脸家实习一面跪经。

一小时前新鲜的跪经。
上来5分钟互相自我介绍，然后直接开始做题
1. valid panlidrome 没啥好说的，秒
2. 输入一个sorted list[1,2,2,2,3] 和 K，返回K在数组中有几个，比如K=2的话输出3，k=4输出0。
这题我先说了brute for

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

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

，但是不应该找K+1和K-1，应该找K+0.1和K-0.1，再index相减就可以，代码贴在下面了，worst case 也O(lgN)，应该是最优解了，欢迎讨论

感觉楼主应该能过！上上周onsite有朋友也是这个第二题，应该是用两次binary search分别找k的上下界index，小姐姐应该会觉得楼主思路是沾边的

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

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

LockOn 发表于 2018-3-3 04:55
感觉楼主应该能过！上上周onsite有朋友也是这个第二题，应该是用两次binary search分别找k的上下界index， ...

借你吉言一面过啦，下周二面，加油！！

这题忘记是利口哪道了，不过即使是二分最坏情况也是n。

最优解应该就是二分查找上界和下界 2logn worst case就是全部都是same的ON吧

请问楼主找的fall实习吗？还是summer还在面？

zif 发表于 2018-3-3 14:40
请问楼主找的fall实习吗？还是summer还在面？

summer还在面

祝楼主好运！ 现在summer intern如果被拒的话，找全职不会有冷冻期吗？

rhwfyf 发表于 2018-3-4 10:56
祝楼主好运！ 现在summer intern如果被拒的话，找全职不会有冷冻期吗？

实习难道不比全职容易吗，，现在实习过不了感觉以后全职也很难呀..