Google onsite面筋

11/29在MTV面的onsite，感觉应该是最后一轮面g了……希望好运……
职位是普通的sde

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

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

一天下来感觉很累，每两个interview中间没有休息，中午吃的倒还可以。回家躺着了……
另外想问一下这样的题目难度如何？最后求大米……


补充内容 (2018-12-2 02:21):
第一题补充一下，给的数组是从index=1一直到n，为了确保没有死循环

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

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

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

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

楼主 还是不太理解第一轮第二问 比如说输入
1 2 3
应该输出什么？
看写的意思是3？为什么呢？
随意两个合并之后 最后变成一个element 不就是sum（）吗

第一题什么叫 没办法从任意位置拿？

pandami 发表于 2018-12-1 02:25
第一题什么叫 没办法从任意位置拿？

比如每个elem的大小都比index要小，这样就没办法拿了，每次elem的大小都要>=index

第二题输入是什么形式啊

第三题重复的结果算吗 e.g. 2+2 和 2*2 算一个？最后是输出数量还是所有结果

最后一题没看明白这个栗子 1:[2,2] 为啥有两个2？

谢谢大佬 感觉难度不小啊

pandami 发表于 2018-12-1 02:31
第二题输入是什么形式啊

第三题重复的结果算吗 e.g. 2+2 和 2*2 算一个？最后是输出数量还是所有结果

抱歉，以为说的是第一题的第二题
第二题的输入是一个2d bool array.

谢谢楼主，第一轮第二问有点confuse，为什么cost是3不是6呢，这样两两合并那cost最后不应该都一样么？

wangyuesong2 发表于 2018-12-1 03:12
谢谢楼主，第一轮第二问有点confuse，为什么cost是3不是6呢，这样两两合并那cost最后不应该都一样么？

每一次combine的cost是两个的cost，不是只算新加进来的。所以要保证之前的越少越好，这样之后每次重复加的最少。

感觉狗家面试还是要掌握方法 原题比较少

pandami 发表于 2018-12-1 03:26
感觉狗家面试还是要掌握方法 原题比较少

是的，我感觉还是要看coding的意识，不然方向错了就全错了