没想到挂在亚麻了。T T

刚刚面完的，简直想哭 - -
应该是老美。


问了25分钟概念。。100 million个int 问怎么sort. 然后我分而治之。考了sort实现，hashmap等等。 又问graph， 还考了heap实现。 题目都出的蛮好。LZ也

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

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

e on了

祝大家好运~~~


补充内容 (2017-1-11 11:17):
这题后来不用记录路径 print out 数值就行

xiaozhuxiaozhu 发表于 2017-1-11 10:26
bfs是每层加下层的node, 会出现每层多加一些，最终不是在最短路径里面的node。

而且这题，如果多个解 ...

BFS的同时用一个hashmap来存储<cur node, parent node>,  然后在最终到达的那个level里，遍历完这个level发现我们已经到了终点，所有路径都可以通过hashmap从下向上恢复print出来。

phantom 发表于 2017-1-11 14:02
关键问题。。BFS这些都是很基础的东西。。算法的基本思想这些。
刷题在于帮你巩固运用算法思想的能力。 ...

说的太对了，基础不扎实真的很痛苦，面试全靠运气

phantom 发表于 2017-1-11 08:35
最短路径。。很容易想到BFS撒。。为啥会想到DP去了。。
记录路径。。就相当于记录图上一个点是从哪一个节 ...

因为DP有个图题。。从起点出发那个。。而且空间时间复杂度都比BFS好很多。。
脑白状态就联想过去了。不过我和面试官说的是 让我在DP和BFS中间想想哪个更好，后来我说这题DP不行，我们来BFS吧。
这题就20分钟了 A*来不及写
主要是这次一堆要打字的东西。。变量名特别长 还要check valid 花了很多时间。
下次我应该先把架构写出来再慢慢补充内容。

补充内容 (2017-1-11 08:55):
函数和变量名都是面试官set up的而且他明确提出要看我check validness.

补充内容 (2017-1-11 08:56):
准确来说也不是DP。 我说的是 store array。储存上一种走法的状态。但是行不通。。

楼主谷歌有消息了吗？

wtcupup 发表于 2017-1-11 02:31
楼主谷歌有消息了吗？

没挂。ddl 来不及我就quit了。。。（小本科bg太差）怕影响我实习完面全职。

网上的代码也都好长啊。。。开始我问面试官走的方向面试官说他不care...黑人震惊脸。。。感觉Print版本的20分钟肯定写不完啊。。
我是4个方向bfs + recursion这样 然后取最小的return。
不知道有没有更好的方法

请问LZ是OA之后拿到的电面吗？

楼主面试官是叫david的吗…

lz已经签雅虎offer了吧

感觉今年的intern面得比我那时候难了……我去年这个时候只面了一道strstr

kiddyym 发表于 2017-1-11 03:03
请问LZ是OA之后拿到的电面吗？

是的。OA2闪退了 跟HR反应了之后来的店面

WanliWalis 发表于 2017-1-11 03:28
楼主面试官是叫david的吗…

显示的名字是Dan.. 不知道全名