登录
  • #美国面经
  • #码农类general
  • #面试经验
  • #google

Google 电面

simon1990zcs
4693
17
两周前约的电话面试,今天中午面的,希望不要跪,发发面经攒人品。一如既往的google作风,非常准时在给我打了电话,感觉是一个白人小哥,人还是比较nice的。一开始介绍了一下他所在的小组情况,是Google Play的内部数据统计等等,然后让我介绍一下我最喜欢的project等等,然后遇到的challenge等等,这些差不多用了10分钟左右吧。然后就是coding了,在Google Doc里面进行

1) 一个binary tree,如果对其进行inorder traverse,但要求是iteratively。听到题目,心中暗喜,太便宜我了吧,然后balabala的把代码写出来,虽然中间也停顿几回,不是太确定细节了,然后在脑子里推敲了几下,觉得答案就是这个。(所以说熟记代码,包括细节,还是很有好处的)

参考答案:

Stack<TreeNode>stack = new Stack<>();

TreeNode curt = root;

While( curt != null || !stack.isEmpty()){[/[hide=188]

本帖隐藏的内容需要积分高于 188 才可浏览,点击前往一亩三分地论坛阅读

lign]然后他就说有什么优化算法,又重新回到之前自己的陷阱中(无语),然后他就提示说,中间是不是会出现重复,然后我就立马想到了要记录之前index,然后一旦发现有重复,就进行用数学求余的方式得到答案。(太笨了,自责一下,其实也不难想到,当时就不清楚为啥想不出来)由于中间耗费了一些时间,然后我匆匆忙忙就把自己的思路写完代码,思维未必缜密,估计有bug,然后他看时间差不多,就说这个代码未必通过得了test case,不过思路应该是对了的。(希望他这句不是美国的礼貌用语而已,只要有对我一些肯定,我就感激了)参考答案我就不发了,未必对,大家可以琢磨一下,有没更好的solution!

求过!!求人品!!!求Onsite!!!!
17条回复
热度排序

发表回复