Nuro 二面 01.08

60 mins技术电面，面试官总体非常nice，就不细说了。寒暄几句，开始做题。

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

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

刚开始给了brute force，然后思维开始紊乱，试图存下所有日期，从小到大依次搜索，但没想明白如何发现连通。面试官几番暗示，就差答案直接按我脸上了，我最后幡然醒悟。话说这题是LC或者哪里的原题么？

evetskainzow 发表于 2018-4-13 13:53
楼主，这家公司感觉如何？

我也没什么经验，感觉不到呀。不过面试比较难，因为我没过。

wintermayr 发表于 2018-2-11 02:20
求问是哪道题目哈

应该是LC 778

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

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

求问楼主投的是什么职位？

飞人殿下 发表于 2018-1-10 05:34
求问楼主投的是什么职位？

software engineer general 方向

类似原题吧，用dp啊

zqyzdsjdy 发表于 2018-1-10 06:35
类似原题吧，用dp啊

类似哪道原题，这个状态怎么定义啊，求指导

lz onsite了没？

jsgq 发表于 2018-1-12 15:28
lz onsite了没？

还没约呢，地里也没看到啥面经，你呢？

这题准备Google的时候看到过，但是没人给出好的解法。。。想问下楼主，面试官给的解法是什么？
这题应该就是找到从起点到终点的一条路径，使得路径上的最大值最小。
这题brute force话就是DFS了吧？
刚刚想了想貌似Dijkstra可解，复杂度就是O(mn)

面试官提示的是二分，你说的这个应该就是用pq做bfs吧？mnlog(mm)?

2388260384 发表于 2018-1-20 13:42
这题准备Google的时候看到过，但是没人给出好的解法。。。想问下楼主，面试官给的解法是什么？
这题应该就 ...

你google啥时面？