Google New Grads全职电面和第二次电面

第二题不是很理解。是只和前一个版本比较还是和前面所有版本比较？如果是和前面所有版本比较的话，应该要维护一个前n个commit的最大值吧？如果api返回worse，就更新最大值，commit1就是max，如果api返回true，就把commit2加进list里。
比如说给定Commits={2,5,8,4,,7,9} 是不是应该输出（4，7）？

和楼上看法一下啊

⊙

jianpanxia 发表于 2018-10-27 02:59
第二题不是很理解。是只和前一个版本比较还是和前面所有版本比较？如果是和前面所有版本比较的话，应该要维 ...

其实，我自己在面试的时候也是很迷惑。面试官并没有举这样具体的例子，只是告诉我，given commit1-commit5, 如果commit1 < commit2: 那么return True; 如果commit2 < commit5, 那么return True; 如果commit2 > commit3, 那么return False。这就是为啥我纠结了半天的原因。咋都整不明白这个题到底要干啥。建议各位同学看一下LEETCODE 278这道题，感觉很类似。谢谢！

所以第二题的题设是
对于任意commit[i]，将commit[i] 与 commit[i-1]比较。如果commit[i]更差，则把commit[i]加入result list。
是这个意思吗？

hackersplendid 发表于 2018-10-26 15:45
请问电面是不是完全电话交流的意思，还是视频聊天的形式

通过电话沟通，双方使用google doc来写代码，分享代码

样例：[1,3,4,2,5,0]
答案：[4,5]
请问楼主从答案分析，看起来是在找local max？

非常感谢楼主，我马上也要面试了，加油！

BFS, 层序遍历, 最后一层的commits就是结果.