9月21 Google Onsite

houqingniao 发表于 2016-10-2 10:35
请问都是有序吗？
双向在这有特殊用处吗？

数组里面是无序的，双向的好处是，从数组里面拿出来一个node，可以往左和往右延展，把相邻node全都遍历一遍

bearcat001 发表于 2016-10-2 04:16
第二题就是一个整型数组，然后分母是所有数的和，分子是每一个数。

第一题我问的时候，他说你把它想 ...

那个图像的题要怎么回答比较好呢

bearcat001 发表于 2016-10-2 04:17
就把string分一下段，一段一段读进来。我刚开始考虑map reduce，他说你想复杂了…

如果读进来的那个字符串很大，内存已经读不下了，还没到k个disinct character，那咋办，前面的就要被扔出去了吧，那到时候就不好判断了

您好！
本帖隐藏的内容需要积分高于 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

您好！
本帖隐藏的内容需要积分高于 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

请问楼主面试实习还是new grad啊？

Alice_koi 发表于 2016-10-19 07:03
请问楼主面试实习还是new grad啊？

是new grad

1->2->3->4->5->6      [1, 3, 5] => 3    [2, 3, 4] => 1 楼主你好，这个题走一遍是不是就好了，用set存访问过的，遍历数组的时候查看元素左右的元素是否访问过，都没访问过＋1，一个访问过不变，都访问过－1，谢谢了