9月21 Google Onsite

恭喜楼主！

HR 进 HC 之前有跟你提到过么？

恭喜lZ，同问第二题第二问，是直接加起来再random这种直接做吗？印象中好像看过一个类似的题目用线段树做。。

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

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

YY大帝 发表于 2016-10-1 22:45
恭喜LZ，顺便想问下第二面第二题的解法，感觉直接解法比较直观，直接从13个随机数里找range, 请问有什么特 ...

我也是把数转换成开始和结束的range，然后随机生成一个数，再二分找到相应的range，面试官说你方向没错，然后可以写代码了

chestnut9919 发表于 2016-10-1 22:59
请问第一题String太大内存放不下该怎么处理呢？

就把string分一下段，一段一段读进来。我刚开始考虑map reduce，他说你想复杂了…

jocelyna 发表于 2016-10-1 23:08
我也想问第一题内存存不下怎么办？应该就是一段一段读入，但是代码不用变，对吗？

是的，我这么说完面试官就继续下一个了

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

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

hyj143 发表于 2016-10-2 00:38
恭喜楼主！

HR 进 HC 之前有跟你提到过么？

我周三问他怎么样了，他说feedback刚收集好，帮我submitted了，周五会开会。也没说是进HC，不过现在想想，应该就是这个意思

xpli521 发表于 2016-10-2 02:06
恭喜lZ，同问第二题第二问，是直接加起来再random这种直接做吗？印象中好像看过一个类似的题目用线段树做。 ...

我当时想的是生成一个range数组，和原来的数对应起来二分就好了，没有往线段树方向想

bearcat001 发表于 2016-10-2 04:18
就是说 123456 这个双链表，给一个数组 1,2,3 返回1，因为这三个可以连起来，如果是1,2,4返回2，因为有两 ...

请问都是有序吗？
双向在这有特殊用处吗？