FB电面挂

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

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

补充内容 (2021-08-06 12:44 +8:00):
啥？发个面经也能被踩？这是为啥？

补充内容 (2021-08-13 08:23 +8:00):
我是真的醉了，发个面筋还能被不停踩，我是做错了啥？

补充内容 (2021-08-13 08:38 +8:00):
如果因为帖子积分设置为300就踩这个帖子，我向各位大佬道歉。
我现在也没有权限修改积分，我也很无奈啊，被挂了之后发面经还要被踩？现在地里已经这样了吗？

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

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

penpineapple 发表于 2021-8-5 21:14
第二题可以devide and conquer？如果mid等于最右或者最左，就可以缩小一半的范围。

一楼老哥的思路是对的，可以算是‘伞丝’的变种

第一个双指针？

第二个找k个不同的数。。。是这个nums里很多一样的数吗？小于o（n）又是sorted array只能是binary search了

估计是要按伞司那个题的思路来做

第二题binary search没思路啊。如果数组是【1，1，1， 1】，不扫描咋知道k = 1。

请问这个第二题如何能用binary search或者其他小于O(N)的解法哦？不检查到每一个元素怎么知道那个元素是不是distinct呢？

第二问是 比较头和尾一样不一样吗 一样就0 不一样就左右递归看？

期末求过 发表于 2021-8-5 16:19
第二问是 比较头和尾一样不一样吗 一样就0 不一样就左右递归看？

这样也得O(N)吧。。感觉这没法小于O(N)做出来，比如[1,2,3,4,5]怎么着也得5次查询

请问第二题什么思路？ 怎么做到小于O（N）的？

diudiudiu 发表于 2021-8-5 16:43
这样也得O(N)吧。。感觉这没法小于O(N)做出来，比如[1,2,3,4,5]怎么着也得5次查询

有一个假设是k远小于N

第二题可以devide and conquer？如果mid等于最右或者最左，就可以缩小一半的范围。