F面经,EE转行

原帖地址:一亩三分地

背景: EE通信PHD,转行的,接近4年通信chip公司经验。
我都是直接找朋友要的recruiter的email,发信过去,然后他们约了时间随便聊聊就安排店面。也有内推的,反应慢一些,但也有反应。

店面
F: add two binary string, follow up是任意进制 (最多到16进制),第一次面,脑子不灵,加上用collabedit时把网页调成125%,改code是两行叠一起了,没法看。就没有时间做第二题了。
本以为妥妥悲剧了,结果国人小哥直接防水让onsite,感谢感谢。

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满足这些组合条件的用户个数