J*3
2 楼
刚面完， 不得不赞下面试的国人大哥， 一上来中文寒暄，亲切感一下就上来了哈哈，
还有一个面官不知道是不是国人。表示后面我都不敢说中文。。不说其他的， 上题。
题目：
1.Resume
2.LCA(with parent pointer)
3.Lower and upper bound of target number index in a sorted array
还有一个面官不知道是不是国人。表示后面我都不敢说中文。。不说其他的， 上题。
题目：
1.Resume
2.LCA(with parent pointer)
3.Lower and upper bound of target number index in a sorted array
i*9
3 楼
detail?
s*x
4 楼
2 leetcode 上好像有。
3 is not clear. you mean target numbers? if target number is one, the
lower and upper bound should be close to each other, right?
3 is not clear. you mean target numbers? if target number is one, the
lower and upper bound should be close to each other, right?
f*g
5 楼
好奇心害死猫
【在 i*******9 的大作中提到】
: detail?
【在 i*******9 的大作中提到】
: detail?
J*3
6 楼
2. 是的 leetcode上1337大牛写过
3. [2,3,3,3,3, 10] target = 3 [1, 4]这个意思
【在 s**x 的大作中提到】
: 2 leetcode 上好像有。
: 3 is not clear. you mean target numbers? if target number is one, the
: lower and upper bound should be close to each other, right?
3. [2,3,3,3,3, 10] target = 3 [1, 4]这个意思
【在 s**x 的大作中提到】
: 2 leetcode 上好像有。
: 3 is not clear. you mean target numbers? if target number is one, the
: lower and upper bound should be close to each other, right?
N*d
7 楼
我愿意说。不过没上法庭前不能说太多细节。大概意思就是我跟实验室一个 中国人。
男性（实在不想这么叫）发生了争执。我心中很火。给老公打电话。他赶过来跟那人理
论。然后就打起来了。那人马上叫警察。然后装着狠严重的样子 而且他内人跟警察说
我们要杀了他们。其实从头到尾都不关她一点鸟事。然后我老公犯的最大的傻是警察来
了还骂骂咧咧的冲那人。结果被带到jail里。下午过去。到半夜一点钟我才把他保出来
。看到老公被拷的一瞬间我就疯了。心里不能不起誓。中国人。人活一口气。
【在 i*******9 的大作中提到】
: detail?
男性（实在不想这么叫）发生了争执。我心中很火。给老公打电话。他赶过来跟那人理
论。然后就打起来了。那人马上叫警察。然后装着狠严重的样子 而且他内人跟警察说
我们要杀了他们。其实从头到尾都不关她一点鸟事。然后我老公犯的最大的傻是警察来
了还骂骂咧咧的冲那人。结果被带到jail里。下午过去。到半夜一点钟我才把他保出来
。看到老公被拷的一瞬间我就疯了。心里不能不起誓。中国人。人活一口气。
【在 i*******9 的大作中提到】
: detail?
A*c
8 楼
lower bound upper bound挺tricky的啊。
你做的怎么样？
【在 J****3 的大作中提到】
: 刚面完， 不得不赞下面试的国人大哥， 一上来中文寒暄，亲切感一下就上来了哈哈，
: 还有一个面官不知道是不是国人。表示后面我都不敢说中文。。不说其他的， 上题。
: 题目：
: 1.Resume
: 2.LCA(with parent pointer)
: 3.Lower and upper bound of target number index in a sorted array
你做的怎么样？
【在 J****3 的大作中提到】
: 刚面完， 不得不赞下面试的国人大哥， 一上来中文寒暄，亲切感一下就上来了哈哈，
: 还有一个面官不知道是不是国人。表示后面我都不敢说中文。。不说其他的， 上题。
: 题目：
: 1.Resume
: 2.LCA(with parent pointer)
: 3.Lower and upper bound of target number index in a sorted array
N*d
9 楼
我愿意引起好奇心。不关猫事
【在 i*******9 的大作中提到】
: detail?
【在 i*******9 的大作中提到】
: detail?
J*a
10 楼
请问LCA是什么?
n*k
11 楼
如果你老公被判了你肯定跟他离. Mark my word.
【在 N********d 的大作中提到】
: 我愿意说。不过没上法庭前不能说太多细节。大概意思就是我跟实验室一个 中国人。
: 男性（实在不想这么叫）发生了争执。我心中很火。给老公打电话。他赶过来跟那人理
: 论。然后就打起来了。那人马上叫警察。然后装着狠严重的样子 而且他内人跟警察说
: 我们要杀了他们。其实从头到尾都不关她一点鸟事。然后我老公犯的最大的傻是警察来
: 了还骂骂咧咧的冲那人。结果被带到jail里。下午过去。到半夜一点钟我才把他保出来
: 。看到老公被拷的一瞬间我就疯了。心里不能不起誓。中国人。人活一口气。
【在 N********d 的大作中提到】
: 我愿意说。不过没上法庭前不能说太多细节。大概意思就是我跟实验室一个 中国人。
: 男性（实在不想这么叫）发生了争执。我心中很火。给老公打电话。他赶过来跟那人理
: 论。然后就打起来了。那人马上叫警察。然后装着狠严重的样子 而且他内人跟警察说
: 我们要杀了他们。其实从头到尾都不关她一点鸟事。然后我老公犯的最大的傻是警察来
: 了还骂骂咧咧的冲那人。结果被带到jail里。下午过去。到半夜一点钟我才把他保出来
: 。看到老公被拷的一瞬间我就疯了。心里不能不起誓。中国人。人活一口气。
l*n
12 楼
least(lowest) commom ancestor
【在 J*****a 的大作中提到】
: 请问LCA是什么?
【在 J*****a 的大作中提到】
: 请问LCA是什么?
N*d
13 楼
笑死我了。被判也无非是社区劳动。我狠骄傲。有个能替我打架的老公。如果离婚。除
非是他不要我。否则别说是为我打假就算进去了。就算他哪日杀人放火。我也肯定是旁
边的跟班。不知你从何说起。
还有之所以在这里发。是知道这里人气高。果然高。
这事儿让我们感动的是。关心我们的帮助我们的朋友们。教会的弟兄姐妹们。某个仗义
的老师。还有狠多一样的性情中人。如果看见我们掉眼泪了。一定是感动。别的都不怕。
【在 i*******9 的大作中提到】
: detail?
非是他不要我。否则别说是为我打假就算进去了。就算他哪日杀人放火。我也肯定是旁
边的跟班。不知你从何说起。
还有之所以在这里发。是知道这里人气高。果然高。
这事儿让我们感动的是。关心我们的帮助我们的朋友们。教会的弟兄姐妹们。某个仗义
的老师。还有狠多一样的性情中人。如果看见我们掉眼泪了。一定是感动。别的都不怕。
【在 i*******9 的大作中提到】
: detail?
J*a
14 楼
多谢！
好像leetcode尚没有，但cc150上有
【在 l*n 的大作中提到】
: least(lowest) commom ancestor
好像leetcode尚没有，但cc150上有
【在 l*n 的大作中提到】
: least(lowest) commom ancestor
g*e
15 楼
你也真是的，本来一个男的跟你吵，你已经占上风啦。别人心里肯定都已经看不起他了
，你何苦还把你老公招来？还有这个你们自己实验室的事，找外人来不在理啊。或者你
不叫你老公，直接叫警察，现在吃不了兜着的该是他了。
【在 N********d 的大作中提到】
: 我愿意说。不过没上法庭前不能说太多细节。大概意思就是我跟实验室一个 中国人。
: 男性（实在不想这么叫）发生了争执。我心中很火。给老公打电话。他赶过来跟那人理
: 论。然后就打起来了。那人马上叫警察。然后装着狠严重的样子 而且他内人跟警察说
: 我们要杀了他们。其实从头到尾都不关她一点鸟事。然后我老公犯的最大的傻是警察来
: 了还骂骂咧咧的冲那人。结果被带到jail里。下午过去。到半夜一点钟我才把他保出来
: 。看到老公被拷的一瞬间我就疯了。心里不能不起誓。中国人。人活一口气。
，你何苦还把你老公招来？还有这个你们自己实验室的事，找外人来不在理啊。或者你
不叫你老公，直接叫警察，现在吃不了兜着的该是他了。
【在 N********d 的大作中提到】
: 我愿意说。不过没上法庭前不能说太多细节。大概意思就是我跟实验室一个 中国人。
: 男性（实在不想这么叫）发生了争执。我心中很火。给老公打电话。他赶过来跟那人理
: 论。然后就打起来了。那人马上叫警察。然后装着狠严重的样子 而且他内人跟警察说
: 我们要杀了他们。其实从头到尾都不关她一点鸟事。然后我老公犯的最大的傻是警察来
: 了还骂骂咧咧的冲那人。结果被带到jail里。下午过去。到半夜一点钟我才把他保出来
: 。看到老公被拷的一瞬间我就疯了。心里不能不起誓。中国人。人活一口气。
s*u
16 楼
第三题不是leetcode的search for range么，就是搜下界和上界。两次bs
N*d
17 楼
说的太对了。不过我要有这个心眼就不会这样的结果了！以后吸取教训。用大脑思考。
不盲目冲动。聪明做人。世界如此美妙。我们暴躁。不好。不好！
谢谢好心提醒！
不盲目冲动。聪明做人。世界如此美妙。我们暴躁。不好。不好！
谢谢好心提醒！
J*3
18 楼
两次BS 吧 一次找上届一次找下届。 follow up 如果dup很多怎么办
【在 A*********c 的大作中提到】
: lower bound upper bound挺tricky的啊。
: 你做的怎么样？
【在 A*********c 的大作中提到】
: lower bound upper bound挺tricky的啊。
: 你做的怎么样？
G*G
19 楼
you are great.
I still don't know how to blind two eyes of my own yet.
【在 N********d 的大作中提到】
: 这样的老公 放弃国内优越的生活工作来美国当我F2体力苦工无所不作为我打架受冤被
: 逮捕吃官司。我发誓。不全力以赴与老公共进退就誓不为人自插双目
I still don't know how to blind two eyes of my own yet.
【在 N********d 的大作中提到】
: 这样的老公 放弃国内优越的生活工作来美国当我F2体力苦工无所不作为我打架受冤被
: 逮捕吃官司。我发誓。不全力以赴与老公共进退就誓不为人自插双目
J*3
20 楼
恩 我也是这么来的。如果dup很多怎么办？
【在 s********u 的大作中提到】
: 第三题不是leetcode的search for range么，就是搜下界和上界。两次bs
【在 s********u 的大作中提到】
: 第三题不是leetcode的search for range么，就是搜下界和上界。两次bs
G*G
21 楼
Your husband might've not been able to beat this guy's wife if she came.
【在 N********d 的大作中提到】
: 我愿意说。不过没上法庭前不能说太多细节。大概意思就是我跟实验室一个 中国人。
: 男性（实在不想这么叫）发生了争执。我心中很火。给老公打电话。他赶过来跟那人理
: 论。然后就打起来了。那人马上叫警察。然后装着狠严重的样子 而且他内人跟警察说
: 我们要杀了他们。其实从头到尾都不关她一点鸟事。然后我老公犯的最大的傻是警察来
: 了还骂骂咧咧的冲那人。结果被带到jail里。下午过去。到半夜一点钟我才把他保出来
: 。看到老公被拷的一瞬间我就疯了。心里不能不起誓。中国人。人活一口气。
【在 N********d 的大作中提到】
: 我愿意说。不过没上法庭前不能说太多细节。大概意思就是我跟实验室一个 中国人。
: 男性（实在不想这么叫）发生了争执。我心中很火。给老公打电话。他赶过来跟那人理
: 论。然后就打起来了。那人马上叫警察。然后装着狠严重的样子 而且他内人跟警察说
: 我们要杀了他们。其实从头到尾都不关她一点鸟事。然后我老公犯的最大的傻是警察来
: 了还骂骂咧咧的冲那人。结果被带到jail里。下午过去。到半夜一点钟我才把他保出来
: 。看到老公被拷的一瞬间我就疯了。心里不能不起誓。中国人。人活一口气。
b*m
22 楼
LCA with parent pointer
是不是先把所有的ancestor 分别放在一个stack里
然后两个stack各自pop 一个，找到最后一个一样的？
是不是先把所有的ancestor 分别放在一个stack里
然后两个stack各自pop 一个，找到最后一个一样的？
h*y
23 楼
你为什么要叫你老公呢？让他帮你吵？还是打？还是炫耀一下自己有人帮忙，这本身就
是不好的。
最主要的问题不是你老公，是你。不过我祝福你们尽早离开官司。
怕。
【在 N********d 的大作中提到】
: 笑死我了。被判也无非是社区劳动。我狠骄傲。有个能替我打架的老公。如果离婚。除
: 非是他不要我。否则别说是为我打假就算进去了。就算他哪日杀人放火。我也肯定是旁
: 边的跟班。不知你从何说起。
: 还有之所以在这里发。是知道这里人气高。果然高。
: 这事儿让我们感动的是。关心我们的帮助我们的朋友们。教会的弟兄姐妹们。某个仗义
: 的老师。还有狠多一样的性情中人。如果看见我们掉眼泪了。一定是感动。别的都不怕。
是不好的。
最主要的问题不是你老公，是你。不过我祝福你们尽早离开官司。
怕。
【在 N********d 的大作中提到】
: 笑死我了。被判也无非是社区劳动。我狠骄傲。有个能替我打架的老公。如果离婚。除
: 非是他不要我。否则别说是为我打假就算进去了。就算他哪日杀人放火。我也肯定是旁
: 边的跟班。不知你从何说起。
: 还有之所以在这里发。是知道这里人气高。果然高。
: 这事儿让我们感动的是。关心我们的帮助我们的朋友们。教会的弟兄姐妹们。某个仗义
: 的老师。还有狠多一样的性情中人。如果看见我们掉眼泪了。一定是感动。别的都不怕。
J*3
24 楼
不需要把ancestor 存起来吧
先比较两个输入node的深度， 调整下让他们处在一个level。然后同时 p = p->parent
and q = q->parent 看有没有相等
和linklist 找交汇点一样吧
【在 b**m 的大作中提到】
: LCA with parent pointer
: 是不是先把所有的ancestor 分别放在一个stack里
: 然后两个stack各自pop 一个，找到最后一个一样的？
先比较两个输入node的深度， 调整下让他们处在一个level。然后同时 p = p->parent
and q = q->parent 看有没有相等
和linklist 找交汇点一样吧
【在 b**m 的大作中提到】
: LCA with parent pointer
: 是不是先把所有的ancestor 分别放在一个stack里
: 然后两个stack各自pop 一个，找到最后一个一样的？
s*n
25 楼
我也觉得该你出手，不信那个男的敢还手。。。
不过都发生了，bless~~~
【在 N********d 的大作中提到】
: 说的太对了。不过我要有这个心眼就不会这样的结果了！以后吸取教训。用大脑思考。
: 不盲目冲动。聪明做人。世界如此美妙。我们暴躁。不好。不好！
: 谢谢好心提醒！
不过都发生了，bless~~~
【在 N********d 的大作中提到】
: 说的太对了。不过我要有这个心眼就不会这样的结果了！以后吸取教训。用大脑思考。
: 不盲目冲动。聪明做人。世界如此美妙。我们暴躁。不好。不好！
: 谢谢好心提醒！
A*c
26 楼
我看了一下search for range, 题目描述说是这个
Given a sorted array of integers, find the starting and ending position of a
given target value.
Your algorithm's runtime complexity must be in the order of O(log n).
If the target is not found in the array, return [-1, -1].
这个是找一个数值，就我的理解，这个和上界下界的概念是有点不一样的。
lower_bound of x，是find the first element a in array A such that a >= x.
x本身可以不出现在数组中啊。
c++ STL里的lower_bound是这样定义的。
upper_bound也是类似的定义。
这两个函数的implementation挺tricky的。。。
可以看看这个：
http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=
和
http://www.cplusplus.com/reference/algorithm/lower_bound/
【在 s********u 的大作中提到】
: 第三题不是leetcode的search for range么，就是搜下界和上界。两次bs
Given a sorted array of integers, find the starting and ending position of a
given target value.
Your algorithm's runtime complexity must be in the order of O(log n).
If the target is not found in the array, return [-1, -1].
这个是找一个数值，就我的理解，这个和上界下界的概念是有点不一样的。
lower_bound of x，是find the first element a in array A such that a >= x.
x本身可以不出现在数组中啊。
c++ STL里的lower_bound是这样定义的。
upper_bound也是类似的定义。
这两个函数的implementation挺tricky的。。。
可以看看这个：
http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=
和
http://www.cplusplus.com/reference/algorithm/lower_bound/
【在 s********u 的大作中提到】
: 第三题不是leetcode的search for range么，就是搜下界和上界。两次bs
w*u
27 楼
你说那个男的性骚扰你呗。既然她老婆做伪证，你也拉几个人做伪证好了。
J*3
28 楼
得 给跪了 我还一上来就说这不就是upper_bound 和 lower_bound么 你直接用stl里的
俩函数就完事。。。
我说怎么到现在也没音。。。看来是跪在这里了
确实 upper_bound 和 Lower_bound不会返回-1 如果target number 不在里面
a
【在 A*********c 的大作中提到】
: 我看了一下search for range, 题目描述说是这个
: Given a sorted array of integers, find the starting and ending position of a
: given target value.
: Your algorithm's runtime complexity must be in the order of O(log n).
: If the target is not found in the array, return [-1, -1].
: 这个是找一个数值，就我的理解，这个和上界下界的概念是有点不一样的。
: lower_bound of x，是find the first element a in array A such that a >= x.
: x本身可以不出现在数组中啊。
: c++ STL里的lower_bound是这样定义的。
: upper_bound也是类似的定义。
俩函数就完事。。。
我说怎么到现在也没音。。。看来是跪在这里了
确实 upper_bound 和 Lower_bound不会返回-1 如果target number 不在里面
a
【在 A*********c 的大作中提到】
: 我看了一下search for range, 题目描述说是这个
: Given a sorted array of integers, find the starting and ending position of a
: given target value.
: Your algorithm's runtime complexity must be in the order of O(log n).
: If the target is not found in the array, return [-1, -1].
: 这个是找一个数值，就我的理解，这个和上界下界的概念是有点不一样的。
: lower_bound of x，是find the first element a in array A such that a >= x.
: x本身可以不出现在数组中啊。
: c++ STL里的lower_bound是这样定义的。
: upper_bound也是类似的定义。
y*w
29 楼
靠，觉得你把你男人害了，
【在 N********d 的大作中提到】
: 我愿意说。不过没上法庭前不能说太多细节。大概意思就是我跟实验室一个 中国人。
: 男性（实在不想这么叫）发生了争执。我心中很火。给老公打电话。他赶过来跟那人理
: 论。然后就打起来了。那人马上叫警察。然后装着狠严重的样子 而且他内人跟警察说
: 我们要杀了他们。其实从头到尾都不关她一点鸟事。然后我老公犯的最大的傻是警察来
: 了还骂骂咧咧的冲那人。结果被带到jail里。下午过去。到半夜一点钟我才把他保出来
: 。看到老公被拷的一瞬间我就疯了。心里不能不起誓。中国人。人活一口气。
【在 N********d 的大作中提到】
: 我愿意说。不过没上法庭前不能说太多细节。大概意思就是我跟实验室一个 中国人。
: 男性（实在不想这么叫）发生了争执。我心中很火。给老公打电话。他赶过来跟那人理
: 论。然后就打起来了。那人马上叫警察。然后装着狠严重的样子 而且他内人跟警察说
: 我们要杀了他们。其实从头到尾都不关她一点鸟事。然后我老公犯的最大的傻是警察来
: 了还骂骂咧咧的冲那人。结果被带到jail里。下午过去。到半夜一点钟我才把他保出来
: 。看到老公被拷的一瞬间我就疯了。心里不能不起誓。中国人。人活一口气。
A*c
30 楼
dup很多为什么有问题呢？不管有没有dup每次不都是搜索空间减半吗？
【在 J****3 的大作中提到】
: 恩 我也是这么来的。如果dup很多怎么办？
【在 J****3 的大作中提到】
: 恩 我也是这么来的。如果dup很多怎么办？
d*2
31 楼
一对宝货。
A*c
32 楼
这个lower_bound的概念比较绕，没专门写过的都写不出bug free的。我觉得一般人都
不会要求瞬间写出来的吧。。。
他还问你第二个问题，应该是说明对你第一个挺满意的。
【在 J****3 的大作中提到】
: 得 给跪了 我还一上来就说这不就是upper_bound 和 lower_bound么 你直接用stl里的
: 俩函数就完事。。。
: 我说怎么到现在也没音。。。看来是跪在这里了
: 确实 upper_bound 和 Lower_bound不会返回-1 如果target number 不在里面
:
: a
不会要求瞬间写出来的吧。。。
他还问你第二个问题，应该是说明对你第一个挺满意的。
【在 J****3 的大作中提到】
: 得 给跪了 我还一上来就说这不就是upper_bound 和 lower_bound么 你直接用stl里的
: 俩函数就完事。。。
: 我说怎么到现在也没音。。。看来是跪在这里了
: 确实 upper_bound 和 Lower_bound不会返回-1 如果target number 不在里面
:
: a
a*s
33 楼
还不如把你老公送进牢里，然后你换个老公，这样最两全其美
【在 N********d 的大作中提到】
: 这样的老公 放弃国内优越的生活工作来美国当我F2体力苦工无所不作为我打架受冤被
: 逮捕吃官司。我发誓。不全力以赴与老公共进退就誓不为人自插双目
J*3
34 楼
考虑如果数组只有一种元素的情况， 退化成linear 了吧
【在 A*********c 的大作中提到】
: dup很多为什么有问题呢？不管有没有dup每次不都是搜索空间减半吗？
【在 A*********c 的大作中提到】
: dup很多为什么有问题呢？不管有没有dup每次不都是搜索空间减半吗？
m*a
35 楼
You two stupid. Too young, sometimes naive.
A*c
36 楼
[2 2 2 2 2 2 2 2 2 2 2 2]
举个例子试试，假设target是2
那么返回的结果根据LB的定义就是第一个2的下标，0.
初始l, h在头和尾，m在中间。既然A[m]等于2了，那么A[m]右边的元素都可以排除掉了
啊，A[m]留下。
因为要找第一个 >= 2的元素，所以A[m]右边的都不可能了，对吧？
以此类推。
【在 J****3 的大作中提到】
: 考虑如果数组只有一种元素的情况， 退化成linear 了吧
举个例子试试，假设target是2
那么返回的结果根据LB的定义就是第一个2的下标，0.
初始l, h在头和尾，m在中间。既然A[m]等于2了，那么A[m]右边的元素都可以排除掉了
啊，A[m]留下。
因为要找第一个 >= 2的元素，所以A[m]右边的都不可能了，对吧？
以此类推。
【在 J****3 的大作中提到】
: 考虑如果数组只有一种元素的情况， 退化成linear 了吧
n*w
37 楼
怎么是个男ID，你老公替你发的？
【在 N********d 的大作中提到】
: 这样的老公 放弃国内优越的生活工作来美国当我F2体力苦工无所不作为我打架受冤被
: 逮捕吃官司。我发誓。不全力以赴与老公共进退就誓不为人自插双目
【在 N********d 的大作中提到】
: 这样的老公 放弃国内优越的生活工作来美国当我F2体力苦工无所不作为我打架受冤被
: 逮捕吃官司。我发誓。不全力以赴与老公共进退就誓不为人自插双目
J*3
38 楼
恩 你是对的。找start 和 end 分别都是O(lgn)
【在 A*********c 的大作中提到】
: [2 2 2 2 2 2 2 2 2 2 2 2]
: 举个例子试试，假设target是2
: 那么返回的结果根据LB的定义就是第一个2的下标，0.
: 初始l, h在头和尾，m在中间。既然A[m]等于2了，那么A[m]右边的元素都可以排除掉了
: 啊，A[m]留下。
: 因为要找第一个 >= 2的元素，所以A[m]右边的都不可能了，对吧？
: 以此类推。
【在 A*********c 的大作中提到】
: [2 2 2 2 2 2 2 2 2 2 2 2]
: 举个例子试试，假设target是2
: 那么返回的结果根据LB的定义就是第一个2的下标，0.
: 初始l, h在头和尾，m在中间。既然A[m]等于2了，那么A[m]右边的元素都可以排除掉了
: 啊，A[m]留下。
: 因为要找第一个 >= 2的元素，所以A[m]右边的都不可能了，对吧？
: 以此类推。
H*n
39 楼
你是什么星座的？
【在 N********d 的大作中提到】
: 这样的老公 放弃国内优越的生活工作来美国当我F2体力苦工无所不作为我打架受冤被
: 逮捕吃官司。我发誓。不全力以赴与老公共进退就誓不为人自插双目
【在 N********d 的大作中提到】
: 这样的老公 放弃国内优越的生活工作来美国当我F2体力苦工无所不作为我打架受冤被
: 逮捕吃官司。我发誓。不全力以赴与老公共进退就誓不为人自插双目
J*3
40 楼
其实出题的人 一开始就说如果dup很多 就是线性了吧。我说不是，代码还是会只找一
半的。 最后走了编case以后他又问了句， 我就说了恩 蜕化成O(n)。。哎 真是汗
【在 A*********c 的大作中提到】
: 这个lower_bound的概念比较绕，没专门写过的都写不出bug free的。我觉得一般人都
: 不会要求瞬间写出来的吧。。。
: 他还问你第二个问题，应该是说明对你第一个挺满意的。
半的。 最后走了编case以后他又问了句， 我就说了恩 蜕化成O(n)。。哎 真是汗
【在 A*********c 的大作中提到】
: 这个lower_bound的概念比较绕，没专门写过的都写不出bug free的。我觉得一般人都
: 不会要求瞬间写出来的吧。。。
: 他还问你第二个问题，应该是说明对你第一个挺满意的。
A*c
41 楼
这个东西本来就比较坑，面试的时候时间紧，有点想不到的很正常，不用担心了。
【在 J****3 的大作中提到】
: 其实出题的人 一开始就说如果dup很多 就是线性了吧。我说不是，代码还是会只找一
: 半的。 最后走了编case以后他又问了句， 我就说了恩 蜕化成O(n)。。哎 真是汗
【在 J****3 的大作中提到】
: 其实出题的人 一开始就说如果dup很多 就是线性了吧。我说不是，代码还是会只找一
: 半的。 最后走了编case以后他又问了句， 我就说了恩 蜕化成O(n)。。哎 真是汗
J*3
42 楼
谢谢安慰！：）
【在 A*********c 的大作中提到】
: 这个东西本来就比较坑，面试的时候时间紧，有点想不到的很正常，不用担心了。
【在 A*********c 的大作中提到】
: 这个东西本来就比较坑，面试的时候时间紧，有点想不到的很正常，不用担心了。
w*s
43 楼
直接调用equal_range不就行了么
auto p = std::equal_range(a.begin(), a.end(), t);
if (p.first == p.end) {
return std::make_pair(-1, -1);
} else {
return std::make_pair(p.first - a.begin(), p.second - a.begin() - 1)
}
【在 J****3 的大作中提到】
: 得 给跪了 我还一上来就说这不就是upper_bound 和 lower_bound么 你直接用stl里的
: 俩函数就完事。。。
: 我说怎么到现在也没音。。。看来是跪在这里了
: 确实 upper_bound 和 Lower_bound不会返回-1 如果target number 不在里面
:
: a
auto p = std::equal_range(a.begin(), a.end(), t);
if (p.first == p.end) {
return std::make_pair(-1, -1);
} else {
return std::make_pair(p.first - a.begin(), p.second - a.begin() - 1)
}
【在 J****3 的大作中提到】
: 得 给跪了 我还一上来就说这不就是upper_bound 和 lower_bound么 你直接用stl里的
: 俩函数就完事。。。
: 我说怎么到现在也没音。。。看来是跪在这里了
: 确实 upper_bound 和 Lower_bound不会返回-1 如果target number 不在里面
:
: a
相关阅读
这个世界只有google？Double Dispatch Pattern vs. Switch一道面试题找java的工作，求建议走还是留？求建议好不容易写了个bug free, 可是被说会秒据, 帮看看请问有面试过湾区polycom的么sum of set difference minonsite面的都是director, manager是什么情况？offer上说办h1b以及绿卡的钱算工资收入要算入w2是什么意思？ (转载)不是同一个组的内推有用吗这种情况可以negotiate offer吗？ (转载)一次性给的relocation fee是都得交税么？从东部搬到西部一般要多少钱阿关于在大公司里面工作请教, 公司里的vendor弯曲有啥DataMining的好startup吗?一会儿要Ｍ家phone interview~~求bless~ update 面经拿到MS offer是不是年底了公司都停止hiring了？该怎么办？