狗家新鲜实习面经

这个题都不难但是交流真的很重要，有时候你在坑了面试官不会直接帮你而是把你带的深一些让你自己发现，会浪费很多时间，所以一定小心，如果面试官让你go through整个流程肯定有问题
round 1 word seach
在array里面找一个单
我曹。。。刚发现

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

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

-2-16 05:52):
更新下，后来又加了一面，最后是应该通过了面试但是被HC砍掉了，无奈HR小姐姐还专门打电话通知我被砍掉了。。。还有冷冻期一年，以后基本告别了谷歌了

感觉楼主问题回答的还可以呀。。最后做出来了

楼主round 1 是蠡口柒拾玖么？ round 2是武士qi吗？

fengdanibt 发表于 2018-1-17 13:15
楼主round 1 是蠡口柒拾玖么？ round 2是武士qi吗？

round2不说是吧，有点类似，实现的功能是查找一个数在不在这些区间内但是要考虑时间，用二分法

round2
自己定义一个类大概就是（start, end）这样，写出构造方法，插入方法，和判断一个数在不在里面的方法
linear time怎么做？一个个查呗。。lgn呢？我想二分但是要排序啊，排序不就nlgn了吗，想了半天别的方法，建个树？最后面试官说不用考虑sort时间。。. more info on 1point3acres.com
然后就二分做 了

。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。这tm不考虑sort的时间？