Bloomberg 电面

原帖地址:一亩三分地

上个月进行的电面,挺口音好像是国人大哥。都是lc原题。
第一题,remove duplicates from sorted array
第二题,给了一棵二叉树,写出preorder, inorder, postorder。然后问可不可以通过这些逆向生成原来的树?
答案是当然可以的。就说用preorder, inorder或者postorder, inorder都可以。又问用perorder,postorder行不行?楼主想了一下说不行。
然后写了construct binary tree from inorder and preorder. 基本的地方写了,但是整体没写完。

面试感悟是,刷题一定要刷的扎实才行啊,楼主这种**,第二题这种题怎么也要刷过2遍才能会写。
面试大哥人真的很不错,祝他工作顺利,好运常在。也祝大家和楼主自己都有offer。加油!