p****U 发帖数: 109 | 1 Amazon Boston:
电面:1. implement bool isSubTree(TreeNode *a, TreeNode *b ) ; follow up how
about if a tree is significantly large than the other one.
2.design deck of cards
第一轮 leetcode Anagram,
第二轮 .design deck of cards; how to shuffle?
第三轮 design parking lot and payment system, follow up suppose there is a
control system for all parking lot how to implement all parking lot payment
systems in US? discussion in distribute system/database
第四轮 implement LRU /follow up multithread 哪里加锁
Vertica:
电面 :
一链表有next pointer之余还有可能有个pointer 指向 下一层, flatten 这个链表
1-2-3-4
| | 1-2-3-4-5-6-7-8
5-6 7
|
8
onsite
1. 让读 vertica的 一篇paper, 问你里面的问题例如 column base的database 如何
join之类。
2. 三哥问一个string的问题, 不难,不太记得具体题目。
3. 三姐问 设计一个 job scheduler . 面试官不太愿意讨论, 不知道她想要什么,
最后feedback design 不行。
3. 找出sorted array中 index 跟 value 相等的元素。
[-10, -8, -1, 0, 5, 8,11]
return 5
4. 有一堆 长方形跟x y轴平行的, 重叠 找出 相交区域。 这题做得也不好
A的另一次 onsite:
1. hello world -> dlrow olleh
2. validate (){}[];
3. 广泛的讨论api设计
4. number of islands leetcode
还有一些题不太记得了
mathworks:
一电面: 三哥 implement a hashtable, 写完后无端被距。
另一team得电面 : 设计一个data structure 去计算 +-*/ (e.g 1+3*6)
面试官说用树, 写出一个递归算法后, 让优化内存。 不知道怎么优化, 被拒。
祝大家offer多多 | b*******w 发帖数: 56 | 2 谢谢楼主分享面经. 第一题的followup是什么个思路 | p****U 发帖数: 109 | 3 我也忘记怎么答, 就随便侃侃, 试试剪枝, 或者把树改造一下,从叶子节点开始搜
【在 b*******w 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 谢谢楼主分享面经. 第一题的followup是什么个思路
|
|