脸家两轮简单店面挂

只能说楼主运气太糟糕了。没关系，继续再战。

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

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

pandami 发表于 2019/01/18 08:15:09


可以第一行二分0-n 得到 i
第二行 i = 0 往下
第三行 i=1 二分 0-i 得到j

下略

如果每行前面全是0，后面全是1，的确可以这么做。如果0、1分布随机的话，也不可行了。这也许是面试官想要的，但她没提到（我也没问）。。

june3 发表于 2019/01/18 08:21:59


如果每行前面全是0，后面全是1，的确可以这么做。如果0、1分布随机的话，也不可行了。这也许是面试官想要的，但她没提到（我也没问）。。

分布随机也没法二分了 哈哈
只能扫一次

其实面试官一直在考你BinarySearch，三道题都是，估计是第一轮也觉得你BinarySearch答得不好，才第二轮又面了两个二分的题

pandami 发表于 2019/01/18 08:17:35


比如
City a b c
人口 1 2 3

数组 1 3 6
然后rand % 6 + 1 得到 4
二分一下返回 c

这是你的第一种解法吗？

你这个空间复杂度为n，我的当时做的没这个好。。

cobbjixu 发表于 2019/01/21 02:13:28
其实面试官一直在考你BinarySearch，三道题都是，估计是第一轮也觉得你BinarySearch答得不好，才第二轮又面了两个二分的题

应该是的，第一题显然，所以是写了。。后两题太不明显，自己硬要往BS上靠。。。

moluren 发表于 2019/01/18 08:17:20
只能说楼主运气太糟糕了。没关系，继续再战。

实力不济，继续努力。。。

pandami 发表于 2019-1-18 08:17
比如
City a b c
人口 1 2 3

没有太明白题意，能解释下数组 1 3 6的含义吗？rand 的又是什么鬼？

请问第一题是求什么 不是很懂 能解释一下吗