11/5新鲜的狗狗面镜!!!

新人第一次发帖希望各位大神轻喷~
本**今天去了狗家在波士顿Cambridge的campus去面试,下面给大家分享新鲜的~
第一轮白人小哥,上来先聊了聊我想问的问题,聊完了开始coding:题目是给一个integer的List,然后给一个supplier(随机生成0~1的double),需要根据supplier产生的小数输出对应的weighted list index(比如 [4,1,5] 的话index 0 的prob是0.4,index 1的prob是0.1。这题一上来我都懵了。。没expect第一题就这么复杂,一开始都没反应过来要干啥哈哈哈

第二轮长头小哥,上来就问题,说有一个聊天群,每个用户都发了好多信息,让return一个array顺序是从说的word最多到最少(比如Hi all! Hi! !! ->输出 {Alex, Bob, charlie})。每个空格算一个word,标点符号不算,比如C那个人发的就不算word,Alex算两个etc。

第三轮白人小哥贼热情~让写贪吃蛇游戏

吃饭。。。不得不感慨一下,骨骼的福利是真滴好

第四轮严肃的白人大哥,扫地机器人

第五轮大哥?大姐?给出一个在grid上的一群人和grid上的一堆bike,给每个人一辆车(人数=车数),谁离车近先给谁

就是这样啦!希望可以帮到大家!

0.9的话返回index 2,因为0.9在0.5和1这个interval之间
interval的用法就是0-0.4return 0,
0.4-0.5 return 1,(0.5 = 0.4 + 0.1)
0.5-1 return 2 (1 = 0.5 + 0.5)

(415)如果是0.9对应什么?

请问最后一题怎么做?scale是什么样的

最后一题是不是greedy啊

不清楚啊…领扣多少?

最后一题我是用的while加for,时间很复杂…
感觉面试官心里的解法是通过weighted graph来做

贪吃蛇游戏能讲讲思路吗?

第5轮人和车的题能讲讲思路吗?