狗家昂赛

今年五月份面的狗家，最后虽然无缘狗家，但经过G家的“淬炼”，（G家的题库真是深不见底啊）也算是给最后拿到了offer铺路把。

第一轮：是一个白人大叔，刚开始lz还以为是HR，把lz带进来之后一直和我聊天到面试时间开始。我以为面试开始后他要离开的，结果来一句咱们来做道题把，。。。。面试题是LZ从来没见过的题，不过这也符合G家面试的气质。白人大叔给这题命名为”magic number problem“，一听就知道是自己攒的题，lz当时有点小慌。不过听了描述之后，

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

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

形最大和那道题，后面follow up一堆，比如三角形如果用一维的list怎么存之类的。

二三轮之间，有国人大哥领着去吃饭，全程尬聊。感觉G家的面试官都很冷漠。

G家算上实习，已经是第三次面了，还是没有缘分。。

就酱，希望能帮到大家。

感觉题也太简单了吧。？

其实我一直不理解为什么第二题要用union find 解。。 很标准的一道bfs， edge weight = 1

按看到的答案来说是因为有multiple query，如果说是很多query的话， 为什么不存一个adjacency list直接把结果存进去呢？ 还费那事， 造一个union find？ 这union find到底好在哪了。。

假设是因为有太多query， union find 是高效的， 这样应该是不用每次都要bfs去找最短距离， 从而缩短了query时间。。？

那现在假如中间汇率会变， union find是不是还这么有用呢？当然了， 这需要update那段汇率， 然后更改所有的与他相关的汇率。。感觉有点不容易做。

请问楼主第一题是说给一个数N，然后从1 到N之间的数每一个都算一遍，最多的step是要多少吗？比如说像这里的第一题https://github.com/allaboutjst/airbnb
还是说，就是一个数，问要多少步到1吗？如果是后一种的话，有什么能memorize的吗?

哈哈冷漠吗……我遇到的都超温油...

经典的汇率 请问这个是什么题目？

三舅舅

jrou 发表于 2018-7-24 17:27
请问楼主第一题是说给一个数N，然后从1 到N之间的数每一个都算一遍，最多的step是要多少吗？比如说像这里的 ...

对 就是这个

zzy119 发表于 2018-7-24 10:35
经典的汇率 请问这个是什么题目？

利口399

fu1129 发表于 2018-7-25 04:21
对 就是这个

我的做法用一个hashmap存子解

fu1129 发表于 2018-7-25 04:43
我的做法用一个hashmap存子解

谢谢
谢谢谢谢谢谢

请问三角形最大和是哪题