搜索
体验新版
<
一亩三分地»论坛 › 海外求职 › 海外面经 › 我又面了一次yelp
1234下一页
返回列表 发新帖
楼主: Huangxin
跳转到指定楼层
上一主题 下一主题
收起左侧

我又面了一次yelp

海外面经 码农类general 面试经验 yelp
🔗
 楼主| Huangxin 2017-6-22 06:13:42 | 只看该作者
全局：
aishuyv 发表于 2017-6-22 06:03
这样时间就是o(n)的了，假设数组的长度是1026的话，你要扩大到2046然后再一次一次的减的话要用O(n)的时间 ...

你的意思是先用binary search确定数组的长度，然后再进行binary search找target么
回复

使用道具 举报

🔗
FightForTomo 2017-6-22 06:49:43 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
aishuyv 2017-6-22 07:10:37 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
Coderust: Hacking the Coding Interview
回复

使用道具 举报

🔗
aishuyv 2017-6-22 07:21:38 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
FightForTomo 2017-6-22 09:26:30 | 只看该作者
全局：
aishuyv 发表于 2017-6-22 07:21
你这个解法逻辑上差不多，但是我觉得有点问题的，就是当你r = r*2的时候，有没有这种情况，你的l + (r -  ...

你mid都是根据 左右指针算的 怎么可能越界呢？
回复

使用道具 举报

🔗
FightForTomo 2017-6-22 09:33:47 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
aishuyv 2017-6-22 09:52:32 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
elvia 2017-6-22 10:44:56 | 只看该作者
全局：
可以这样做， 正常是[0, A.length - 1]每次减半， 现在从[0， 1]开始， 每次 end *2， 是exception 或者比target大的情况就确定范围， 在这个范围内做一次binary search.
回复

使用道具 举报

🔗
FightForTomo 2017-6-22 14:04:27 | 只看该作者
全局：
aishuyv 发表于 2017-6-22 09:52
你之前的解法不是l也会跟着变化吗？所以当你的r向着右边增长的时候你的l也在向右边增长，那么我觉得会有 ...

那就还是安装先找index，然后再用index定为右面的指针，进行二分搜索。
回复

使用道具 举报

🔗
zhang123587 2017-6-22 14:41:06 | 只看该作者
全局：
aishuyv 发表于 2017-6-22 09:52
你之前的解法不是l也会跟着变化吗？所以当你的r向着右边增长的时候你的l也在向右边增长，那么我觉得会有 ...

Mid处越界和mid处的值比target大，本质是一样的啊，都只说明target在start 和mid之间，也是一次二分。
回复

使用道具 举报

下一页 »
1234下一页
返回列表 发新帖
B Color Link Quote Code
您需要登录后才可以回帖 登录 | 注册账号
隐私提醒：
  • ☑ 禁止发布广告，拉群，贴个人联系方式：找人请去🔗同学同事飞友，拉群请去🔗拉群结伴，广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑，过后则不能删帖。为防止被骚扰甚至人肉，不要公开留微信等联系方式，如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名：面经（美国面经、中国面经、数科面经、PM面经），抖包袱（美国、中国）和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表