面试遇到的:【coding题】
- 二分查找,有序数组查找返回第一个大于target的数的下标
- 无重复字符的最长子串
- 123的全排列
- 多个有序队列合并并求中位数
- 两个String里存放的是有符号的整数,对两个String串进行相减求差
- 给定一个单向链表,判断该链表是否是回文。【链表前半段倒序,然后从中间指针两头移,一一比较,空间复杂度O(1),时间复杂度O(n)】
- 给定一正负数交错的数组,按绝对值升序对该数组排序(绝对值相同的,正数排前面)快排的变种
- 基于redis实现ip封禁的经典方案、改用incr和set节省内存实现,redis的各种集群方案等等问题、指数系统方案、百度计费系统大致方案等等
- 给一个字符串表示的数字,通过移动字符串中的数字得到第一个大于原数的数字
- 给一个字符串,找出最长无重复字符子串
- 求一个无序数组中第k大的元素
- 最长无重复字符的子串;redis的数据结构;在朋友圈的场景设计接口;5亿个url去重
- 打印二叉树
- 求二叉树的深度
- 求解数组中最长的升序序列
- 用两个栈实现一个队列
- 两个长度不等的32进制数相加
- 寻找下一个更大的数
- 一些排序,hashmap
- 二分查找
- 遍历二叉树