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

Google New Grads全职电面和第二次电面
上周三，楼主参加了第一次Google电面。interviewer是一个美国白人小哥，人很和善。一上来就说我们今天做两道题。第一道题是：给一个字符串，然后查找这个字符串里面重复次数最多的那个字符。我用的hashmap，顺利解决。
第二道题是：你正在做一个project，有很多

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

三分地。多谢了

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

还差27个米就可以看几个面经帖子了，求大家帮帮忙

請問第二題

输出所有比之前版本更差的版本

意思是不是給你 API worsecommit(commit1, commit2) 以及許多commit
例如 commitArray = [commit1, commit2, commit3, commit4, commit5, commit6]
要針對 commitArray中的每個commit去找哪些commit比他差?
也就是說要 return 的東西應該是 List<List<commit>>
先暫時用數字代表commit的好壞程度，數字越高代表該commit越好，數字越低代表該commit越差
假設 commitArray = {5, 17, 22, 2, 6 ,15}
代表第一個commit的好壞程度是5，第二個commit的好壞程度是17..........一此類推
所以最好的commit是commitArray[2]，因為他的程度是22
而要 return的東西是
{{3}, {0, 3, 4, 5}, {0, 1, 3, 4, 5}, {}, {0, 3}, {0, 3, 4}}
(以上數字都是 commitArray的 index)

new grad不是电面后昂塞吗？楼主这算加面？

nhqgoal 发表于 2018-10-26 01:46
new grad不是电面后昂塞吗？楼主这算加面？

对，应该是第一次表现的不好不坏，直接给挂，好像觉得还没那么差；直接onsite，好像又不太够。

lf963 发表于 2018-10-26 07:33
請問第二題

意思是不是給你 API worsecommit(commit1, commit2) 以及許多commit

没有这么复杂。就是给你一个list【1, 4, 2, 3】这样的东西，然后你应该输出[4]

请问楼主第二题是直接iterative每两个比较吗？没太看懂题意诶

tsian 发表于 2018-10-26 08:03
没有这么复杂。就是给你一个list【1, 4, 2, 3】这样的东西，然后你应该输出[4]

按照这个理解构造了一组样例，是这个意思吗：

样例：[1,3,4,2,5,0]
答案：[4,5]

所以做法是一遍遍历+维护最小值？

飞人殿下 发表于 2018-10-26 10:21
请问楼主第二题是直接iterative每两个比较吗？没太看懂题意诶

对，直接两个比较，调用他给定的worsecommit(commit1, commit2)来比较，commit2是后面的版本，如果返回True, 说明commit2更差，把commit2加入result【】中；iterate 所有的版本，返回所有比前面更差的commit。

请问电面是不是完全电话交流的意思，还是视频聊天的形式