前辈好
从版上受惠很多，决定把我的面试经历放上来。
教育背景:
北科电机学士/硕士毕，论文为影像处理相关。
面试心得:
(台湾)
1.台湾微软 / 视觉算法 / 感谢函
这个部门找的是OCR专长的工程师
第一面: HR来电简单介绍部门，自我介绍。考了三题排序算法的时间/空间复杂度。
第二面: 视讯白板题一小时。
70. Climbing Stairs
200. Number of Islands
追问如果要把每座岛屿标示出来应该怎么做。这里我用最大连通区域的概念解。
第三面: 现场面试一小时。
141. Linked List Cycle
33. Search in Rotated Sorted Array 这题要求同时找最大和最小值的变化很有趣。
后续拒绝理由是没有太多OCR相关经历所以感谢函。(我想应该是有强者去了)
(中国)
2.苏州微软 / 软件工程师 / 婉拒
第一面: HR视讯一小时，考了2题排序算法的时间/空间复杂度。
第二面: 视讯白板题一小时。
自我介绍和介绍部门，主管说新人直接从考题看逻辑和想法。
151. Reverse Words in a String
10.Regular Expression Matching
第三面:
141. Linked List Cycle。延伸题，如果有多个子节点应该怎么解?
后续因为疫情爆发决定婉拒苏州微软的第四面。
(新加坡)
3.虾皮 / 软件工程师 / 冻结+婉拒
第一面: 线上考题三题，都是leetcode中等难度的。这边找不到题库所以没有放上。
第二面: 视讯白板题一小时给一个list，其中有大量的资料(1亿以上)，请想一个方法取出前N名的资料。
第三面: 面试官刚好是视觉算法背景的，针对RCNN问得比较多。例如 RCNN系列之间的差异是什么，跟YOLO比哪边不一样?
后续因为疫情关系虾皮先冻结我这边的面试，等到年底解冻来信时，我已经报到了所以婉拒。
4.字节跳动(Tiktok/Bytedance) / 软件工程师 / offer get
第一面: 中文面试一小时。
简单自我介绍，部门状况。题目是给一个数字，只能交换一次的情形下写出找出最大值。例如 3512→5312。
用自己的环境跑测试范例，解题前需要描述想法和可行性。
第二面: 英文面试一小时。
1. 98. Validate Binary Search Tree
2. 138. Copy List with Random Pointer.
第三面: 英文面试一小时，跨时区面试时间比较早。
给一个list里面存机场的交通讯息，再给起始点和目的地。请问路线有通吗?
例如[(A,B)，(B,C)，(E,F)，(B, D)] 说明A能到B，B能到C。如果给定A和C就是可以到达，C和F就是不能到达。
解题时考虑内部有没有循环问题 就能解开