狗狗家实习

我的运气还不错，但过程还是有点曲折的，timeline和面经在下面

10/27 内推
11/20 收到oa
11/22 做完oa
11/27 换recruiter约面试
12/1   约好面试

12/20 背靠背
我实在太害怕了，这一天晚上就睡了五个小时，六点不到就醒了。

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

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

1/11 hr邮件通知送hc

1/18 hr通知开始project search

总算是心愿达成，希望早日被host收留~听说有同学match了两个月，这也是有点可怕啊。。。

最后祝大家新年新学期都offer多多，心想事成！走过路过都给我加个米呗，嘿嘿~~

PeanoZ 发表于 2018-1-22 11:58
请问第一轮第二题楼主最后是怎么优化的呀

我是用一个list来存所有1的位置， list的index代表matrix的横坐标，然后每行用hashtable来存纵坐标。但是因为最后并没有完全写完，我不确定这是不是最好的方法，有没有其他问题。

tongliuu 发表于 2018-1-22 12:33
上周五送hc，还没底能不能过，听说加面的不好过hc，也听说加面了平均成绩会低导致不好match组。
住楼主顺 ...

祝我们都好运！

大家不要光回复不加米呀，我很穷呀求赏！

regist1234 发表于 2018-1-22 09:28
第一题，不知道楼主是不是在[0, sqrt(n).lowerBound() ] 区间内做 two sum算法。私以为，可以生成[0, 1, 4, ...

差不多，我是边生成完全平方数边存到hashtable里面做的

abc小哥看来是本来不想坑，结果他太激进，打断的太多，导致你发挥不好

stone-18 发表于 2018-1-22 02:15
abc小哥看来是本来不想坑，结果他太激进，打断的太多，导致你发挥不好

嗯嗯，当时还是缺乏面试经验啊

第一题，不知道楼主是不是在[0, sqrt(n).lowerBound() ] 区间内做 two sum算法。私以为，可以生成[0, 1, 4, 9, ... ]这样的数组，而这个数组的生成过程可以只使用加法运算而不使用乘法运算。

补充内容 (2018-1-22 09:29):
by loserBound(), I mean floor()

补充内容 (2018-1-22 09:29):
by lowerBound(), I mean floor()

第三轮换成N-ary tree怎么做？

wtcupup 发表于 2018-1-22 09:37
第三轮换成N-ary tree怎么做？

每一层遍历这个node的每个孩子，解法和原题没什么不同

请问第一轮第二题楼主最后是怎么优化的呀

上周五送hc，还没底能不能过，听说加面的不好过hc，也听说加面了平均成绩会低导致不好match组。
住楼主顺利，也同求一波人品。