今天面完,来兑现承诺发面筋。题目真的挺简单,由于自己刚开始面试,还是紧张,结 果也没答好,求各种鄙视,以奋发图强。 1. 检查是不是BST,这个简单,上来就把pass range那个解法写出来了。然后面试人问 如果value不是integer怎么办,我说那就inorder traversal把。然后我问用不用写一 个,他说不用了。 2. 有25个数,每次只能比较5个,得到他们的rank。问最少多少次能找到最大的三个。 我脑子秀逗,居然卡上面了,最后还是再面试人的百般提示下才弄出来,哎,一个简单 的题丢人了。最后他问why r u having trouble on this?,我就支支吾吾说了几句, 然后byebye了。 十有八九是挂了,面筋以飨后来人吧。
f*e
11 楼
第二个是quant常见题吧。
【在 v*********3 的大作中提到】 : 今天面完,来兑现承诺发面筋。题目真的挺简单,由于自己刚开始面试,还是紧张,结 : 果也没答好,求各种鄙视,以奋发图强。 : 1. 检查是不是BST,这个简单,上来就把pass range那个解法写出来了。然后面试人问 : 如果value不是integer怎么办,我说那就inorder traversal把。然后我问用不用写一 : 个,他说不用了。 : 2. 有25个数,每次只能比较5个,得到他们的rank。问最少多少次能找到最大的三个。 : 我脑子秀逗,居然卡上面了,最后还是再面试人的百般提示下才弄出来,哎,一个简单 : 的题丢人了。最后他问why r u having trouble on this?,我就支支吾吾说了几句, : 然后byebye了。 : 十有八九是挂了,面筋以飨后来人吧。
c*t
12 楼
bless. brain teaser没答好,问题不大的。面了多长时间? pass range什么解法?是dfs or bfs, 对每个节点判断 left<=root<=right吗?