脸熟店面

倒序浏览 · 2020-6-26 07:03:31

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

周二脸熟店面，只做了一个题，面试官是个比较和善的白人大叔。

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

匿名用户-8HQW4 *2020-6-26 07:05:50* · 2020-6-26 07:05:50

楼主是C++，一开始写完函数传参忘了用reference，还被面试官指出来了一下。

lch04

(2) 小常数优化，在某些情况下省略第二个log(n) (3) 二分出下界之后，再用double lifting的方法求数量。log(n)+log(m)
这两个能详细说说嘛楼主

jessica.xjs

还差一点积分啊！希望快点可以看！

XO酱

auto it = lower_bound(nums.begin(), nums.end(), target);

auto it2 = upper_bound(it, nums.end(), target);

匿名用户-8HQW4 *2020-6-26 09:00:15* · 2020-6-26 09:00:15

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

匿名用户-8HQW4 *2020-6-26 09:07:19* · 2020-6-26 09:07:19

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

lch04

游客 24.6.149.x 发表于 2020-6-26 09:07
(2)第一次二分完了之后，可以check当前二分位置是不是target或者下一个位置是不是target之类的，如果不是 ...

谢谢！
代码里面的最后一个for循环的用意是？
while循环结束以后从p往左遍历不就找到上限了吗？

lch04

游客 24.6.149.x 发表于 2020-6-26 09:07
(2)第一次二分完了之后，可以check当前二分位置是不是target或者下一个位置是不是target之类的，如果不是 ...

而且应该是p>>= 1 吧？

XO酱

游客 24.6.149.x 发表于 2020-6-26 09:07
(2)第一次二分完了之后，可以check当前二分位置是不是target或者下一个位置是不是target之类的，如果不是 ...

这个是面试官最后满意的版本？