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 的大作中提到】
: 谢谢楼主分享面经． 第一题的followup是什么个思路
|
|
