算法汇总

63 阅读1分钟

面试遇到的:【coding题】

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