Ebay 电面

[size=13.63636302948px]其他问题都很基础，两道题目。自己做的很不好，move on了，分享下。
[size=13.63636302948px]1. Find the first and last occurrence of a given number[8] in a sorted array  ({1,2,4,5,6,6,6,7,8,8,8})that contains duplicates.
[size=13.63636302948px]以前老是做binary search，那个只返回任意一个index就可以了，最多也就返回最后一个index或者第一个index。这道题目让返回两个index，我一下

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

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

n 。求高手这类题目怎么解决呢？
[size=13.63636302948px][size=15.4545450210571px]

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

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

这两道题和我面的一模一样！！！我最后都给了最优解。第一题做了5分钟（brute  force）突然觉得这不就是leetcode的search range 吗？赶紧说有更好的办法。问下是国人面的吗？

迷彩的瓜皮帽 发表于 2014-12-25 04:37
第一趟1+2去然后1回，2就已经在那边了

恩 后来看了答案 发现有17min的 这类题有什么标准的做法吗？还是就是类似脑筋急转弯。。。

第一题是leetcode原题吧

flyaway25 发表于 2014-12-24 05:46
第一题是leetcode原题吧

leetcode 我咋没刷到这题目呢？求leetcode里面题目名字

geyu625 发表于 2014-12-24 05:50
leetcode 我咋没刷到这题目呢？求leetcode里面题目名字

Search for a Range

[1, 2, 5, 10] 1+2去，1回，5+10去，2回，1+2去，finish。时间2+1+10+2+2=17

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

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

robend 发表于 2014-12-24 13:15
5+10 去，2 怎么回？

补充内容 (2014-12-24 13:20):

第一趟1+2去然后1回，2就已经在那边了

flyaway25 发表于 2014-12-24 06:17
Search for a Range

多些 多谢  看来还得继续刷 刷过忘了

请问第二题是要写程序算出最小时间，还是真的就是脑筋急转弯想出来说下思路和答案？
楼主ebay是自己投的还是内推的啊 多久回复电面达？我投他家没反映哎