狗云onsite挂经

没有店面直接去onsite
刚接到电话通知没过HC，是3月29号在Sunnyvale面的

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

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

zdzapple 发表于 2019-4-18 20:33
第三轮楼主怎么答的呀？

使用蓄水池抽样吗？

我也不太记得了。。。。。

第5是图形学里画直线的算法，有很多，例如 https://en.m.wikipedia.org/wiki/Bresenham%27s_line_algorithm

fuxi9999 发表于 2019-4-11 07:11
LZ有feedback吗？知道可能挂在哪儿吗？谢谢分享

说我第三轮第五轮不好

LZ有feedback吗？知道可能挂在哪儿吗？谢谢分享

一高频题区，四舞龄舞变形。五是不是求个斜率画过去就好了？二三没太多想法，准备面狗云表示有点慌

1.高频
2. sort a mostly sorted array
3. 蓄水池？
4. BFS？
5. 求斜率和step size，一个一个加？

楼主，第三题能给个test case吗？

哪个好心人能给我甩个第一题的详细题目描述呀？感谢！
第三题我也觉得是蓄水池排序
第四题是the maze III的变形，只不过那道题目问的是lexi order最小且length最短的路径，这里面我们只需要返回length最短的路径就好了。

kaipeng21 发表于 2019-4-11 07:13
一高频题区，四舞龄舞变形。五是不是求个斜率画过去就好了？二三没太多想法，准备面狗云表示有点慌

我就是求斜率画过去，但是写得不太对

weitongg 发表于 2019-4-11 11:27
楼主，第三题能给个test case吗？

我也不太记得了，当时给我说的时候我就没太明白