kinsozheng/algorithms_of_interview

计算机视觉算法工程师面试中手撕代码的算法题总结

计算机视觉算法工程师面试中手撕代码的算法题总结

微软、商汤、旷视、头条、阿里、腾讯、百度、海康威视、第四范式算法岗，其他公司和岗位的不在此之列。

开始先大概整理，后面会分类

数据结构类

算法类

1.x的n次方(头条)

leetcode 50

2.链表排序（头条）

leetcode 148

3.螺旋打印二维数组（头条）

leetcode 54

4.删除字符(第四范式)

abcdabcd 4
bcdabcd
bcdbcd
cdbcd
cdcd

5.螺旋三角形(第四范式)

5

1
2 12
3 13 11
4 14 15 10
5 6  7  8  9

6.二叉树的深度

剑指offer 38

7.排序

快排，归并，堆排序

8.二叉树路径和为某一值的路径

剑指offer 24

9.数组中只出现一次的数字

剑指offer 40

10.链表中倒数第k个结点

剑指offer 14

11.判断链表对称/链表回文

12.链表反转

剑指offer 15

13.数组中的逆序对

剑指offer 35

14.跳台阶

剑指offer 8

15.算法：连续子数组的最大和

剑指offer 30

16.算法：最长不重复子串

leetcode 3/剑指offer第二版48

典型题.求一个数组中只包含0,1使得其中0,1个数相等的最大子数组

17.给定一个数组A，求max(Ai - Aj)。其中 i < j 。

18.扎气球

leetcode 452