Courtesy面一下谷果的昂赛特

毕业后一直和G家的recruiter就保持联系，最近面别的公司所以courtesy的面一下G。面的前两天问是不是4算法1设计，被告知5算法，这样看来是target level T3，加上谷果公司现在不给第一年的new hire refresh股票，肯定不会去的。贡献5道面经回馈下地里吧，为接下来丽芙特，爱彼迎，优步和斯耐普攒攒人品。
R1，印度哥，自己设计API，设计一个类似家族图谱式的东西，然后再给你两个人，问这两个人有没有血缘关系。其实就是图的问题，找SCC，两个node是

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

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

回能从原点返回原点的有向图。比如
  /-----------\
A -> B -> C -> D (C可以返回A)。这个时候输入origin A，那返回
  /-----------\
A -> B -> C ，把D去掉而已。

say543 发表于 2018-2-2 16:04
又再想了下R2 我是想用hashheap + prioriqy 为一个组hashheap 是快速能够找到prirotiyqueue 的node 一 ...

我的想法是两个heap，一个maxheap用来取最大值，一个minheap用来取最小值，一个hashmap，key是时间，value应该需要一个pair，分别是这个时间的价格在两个heap里面的位置。这样Update的时候需要在heap里面percolate up/down，时间是logn。不知道这么做对不对

09832700d 发表于 2018-2-2 12:46
对，r2是两个priority queue。
r3是比如
a:1, b:2, c:8

又再想了下R2 我是想用hashheap + prioriqy 为一个组hashheap 是快速能够找到prirotiyqueue 的node 一组priorityqueue by time 一组prorityQueue by price , 但是这样price max min 可能一个是o(n) or 一个是o(1) ? 有办法让max min 都是o(1) 求讨论...

say543 发表于 2018-2-1 15:45
r3没看懂...能给个例子? r2 是不是要用两个类似priorityQueue 的实作

对，r2是两个priority queue。
r3是比如
a:1, b:2, c:8
c:4, g:10
b:5, k:6
结果
a, b, c, g, k // 所有的key
1, 2, 8, . , .  // a, b, c对应的value，没有用.补齐
., .,  4, 10, . // c, g, 对应value，没有用.补齐
., 5, . ,  . , 6

不给第一年的new hire refresh股票 不是听说是跟入职日期有关?

r3没看懂...能给个例子? r2 是不是要用两个类似priorityQueue 的实作

say543 发表于 2018-2-1 15:43
不给第一年的new hire refresh股票 不是听说是跟入职日期有关?

我听说是按calender year算的？比如18年入职，18年年底refresh就没你的，19年那次才会有。

09832700d 发表于 2018-2-2 12:46
对，r2是两个priority queue。
r3是比如
a:1, b:2, c:8

多谢R3 这样的话 用　hashmap 一个row 一个row 扫 可以吗 assuming 一个row 的key 都不会duplicate ? 这样还需要矩阵吗? thanks

09832700d 发表于 2018-2-2 12:46
对，r2是两个priority queue。
r3是比如
a:1, b:2, c:8

楼主， R2不是就是需要current max min吗？ 为什么要用heap？ 难道题目是“某个时间段内”的max min？

hyliu0000 发表于 2018-2-3 00:27
楼主， R2不是就是需要current max min吗？ 为什么要用heap？ 难道题目是“某个时间段内”的max min？

应该是要实现三个函数，current()返回当前价格，max()返回到目前为止最高价，min()最低价，所以需要heap，我的理解