背景： EE通信PHD，转行的，接近4年通信chip公司经验。
我都是直接找朋友要的recruiter的email，发信过去，然后他们约了时间随便聊聊就安
排店面。也有内推的，反应慢一些，但也有反应。
店面
F: add two binary string, follow up是任意进制 （最多到16进制），第一次面，脑
子不灵，加上用collabedit时把网页调成125%,改code是两行叠一起了，没法看。就没
有时间做第二题了。
本以为妥妥悲剧了，结果国人小哥直接防水让onsite，感谢感谢。
L：又是一个中国小哥，
1.maximum depth of tree 热身
2.find number in rotated sorted array
3.把一个数，比如24，写成factor的乘积组合， 2*12， 2*2*3，。。。。（这道本来
不要求，只要说思路，但是我边说思路变写，很快就写完了）
onsite
F：1.find bad version, 比如isgood(version 1) = true, isgood(version 30) =
false, 找出第一个出错的version
2.BST inorder tranverse
3. 把string转化成floating number(stof)
behavior question的最后烙印来了一道按列打印tree，follow up是不用hashmap存
node的水平距离，用vector存，如何做，onepass，不准先求树的width
4. system design: 每个record有个很大field，比如年龄，性别，爱好等。给一个
field的组合，比如小于25岁，爱好体育，query满足这些组合条件的用户个数
L:
1.max point on line/ (如何不是整数坐标如何处理，需要改写hashmap的compare）
2.special container add/remove/removeRandom at O(1): array + hashmap
3.k-way sort given a stream iterator, vector<strream>,
4.product of other elements; 考虑1个0 和2个0 的情况
5.实现movemem( void* src, void* dest)
6.system design: tiny url
7.host manager那轮最后问了一个，如何在不影响功能的情况下，把一个data center
的数据复制到另外一个新的data center去。
G：
1. find all rotation symmetric numbers less than N digits, 16891 -> 16891,
2. give integer, 12345, 返回 32154
give a target string and list of strings, find the longest string that
has target as prefix, follow up, stream of target string, 用trie，每个节点保
留最长string信息。
3. integer array add one
rotation abc->bcd->cde, give a list of strings, group them if them are
rotations.
居然给我laptop，然后直接上面写，然后debug通过，给test case通过
4. given grid of colors, coordinate of a point and its color, find the
perimeter of the region that has the same color of that point.
print all morse code given the length constraints, short “*” takes one
, long “——“takes two. (find a bug in the code) 就是排列组合的典型题
5. design: chromecast, how to know which app can be supported? There is a
cloud that can give the information to the chrome cast, appID, deviceID,
cache design.
No comments:
Post a Comment