复习常考面经代码

剑指offer题目

字节

1. 编程：股票最大利润
   参考

2. 算法.数组中出现次数超过一半的数字
   参考

3. 算法题青蛙跳格子
   参考

4. 算法题：罗马字符转整数
   参考

5. 两个list合并成一个有序无重复的list
   参考：把相等的时候单独拿出来即可

6. 二叉树的遍历
   参考
   参考

7. 算法题:一个排列好的数组输出所有不相同数字的个数

   用set

8. 算法题:输入{’‘abc’’，’‘bac’’，’‘cab’’，’‘atc’’，’‘act’’，’‘aac’’，’‘fbc’’};
   输出二维数组每一行为相同字母拼接成的字符串{{’‘abc’’，’‘bac’’，’‘cab’’}，{’‘atc’’，’‘act’’}，{’‘aac’’}，{’‘fbc’’}}
   利用排序，然后hashmap

9. 算法题:一个二维字符矩阵；查找rad；满足r和a是上下左右的关系则返回true 否则返回false 而且不能走走过的字符。

10. 一个链表中删除一个值返回这个链表
    参考

11. 手撕代码：给一个字符串，找出最长的不重复的子串；
    参考

12. 手撕代码：力扣41 困难难度，缺失的第一个整数
    参考

13. 算法：返回一棵树的最大叶节点距离

14. 快排
    代码参考

15. 排序算法及时间复杂度，写快排，快排是否稳定
    参考
    排序算法稳定性的理解
    插入排序法
    选择排序算法

16. 算法:两个大数字符串求和输出字符串

17. 最大不重复子串，说思路，时间复杂度
    参考

18. 输入一个字符串，如“127.0.0.1”，判断是否是十进制表示的ipv4地址

19. 输入一个数组{1,2,3,2,2,4,4,1};输出数组中数字重复出现的最大次数，写出它的测试用例

    注意hashmap的遍历~以及包装类和基本数据类型的拆箱和装箱

20. 代码题:滑动窗口最大值
    参考

21. 给定一个数组，求和为s的所有子数组
    参考一
    参考二

22. 给定一个数组，求和为s的两个元素的组合

23. 字符串变形。“Hello World"变形后就变成了"wORLD hELLO”
    参考

24. 美团进制转换
    进制转换

快手

25. 1. 矩阵从上到下从左到右升序，判断某个值是否存在
       剑指offer上的题目，从右上角开始查找。

26. 52张扑克牌，4个A，从左往右翻，翻到第一个A平均需要翻几次
    参考

27. 1,2…n，中随意取几个数，使其和等于sum，把所有可能组合列出来
    采用递归的算法。
    参考一
    参考二

28. 介绍排序算法，各排序算法优缺点
    参考：各类排序算法基本思想以及优缺点

29. 手写快排，写测试用例

30. .树的先序遍历
    参考

31. 无序数组查找两个下标，其和为给定的数。怎么优化（先排序再查找，他说可以用哈希，没想出来），怎么测试它，测试用例设计。

32. 手撕代码： 给定一个字符串str，返回str的统计字符串。例如“aaabbbbcccd”的统计字符串为“a_3_b_4_c_3_d_1”。基于以上代码，写测试用例。
    参考

33. 逆置链表

34. 输入两棵二叉树A，B，判断B是不是A的子结构。
    参考剑指offer

35. 最小覆盖字串
    leetcode76困难

36. 最接近三数之和
    最接近三数之和

37. 括号匹配问题

38. 连续子数组最大和
    参考