google 电面以及 amazon OA2

原帖地址:一亩三分地

刚刚结束的 电面,题目不难,可是死在了follow up 没解释清楚的事情上。
前几天地里有人提到过这道题,就是找连续数列,在树里(非二叉树), follow up 是一个图。
总之就是都用dfs走一遍
tree的时候很顺利就写完了,但是图的follow up的时候, 开始对于图是什么样的,两个人扯了半天,其实最后也没有特别明白她要求是什么意思,一直能听到自己说话,好烦躁。然后再关于关于code需要修改的地方, 我以为都follow up le解释一下就行了吧,结果不幸并没有解释清楚,结果搞得code没改完,希望面试官明白我什么意思了。
面试官是一个很温柔的姐姐,google 工作八年。求继续面,哎。。。

另外提一下之前Amazon OA2, 因为中间OA崩了,等了好两天, due 从30 号推到了 9 号,
work simulation 是之前的due 做的, 而且Thanksgiving 正好跟Amazon 的小伙伴一起玩,被告知说公司的宗旨就是 “一切都是顾客对”。然后work simulation就偏向这个方向选了,好多都没纠结,结果一个小时就做完了work simulation。。。。
最后五个test 稍微记了一下 顺序可能不太对
1) 是因为 constructor里没有email的初始化,所以get 不到email
2) 地里说的 float 跟int的问题( 个人认为 不是 java 里 float/double 不能用 == 比较的吗 还是我记错了?)
3) 有一个 assert 附近有问题 // 这个记不太清了
4) 跟payment有关的一个,返回值是null
反正我选的是4个错的
coding 是maze 跟 insert cycle list