回复: 31
跳转到指定楼层
上一主题 下一主题
收起左侧

我又面了一次yelp

全局:

2017(4-6月) 码农类General 硕士 全职@yelp - 网上海投 - 技术电面  | | Fail | 应届毕业生

注册一亩三分地论坛,查看更多干货!

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

x
第一次面onsite挂了,后来又投了一次。这次挂在电面,一个三哥给我出了一道我感觉很奇怪的题。给一次排好序的数组和一个target,让你找target的in
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
数增加,start从第一个interval结尾+1开始。我感觉这个在现实中根本不合理,没有人这么做。

评分

参与人数 3大米 +75 收起 理由
pacemak1r + 5 欢迎来介绍你知道的情况
whdawn + 40
夏虫不知雪花 + 30

查看全部评分


上一篇:Expedia面经
下一篇:Oracle 新鲜店面
推荐
aishuyv 2017-6-22 06:03:08 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

全局:
lz想说下,
挂了面试,改简历在面,被发现是会终身拉黑的。
我面yelp的hr, 是我之前一个实习公司的一个hr跳过去的。hr的圈子都那么小。
回复

使用道具 举报

推荐
 楼主| Huangxin 2017-6-20 09:35:11 | 只看该作者
全局:
好像是我错怪三哥了
回复

使用道具 举报

🔗
王葱葱 2017-6-20 07:53:35 | 只看该作者
全局:
之前在面经里好像见过这题 所以在网上搜过 http://www.ardendertat.com/2011/11/21/programming-interview-questions-17-search-unknown-length-array/
也许跟楼主的题不太一样 仅供参考哈
回复

使用道具 举报

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

使用道具 举报

🔗
PowerToCoding 2017-6-20 08:37:20 | 只看该作者
全局:
楼上正解,这还真不是三哥的错
回复

使用道具 举报

🔗
FightForTomo 2017-6-20 08:50:44 | 只看该作者
全局:
aishuyv 发表于 2017-6-20 08:20
第一题我觉得就是用binary search, 因为不知道数组的长度,所以先开始从index == 1开始查看是否存在数据, ...

为什么不直接 用 2* index的方法直接找数值呢?
回复

使用道具 举报

🔗
 楼主| Huangxin 2017-6-20 08:52:52 | 只看该作者
全局:
FightForTomo 发表于 2017-6-20 08:50
为什么不直接 用 2* index的方法直接找数值呢?

能不能科普一下,这个题是用了什么思想来解答的,我不是cs专业出身,听你们这么一说还挺有道理的
回复

使用道具 举报

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

使用道具 举报

🔗
面试问题 2017-6-20 09:18:05 | 只看该作者
全局:
lz,这回真不是阿三在黑你啊,这是cc150的原题,我记得上面答案是从1,2,4这样exponentional的找到结尾,再用binary search找你要找到,这样两次都logn
回复

使用道具 举报

🔗
scredwood 2017-6-20 09:24:39 | 只看该作者
全局:
可以当做是 first bad version 的follow up, 如果不知道长度怎么办。
回复

使用道具 举报

🔗
notavailable 2017-6-20 09:29:38 | 只看该作者
全局:
楼主可以看这里原题 http://www.lintcode.com/en/problem/search-in-a-big-sorted-array/
回复

使用道具 举报

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

本版积分规则

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