狗狗4月 Cambridge onsite

第三轮 给一个integer array, 表示每辆车在路上的速度, 假设他们都往同一个方向开, 开的快的会被开的慢的卡住,  问你最后整个路上的车, 会被分成几组 ,每组有几辆车
应该开车有个前后顺序吧, 要不然不存在被卡住的情况了, 我的思路大概这样，先开的车，先建一个queue, 然后后面一辆车比top快，呢就是加入这个queue, 因为被卡住了, 如果再来一辆比第一辆慢，呢就再建一个queue。
举个例子，[60, 70, 40, 60, 80, 100, 30, 20]
最后的结果应该是[60, 70], [40, 60, 80, 100], [30], [20]

第四轮, 两个字符串, 一个字符串比另一个多一个字母, 其余出现顺序相同,返回那个字母,
为什么不能用map reduce, 然后一个一个的数？总共256个bucket, 每次读几个到memory里面比数字就好了。

stephenchen2016 发表于 2018-5-10 09:18
第三轮 给一个integer array, 表示每辆车在路上的速度, 假设他们都往同一个方向开, 开的快的会被开的慢的卡 ...

对的, 都是可以的, 我也这么说了, 但是似乎面试官并不满意这个答案

第二题 follow up是combination么？数学那种解法？

luobaobao3 发表于 2018-5-12 03:18
第二题 follow up是combination么？数学那种解法？

对的, 没有什么技术含量那种, 我感觉他主要是想听你的分析, 一开始说写一个generator 后来说算了, 全写出来就行.

楼主 有update吗?

hzebiz 发表于 2018-5-14 09:17
楼主 有update吗?

说是下周给update

第三题 follow up是返回加入一个车后可能的每组的数量吗？

xietianyi 发表于 2018-5-15 06:53
第三题 follow up是返回加入一个车后可能的每组的数量吗？

恩, 所有可能的排列组合

楼主你好，请问你现在送hc了吗？如果送了的话，大概的timeline是怎么样的呀？谢谢！

Avogadro 发表于 2018-5-18 03:06
楼主你好，请问你现在送hc了吗？如果送了的话，大概的timeline是怎么样的呀？谢谢！

没有送的话是不是不用回复你了.....说是这周给update 来着