r*9
2 楼
刚刚进行的，就问了一道题，一个sorted array， 里面的数据都shift未知次数，问如
何进行查找。
问题比较简单，但是太紧张了，答错了很多问题，不过面试官都纠正了。是不是不行了
？
何进行查找。
问题比较简单，但是太紧张了，答错了很多问题，不过面试官都纠正了。是不是不行了
？
n*y
3 楼
Amount of financial support to be provided per month：
EXAMPLE:$1,234.56:
Scholarship or grant from educational institution in the amount of EXAMPLE:$
1,234.56:
如果第一个填写1000，第二的意思是这个1000里的钱是多少属于scholarship or grant
?如果是学生做RA的话
，那是不是也填1000？
谢谢！！！
EXAMPLE:$1,234.56:
Scholarship or grant from educational institution in the amount of EXAMPLE:$
1,234.56:
如果第一个填写1000，第二的意思是这个1000里的钱是多少属于scholarship or grant
?如果是学生做RA的话
，那是不是也填1000？
谢谢！！！
n*7
4 楼
大漠枪神。元芳迷快去看吧。
s*V
5 楼
直接在区块链比如以太坊上面发行token或者股票风险很大，能不能这样：一个现实生
活中的大金融公司比如高盛，一家小公司想去区块链上面众筹，可以向高盛申请抵押两
倍的资产，这样高盛可以通过在以太坊上面的账号，发布一个估价凭证。小公司就可以
凭借这个去区块链上面众筹借款。如果到时候还不了，高盛可以拍卖资产，还众筹账号
本息，并且收取手续费。
活中的大金融公司比如高盛，一家小公司想去区块链上面众筹，可以向高盛申请抵押两
倍的资产，这样高盛可以通过在以太坊上面的账号，发布一个估价凭证。小公司就可以
凭借这个去区块链上面众筹借款。如果到时候还不了，高盛可以拍卖资产，还众筹账号
本息，并且收取手续费。
p*x
6 楼
现在感觉国内很多人的文章英语大有改进，可能是海归，或者是请了proofread公司，
反倒是欧洲一些非英语国家，那文章写的简直就是google translate过来的一样
【在 C***7 的大作中提到】
: 每当发现要审的文章英文太差，甚至充满语法和拼写错误,读都读不下去，
: 我就不往下看，直接据掉, 要求先改进英文.
反倒是欧洲一些非英语国家，那文章写的简直就是google translate过来的一样
【在 C***7 的大作中提到】
: 每当发现要审的文章英文太差，甚至充满语法和拼写错误,读都读不下去，
: 我就不往下看，直接据掉, 要求先改进英文.
r*o
7 楼
shift未知次数是什么意思啊？
【在 r******9 的大作中提到】
: 刚刚进行的，就问了一道题，一个sorted array， 里面的数据都shift未知次数，问如
: 何进行查找。
: 问题比较简单，但是太紧张了，答错了很多问题，不过面试官都纠正了。是不是不行了
: ？
【在 r******9 的大作中提到】
: 刚刚进行的，就问了一道题，一个sorted array， 里面的数据都shift未知次数，问如
: 何进行查找。
: 问题比较简单，但是太紧张了，答错了很多问题，不过面试官都纠正了。是不是不行了
: ？
a*2
8 楼
我觉得只要第一个填1000 就可以了。我的问题是这里填了1000，134表是不是也要写每
个月给1000呢？
个月给1000呢？
R*n
9 楼
在那？
★ 发自iPhone App: ChineseWeb 8.2.2
【在 n******7 的大作中提到】
: 大漠枪神。元芳迷快去看吧。
★ 发自iPhone App: ChineseWeb 8.2.2
【在 n******7 的大作中提到】
: 大漠枪神。元芳迷快去看吧。
s*r
10 楼
你指的风险是啥？
在ETH上发ERC20 token或者ERC721 token 有啥风险？目前发的多了去了
关键你能忽悠到人，做的出东西。SEC抓的是虚假宣传的
【在 s*****V 的大作中提到】
: 直接在区块链比如以太坊上面发行token或者股票风险很大，能不能这样：一个现实生
: 活中的大金融公司比如高盛，一家小公司想去区块链上面众筹，可以向高盛申请抵押两
: 倍的资产，这样高盛可以通过在以太坊上面的账号，发布一个估价凭证。小公司就可以
: 凭借这个去区块链上面众筹借款。如果到时候还不了，高盛可以拍卖资产，还众筹账号
: 本息，并且收取手续费。
在ETH上发ERC20 token或者ERC721 token 有啥风险？目前发的多了去了
关键你能忽悠到人，做的出东西。SEC抓的是虚假宣传的
【在 s*****V 的大作中提到】
: 直接在区块链比如以太坊上面发行token或者股票风险很大，能不能这样：一个现实生
: 活中的大金融公司比如高盛，一家小公司想去区块链上面众筹，可以向高盛申请抵押两
: 倍的资产，这样高盛可以通过在以太坊上面的账号，发布一个估价凭证。小公司就可以
: 凭借这个去区块链上面众筹借款。如果到时候还不了，高盛可以拍卖资产，还众筹账号
: 本息，并且收取手续费。
j*u
11 楼
可以
【在 C***7 的大作中提到】
: 每当发现要审的文章英文太差，甚至充满语法和拼写错误,读都读不下去，
: 我就不往下看，直接据掉, 要求先改进英文.
【在 C***7 的大作中提到】
: 每当发现要审的文章英文太差，甚至充满语法和拼写错误,读都读不下去，
: 我就不往下看，直接据掉, 要求先改进英文.
r*o
12 楼
先Bless一下。
【在 r******9 的大作中提到】
: 刚刚进行的，就问了一道题，一个sorted array， 里面的数据都shift未知次数，问如
: 何进行查找。
: 问题比较简单，但是太紧张了，答错了很多问题，不过面试官都纠正了。是不是不行了
: ？
【在 r******9 的大作中提到】
: 刚刚进行的，就问了一道题，一个sorted array， 里面的数据都shift未知次数，问如
: 何进行查找。
: 问题比较简单，但是太紧张了，答错了很多问题，不过面试官都纠正了。是不是不行了
: ？
q*g
13 楼
狄仁杰的班底演抗日剧，有种穿越感。
《大漠枪神》是钱雁秋导演、编剧，张子健、钱雁秋主演的电视剧，是“燕双鹰”系列
电视剧的第一部《英雄》的翻拍，讲述了身负血仇的青年——燕双鹰，孤身向盘踞在大
漠的日伪余孽、土匪恶霸等恶势力挑战，身经百战，历尽凶险，终于成为大漠中第一号
传奇英雄。然而，面对亲人朋友和无辜百姓一个个死去，燕双鹰毅然与解放军合作，最
终走上革命道路，成为了真正的英雄，[1]和原版《英雄》剧情基本一样。[2]
张子健：1968年10月出生于天津市和平区，毕业于北京电影学院，在电视剧《甘十九妹
》中出演的尹剑平给观众们留下了很深刻印象，从此，张子健正式开始了他的演员生涯
。曾主演过《白眉大侠》，《燃情四季》，《猎鹰1949》，《神探狄仁杰》系列等。表
演过多种类型角色，并尤其以帅气、文雅、幽默兼备的“儒侠”形象深入人心。其称号
有“千面郎君”，“新晋功夫之王”，“师奶杀手”等。很帅很酷。,在神探狄仁杰中
饰演大将军李元芳，深入人心，以及燕双鹰等硬汉形象为其大大加分。
淳于珊珊：中国大陆著名实力派影视演员;在圈中被称为是艺德、演技“双高”的艺人
，在《百变神偷》、《五号特工组》、《国家宝藏之觐天宝匣》》;《神探狄仁杰2》等
多部影视剧作品中有着不俗的表现，塑造过的人物形象有警察、杀手、小偷、皇帝、以
及各种小人物等都给观众留下了深刻的印象，也正因如此，才真正赢得“百变演员”的
美誉。
苑冉：苑冉，中国演员、主持人、歌手。1999年毕业于北京舞蹈学院中国舞系;2005年
毕业于中央戏剧学院表演系本科;在古装悬疑大剧《神断狄仁杰》中扮演公主武元敏。
曾主持中国中央电视台《动画城》节目，演唱主题曲《快点告诉你》。代表作品《飞虎
神鹰》《神探狄仁杰》(第3、4部)《猎鹰1949》。
曲栅栅：曲栅栅，祖籍山东，1999年毕业于北京舞蹈学院中国舞系，2005年毕业于中央
戏剧学院表演系本科，毕业后参演众多角色，代表电视作品有《孔雀河》、《神探狄仁
杰》、《大明宫词》，代表电影作品有《水之北》、《疯狂的玫瑰》。
《大漠枪神》是钱雁秋导演、编剧，张子健、钱雁秋主演的电视剧，是“燕双鹰”系列
电视剧的第一部《英雄》的翻拍，讲述了身负血仇的青年——燕双鹰，孤身向盘踞在大
漠的日伪余孽、土匪恶霸等恶势力挑战，身经百战，历尽凶险，终于成为大漠中第一号
传奇英雄。然而，面对亲人朋友和无辜百姓一个个死去，燕双鹰毅然与解放军合作，最
终走上革命道路，成为了真正的英雄，[1]和原版《英雄》剧情基本一样。[2]
张子健：1968年10月出生于天津市和平区，毕业于北京电影学院，在电视剧《甘十九妹
》中出演的尹剑平给观众们留下了很深刻印象，从此，张子健正式开始了他的演员生涯
。曾主演过《白眉大侠》，《燃情四季》，《猎鹰1949》，《神探狄仁杰》系列等。表
演过多种类型角色，并尤其以帅气、文雅、幽默兼备的“儒侠”形象深入人心。其称号
有“千面郎君”，“新晋功夫之王”，“师奶杀手”等。很帅很酷。,在神探狄仁杰中
饰演大将军李元芳，深入人心，以及燕双鹰等硬汉形象为其大大加分。
淳于珊珊：中国大陆著名实力派影视演员;在圈中被称为是艺德、演技“双高”的艺人
，在《百变神偷》、《五号特工组》、《国家宝藏之觐天宝匣》》;《神探狄仁杰2》等
多部影视剧作品中有着不俗的表现，塑造过的人物形象有警察、杀手、小偷、皇帝、以
及各种小人物等都给观众留下了深刻的印象，也正因如此，才真正赢得“百变演员”的
美誉。
苑冉：苑冉，中国演员、主持人、歌手。1999年毕业于北京舞蹈学院中国舞系;2005年
毕业于中央戏剧学院表演系本科;在古装悬疑大剧《神断狄仁杰》中扮演公主武元敏。
曾主持中国中央电视台《动画城》节目，演唱主题曲《快点告诉你》。代表作品《飞虎
神鹰》《神探狄仁杰》(第3、4部)《猎鹰1949》。
曲栅栅：曲栅栅，祖籍山东，1999年毕业于北京舞蹈学院中国舞系，2005年毕业于中央
戏剧学院表演系本科，毕业后参演众多角色，代表电视作品有《孔雀河》、《神探狄仁
杰》、《大明宫词》，代表电影作品有《水之北》、《疯狂的玫瑰》。
s*V
14 楼
说的就是这种风险啊，这不就是天朝的P2P金融么，万一你忽悠了第二年拍拍屁股走了
怎么办？我这种办法相当于在传统股市之外多了一种众筹融资手段。
【在 s**********r 的大作中提到】
: 你指的风险是啥？
: 在ETH上发ERC20 token或者ERC721 token 有啥风险？目前发的多了去了
: 关键你能忽悠到人，做的出东西。SEC抓的是虚假宣传的
怎么办？我这种办法相当于在传统股市之外多了一种众筹融资手段。
【在 s**********r 的大作中提到】
: 你指的风险是啥？
: 在ETH上发ERC20 token或者ERC721 token 有啥风险？目前发的多了去了
: 关键你能忽悠到人，做的出东西。SEC抓的是虚假宣传的
s*e
15 楼
深有同感
【在 p**x 的大作中提到】
: 现在感觉国内很多人的文章英语大有改进，可能是海归，或者是请了proofread公司，
: 反倒是欧洲一些非英语国家，那文章写的简直就是google translate过来的一样
【在 p**x 的大作中提到】
: 现在感觉国内很多人的文章英语大有改进，可能是海归，或者是请了proofread公司，
: 反倒是欧洲一些非英语国家，那文章写的简直就是google translate过来的一样
s*i
16 楼
I guess you mean unknow shift position?
binary search O(logn)
【在 r******9 的大作中提到】
: 刚刚进行的，就问了一道题，一个sorted array， 里面的数据都shift未知次数，问如
: 何进行查找。
: 问题比较简单，但是太紧张了，答错了很多问题，不过面试官都纠正了。是不是不行了
: ？
binary search O(logn)
【在 r******9 的大作中提到】
: 刚刚进行的，就问了一道题，一个sorted array， 里面的数据都shift未知次数，问如
: 何进行查找。
: 问题比较简单，但是太紧张了，答错了很多问题，不过面试官都纠正了。是不是不行了
: ？
f*d
17 楼
我现在就在看狄仁杰第一部没看到网传的老是问元芳你怎么看阿，有点小失望
s*r
18 楼
P2P本身没有项目啊，这个ICO更多的是对传统VC投资的挑战，让真正的创业者更容易拿
到资金，也让更多的散户参与。
创业本身就是有风险的
【在 s*****V 的大作中提到】
: 说的就是这种风险啊，这不就是天朝的P2P金融么，万一你忽悠了第二年拍拍屁股走了
: 怎么办？我这种办法相当于在传统股市之外多了一种众筹融资手段。
到资金，也让更多的散户参与。
创业本身就是有风险的
【在 s*****V 的大作中提到】
: 说的就是这种风险啊，这不就是天朝的P2P金融么，万一你忽悠了第二年拍拍屁股走了
: 怎么办？我这种办法相当于在传统股市之外多了一种众筹融资手段。
d*0
19 楼
说明editor不够专业啊。。。
【在 C***7 的大作中提到】
: 每当发现要审的文章英文太差，甚至充满语法和拼写错误,读都读不下去，
: 我就不往下看，直接据掉, 要求先改进英文.
【在 C***7 的大作中提到】
: 每当发现要审的文章英文太差，甚至充满语法和拼写错误,读都读不下去，
: 我就不往下看，直接据掉, 要求先改进英文.
s*e
20 楼
binary search稍微改下就行了，如果lower > upper啦之类，blabla~
【在 r******9 的大作中提到】
: 刚刚进行的，就问了一道题，一个sorted array， 里面的数据都shift未知次数，问如
: 何进行查找。
: 问题比较简单，但是太紧张了，答错了很多问题，不过面试官都纠正了。是不是不行了
: ？
【在 r******9 的大作中提到】
: 刚刚进行的，就问了一道题，一个sorted array， 里面的数据都shift未知次数，问如
: 何进行查找。
: 问题比较简单，但是太紧张了，答错了很多问题，不过面试官都纠正了。是不是不行了
: ？
T*P
21 楼
说明看的还不够多，加油！:)
我现在就在看狄仁杰第一部没看到网传的老是问元芳你怎么看阿，有点小失望
【在 f****d 的大作中提到】
: 我现在就在看狄仁杰第一部没看到网传的老是问元芳你怎么看阿，有点小失望
我现在就在看狄仁杰第一部没看到网传的老是问元芳你怎么看阿，有点小失望
【在 f****d 的大作中提到】
: 我现在就在看狄仁杰第一部没看到网传的老是问元芳你怎么看阿，有点小失望
s*V
22 楼
风险太大，区块链投资理论上你投资的就是一个private key，不要说那公司倒了，即
使那公司起来了，人家到时候不认账咋办。如果没有实体捆绑，这就是一个骗子的乐园。
【在 s**********r 的大作中提到】
: P2P本身没有项目啊，这个ICO更多的是对传统VC投资的挑战，让真正的创业者更容易拿
: 到资金，也让更多的散户参与。
: 创业本身就是有风险的
使那公司起来了，人家到时候不认账咋办。如果没有实体捆绑，这就是一个骗子的乐园。
【在 s**********r 的大作中提到】
: P2P本身没有项目啊，这个ICO更多的是对传统VC投资的挑战，让真正的创业者更容易拿
: 到资金，也让更多的散户参与。
: 创业本身就是有风险的
l*n
23 楼
有些期刊专门有粗选的机制，拒掉一看就是垃圾的文章，还可以提高拒稿数量，提高影
响因子
【在 d*****0 的大作中提到】
: 说明editor不够专业啊。。。
响因子
【在 d*****0 的大作中提到】
: 说明editor不够专业啊。。。
r*o
24 楼
是不是说所有的数据都往同一个方向shift(circular)若干位？
【在 s*****i 的大作中提到】
: I guess you mean unknow shift position?
: binary search O(logn)
【在 s*****i 的大作中提到】
: I guess you mean unknow shift position?
: binary search O(logn)
l*u
25 楼
多谢！估计元芳又是皮大衣侠客，痛打狄仁杰？ ：）
【在 n******7 的大作中提到】
: 大漠枪神。元芳迷快去看吧。
【在 n******7 的大作中提到】
: 大漠枪神。元芳迷快去看吧。
B*G
26 楼
为什么我觉得editor发给大牛们审的都是好稿子，闭眼过的那种，给我等菜鸟的都是狗
屁不同的东西，还要一个公式一个公式仔细看？看来大牛们的时间金贵啊
【在 d*****0 的大作中提到】
: 说明editor不够专业啊。。。
屁不同的东西，还要一个公式一个公式仔细看？看来大牛们的时间金贵啊
【在 d*****0 的大作中提到】
: 说明editor不够专业啊。。。
k*e
27 楼
这题花了45分钟？
此外，注意这题如果允许duplicate elements to appear就比较tricky
【在 r******9 的大作中提到】
: 刚刚进行的，就问了一道题，一个sorted array， 里面的数据都shift未知次数，问如
: 何进行查找。
: 问题比较简单，但是太紧张了，答错了很多问题，不过面试官都纠正了。是不是不行了
: ？
此外，注意这题如果允许duplicate elements to appear就比较tricky
【在 r******9 的大作中提到】
: 刚刚进行的，就问了一道题，一个sorted array， 里面的数据都shift未知次数，问如
: 何进行查找。
: 问题比较简单，但是太紧张了，答错了很多问题，不过面试官都纠正了。是不是不行了
: ？
l*9
28 楼
后边会有的
【在 f****d 的大作中提到】
: 我现在就在看狄仁杰第一部没看到网传的老是问元芳你怎么看阿，有点小失望
【在 f****d 的大作中提到】
: 我现在就在看狄仁杰第一部没看到网传的老是问元芳你怎么看阿，有点小失望
n*l
29 楼
因为大牛可以拒绝审烂稿子啊,其实你也可以拒绝.
【在 B*G 的大作中提到】
: 为什么我觉得editor发给大牛们审的都是好稿子，闭眼过的那种，给我等菜鸟的都是狗
: 屁不同的东西，还要一个公式一个公式仔细看？看来大牛们的时间金贵啊
【在 B*G 的大作中提到】
: 为什么我觉得editor发给大牛们审的都是好稿子，闭眼过的那种，给我等菜鸟的都是狗
: 屁不同的东西，还要一个公式一个公式仔细看？看来大牛们的时间金贵啊
s*e
30 楼
对，shift就是所有数据同时移动相同位数啊~
【在 r****o 的大作中提到】
: 是不是说所有的数据都往同一个方向shift(circular)若干位？
【在 r****o 的大作中提到】
: 是不是说所有的数据都往同一个方向shift(circular)若干位？
R*g
31 楼
狄仁杰和元芳都闹掰了，怎么可能一起出新片？以后也是各出各的了
a*d
32 楼
你可以让你的博士生先审，然后给把把关。
s*i
33 楼
赞大牛提出特殊情况
确实有点麻烦
【在 k***e 的大作中提到】
: 这题花了45分钟？
: 此外，注意这题如果允许duplicate elements to appear就比较tricky
确实有点麻烦
【在 k***e 的大作中提到】
: 这题花了45分钟？
: 此外，注意这题如果允许duplicate elements to appear就比较tricky
x*h
34 楼
狄仁杰掉到沙漠里是不是很容易陷下去，不过埋到了肚子那里就卡住了
m*n
35 楼
嗯, 然后博士生写的review英语烂的让楼主再抓狂一次?
【在 a**********d 的大作中提到】
: 你可以让你的博士生先审，然后给把把关。
【在 a**********d 的大作中提到】
: 你可以让你的博士生先审，然后给把把关。
r*9
36 楼
绝对值还是sorted的是吗?
如果是circular shift呢?
【在 s****e 的大作中提到】
: binary search稍微改下就行了，如果lower > upper啦之类，blabla~
如果是circular shift呢?
【在 s****e 的大作中提到】
: binary search稍微改下就行了，如果lower > upper啦之类，blabla~
s*f
37 楼
狄仁杰系列里最烦的就是那个女二号，每次都有要掐死她的冲动。
a*d
38 楼
挑个英语好点的学生不就行了，lz学生多。
【在 m**n 的大作中提到】
: 嗯, 然后博士生写的review英语烂的让楼主再抓狂一次?
【在 m**n 的大作中提到】
: 嗯, 然后博士生写的review英语烂的让楼主再抓狂一次?
c*s
39 楼
祝福楼主
【在 r******9 的大作中提到】
: 刚刚进行的，就问了一道题，一个sorted array， 里面的数据都shift未知次数，问如
: 何进行查找。
: 问题比较简单，但是太紧张了，答错了很多问题，不过面试官都纠正了。是不是不行了
: ？
【在 r******9 的大作中提到】
: 刚刚进行的，就问了一道题，一个sorted array， 里面的数据都shift未知次数，问如
: 何进行查找。
: 问题比较简单，但是太紧张了，答错了很多问题，不过面试官都纠正了。是不是不行了
: ？
m*d
40 楼
女一号是谁？
【在 s********f 的大作中提到】
: 狄仁杰系列里最烦的就是那个女二号，每次都有要掐死她的冲动。
【在 s********f 的大作中提到】
: 狄仁杰系列里最烦的就是那个女二号，每次都有要掐死她的冲动。
H*9
41 楼
一般都是这样了
【在 C***7 的大作中提到】
: 每当发现要审的文章英文太差，甚至充满语法和拼写错误,读都读不下去，
: 我就不往下看，直接据掉, 要求先改进英文.
【在 C***7 的大作中提到】
: 每当发现要审的文章英文太差，甚至充满语法和拼写错误,读都读不下去，
: 我就不往下看，直接据掉, 要求先改进英文.
s*i
42 楼
我想了一下，有重复数字的话，很麻烦啊。大牛给解释一下？xiexie
【在 k***e 的大作中提到】
: 这题花了45分钟？
: 此外，注意这题如果允许duplicate elements to appear就比较tricky
【在 k***e 的大作中提到】
: 这题花了45分钟？
: 此外，注意这题如果允许duplicate elements to appear就比较tricky
a*u
43 楼
武则天吧
【在 m*****d 的大作中提到】
: 女一号是谁？
【在 m*****d 的大作中提到】
: 女一号是谁？
r*9
44 楼
问idea， 然后是complexity， 最后写代码，写完后给他解释。我也不知道为什么，感
觉他不急于问更多的问题，而是集中在搞明白每一方面上。我complexity那错了，写程
序的时候找shift次数花了不少时间，总共就花了45分钟。
许duplicate elements to appear就比较tricky
【在 k***e 的大作中提到】
: 这题花了45分钟？
: 此外，注意这题如果允许duplicate elements to appear就比较tricky
觉他不急于问更多的问题，而是集中在搞明白每一方面上。我complexity那错了，写程
序的时候找shift次数花了不少时间，总共就花了45分钟。
许duplicate elements to appear就比较tricky
【在 k***e 的大作中提到】
: 这题花了45分钟？
: 此外，注意这题如果允许duplicate elements to appear就比较tricky
s*f
45 楼
找了张飞鹰的图。 左边的是一号，右边的是二号。一号挺好看，二号非常恶心，演的
也假
【在 m*****d 的大作中提到】
: 女一号是谁？
也假
【在 m*****d 的大作中提到】
: 女一号是谁？
c*s
46 楼
我写了一遍，请各位大牛看看有什么可以改进的地方。多谢
void binarySearch(int *s, int start, int end, int num){
int idx = (start + end) / 2;
if( num == s[start] || num == s[end] || num == s[idx] ) {
if( num == s[end] ) idx = end;
else if( num == s[start] ) idx = start;
printf(" idx: %d, val: %d ", idx, s[idx]);
return;
}
if( start >= end ){
return;
}
if( s[end] > s[start] ){
if( num
【在 s*****i 的大作中提到】
: 我想了一下，有重复数字的话，很麻烦啊。大牛给解释一下？xiexie
void binarySearch(int *s, int start, int end, int num){
int idx = (start + end) / 2;
if( num == s[start] || num == s[end] || num == s[idx] ) {
if( num == s[end] ) idx = end;
else if( num == s[start] ) idx = start;
printf(" idx: %d, val: %d ", idx, s[idx]);
return;
}
if( start >= end ){
return;
}
if( s[end] > s[start] ){
if( num
【在 s*****i 的大作中提到】
: 我想了一下，有重复数字的话，很麻烦啊。大牛给解释一下？xiexie
l*u
47 楼
燕双鹰系列，通常有超过３个女的追 ：）请不起太多又漂亮，演技又好的 ：）
【在 s********f 的大作中提到】
: 找了张飞鹰的图。 左边的是一号，右边的是二号。一号挺好看，二号非常恶心，演的
: 也假
【在 s********f 的大作中提到】
: 找了张飞鹰的图。 左边的是一号，右边的是二号。一号挺好看，二号非常恶心，演的
: 也假
s*i
48 楼
前面大牛说了，有重复数字的时候，你这个就不work了
【在 c****s 的大作中提到】
: 我写了一遍，请各位大牛看看有什么可以改进的地方。多谢
: void binarySearch(int *s, int start, int end, int num){
: int idx = (start + end) / 2;
: if( num == s[start] || num == s[end] || num == s[idx] ) {
: if( num == s[end] ) idx = end;
: else if( num == s[start] ) idx = start;
: printf(" idx: %d, val: %d ", idx, s[idx]);
: return;
: }
: if( start >= end ){
【在 c****s 的大作中提到】
: 我写了一遍，请各位大牛看看有什么可以改进的地方。多谢
: void binarySearch(int *s, int start, int end, int num){
: int idx = (start + end) / 2;
: if( num == s[start] || num == s[end] || num == s[idx] ) {
: if( num == s[end] ) idx = end;
: else if( num == s[start] ) idx = start;
: printf(" idx: %d, val: %d ", idx, s[idx]);
: return;
: }
: if( start >= end ){
p*y
49 楼
我是狄胖胖的粉，几部狄仁杰全都看完，
想继续看狄仁杰系列，对他们拍的其他戏尤其是现代戏不感兴趣。
【在 s********f 的大作中提到】
: 找了张飞鹰的图。 左边的是一号，右边的是二号。一号挺好看，二号非常恶心，演的
: 也假
想继续看狄仁杰系列，对他们拍的其他戏尤其是现代戏不感兴趣。
【在 s********f 的大作中提到】
: 找了张飞鹰的图。 左边的是一号，右边的是二号。一号挺好看，二号非常恶心，演的
: 也假
c*s
50 楼
我不是很清楚您的不work是什么意思。
如果重复，我就打印其中任何一个。当然如果要找到第一个出现的地方，那还要再处理。
【在 s*****i 的大作中提到】
: 前面大牛说了，有重复数字的时候，你这个就不work了
如果重复，我就打印其中任何一个。当然如果要找到第一个出现的地方，那还要再处理。
【在 s*****i 的大作中提到】
: 前面大牛说了，有重复数字的时候，你这个就不work了
m*f
51 楼
一道题花45分钟很正常。
答题之前， 最好把题目全部问清楚。比如"一个sorted array， 里面的数据都shift未
知次数，问如何进行查找"，题面还有很多可以挖掘的地方， 比如具体到每个成员都是
integer? negative or positive? 虽然是sorted, 分布又是怎么样？ 平均分配还是随
机? What about array size? managable in memory? 如果过大的话又该怎么办? 上面
讨论也说了还需要考虑是否有重复数据。
从你的回答中，已经可以看出你可能马上assume这道题是， small sorted unique
positive integer array, 可以是可以， 但是失去了给interviewer加深印象的机会。
对于一道题， 完全搞清楚题目设定如果愿意的话就可以用5分钟， 编写算法只是细枝
末节.
【在 r******9 的大作中提到】
: 问idea， 然后是complexity， 最后写代码，写完后给他解释。我也不知道为什么，感
: 觉他不急于问更多的问题，而是集中在搞明白每一方面上。我complexity那错了，写程
: 序的时候找shift次数花了不少时间，总共就花了45分钟。
:
: 许duplicate elements to appear就比较tricky
答题之前， 最好把题目全部问清楚。比如"一个sorted array， 里面的数据都shift未
知次数，问如何进行查找"，题面还有很多可以挖掘的地方， 比如具体到每个成员都是
integer? negative or positive? 虽然是sorted, 分布又是怎么样？ 平均分配还是随
机? What about array size? managable in memory? 如果过大的话又该怎么办? 上面
讨论也说了还需要考虑是否有重复数据。
从你的回答中，已经可以看出你可能马上assume这道题是， small sorted unique
positive integer array, 可以是可以， 但是失去了给interviewer加深印象的机会。
对于一道题， 完全搞清楚题目设定如果愿意的话就可以用5分钟， 编写算法只是细枝
末节.
【在 r******9 的大作中提到】
: 问idea， 然后是complexity， 最后写代码，写完后给他解释。我也不知道为什么，感
: 觉他不急于问更多的问题，而是集中在搞明白每一方面上。我complexity那错了，写程
: 序的时候找shift次数花了不少时间，总共就花了45分钟。
:
: 许duplicate elements to appear就比较tricky
s*i
52 楼
2 1 2 2 2
要找1，你看看你的code能工作吗
理。
【在 c****s 的大作中提到】
: 我不是很清楚您的不work是什么意思。
: 如果重复，我就打印其中任何一个。当然如果要找到第一个出现的地方，那还要再处理。
要找1，你看看你的code能工作吗
理。
【在 c****s 的大作中提到】
: 我不是很清楚您的不work是什么意思。
: 如果重复，我就打印其中任何一个。当然如果要找到第一个出现的地方，那还要再处理。
c*s
53 楼
这个说的很有道理。我经常犯您老说的错误
【在 m*****f 的大作中提到】
: 一道题花45分钟很正常。
: 答题之前， 最好把题目全部问清楚。比如"一个sorted array， 里面的数据都shift未
: 知次数，问如何进行查找"，题面还有很多可以挖掘的地方， 比如具体到每个成员都是
: integer? negative or positive? 虽然是sorted, 分布又是怎么样？ 平均分配还是随
: 机? What about array size? managable in memory? 如果过大的话又该怎么办? 上面
: 讨论也说了还需要考虑是否有重复数据。
: 从你的回答中，已经可以看出你可能马上assume这道题是， small sorted unique
: positive integer array, 可以是可以， 但是失去了给interviewer加深印象的机会。
: 对于一道题， 完全搞清楚题目设定如果愿意的话就可以用5分钟， 编写算法只是细枝
: 末节.
【在 m*****f 的大作中提到】
: 一道题花45分钟很正常。
: 答题之前， 最好把题目全部问清楚。比如"一个sorted array， 里面的数据都shift未
: 知次数，问如何进行查找"，题面还有很多可以挖掘的地方， 比如具体到每个成员都是
: integer? negative or positive? 虽然是sorted, 分布又是怎么样？ 平均分配还是随
: 机? What about array size? managable in memory? 如果过大的话又该怎么办? 上面
: 讨论也说了还需要考虑是否有重复数据。
: 从你的回答中，已经可以看出你可能马上assume这道题是， small sorted unique
: positive integer array, 可以是可以， 但是失去了给interviewer加深印象的机会。
: 对于一道题， 完全搞清楚题目设定如果愿意的话就可以用5分钟， 编写算法只是细枝
: 末节.
m*f
54 楼
interview就是表现自己的机会， 你说面试官是喜欢一个考虑问题全面的人， 还是急
匆匆jump to answer的人?
time
匆匆jump to answer的人?
time
r*o
55 楼
复杂度不是O(lgn)吗?
【在 r******9 的大作中提到】
: 问idea， 然后是complexity， 最后写代码，写完后给他解释。我也不知道为什么，感
: 觉他不急于问更多的问题，而是集中在搞明白每一方面上。我complexity那错了，写程
: 序的时候找shift次数花了不少时间，总共就花了45分钟。
:
: 许duplicate elements to appear就比较tricky
【在 r******9 的大作中提到】
: 问idea， 然后是complexity， 最后写代码，写完后给他解释。我也不知道为什么，感
: 觉他不急于问更多的问题，而是集中在搞明白每一方面上。我complexity那错了，写程
: 序的时候找shift次数花了不少时间，总共就花了45分钟。
:
: 许duplicate elements to appear就比较tricky
r*o
56 楼
我发现我的代码找1可以，找2不能显示第一个2出现的位置。
如果有重复数字，又恰好找那个重复数字，是不是非要显示重复数字第一次出现的位
【在 s*****i 的大作中提到】
: 2 1 2 2 2
: 要找1，你看看你的code能工作吗
:
: 理。
如果有重复数字，又恰好找那个重复数字，是不是非要显示重复数字第一次出现的位
【在 s*****i 的大作中提到】
: 2 1 2 2 2
: 要找1，你看看你的code能工作吗
:
: 理。
c*s
57 楼
哦，明白了。如果这样情况的话，就要不能扔掉一半了，要两边都查找。
每个题里面都有这么多个trick。多谢指教
【在 s*****i 的大作中提到】
: 2 1 2 2 2
: 要找1，你看看你的code能工作吗
:
: 理。
每个题里面都有这么多个trick。多谢指教
【在 s*****i 的大作中提到】
: 2 1 2 2 2
: 要找1，你看看你的code能工作吗
:
: 理。
c*d
58 楼
是校园面试吗？
我也犯了这个毛病，看来希望不大了
我也犯了这个毛病，看来希望不大了
f*e
59 楼
Array elements are signed or unsigned?
【在 r******9 的大作中提到】
: 刚刚进行的，就问了一道题，一个sorted array， 里面的数据都shift未知次数，问如
: 何进行查找。
: 问题比较简单，但是太紧张了，答错了很多问题，不过面试官都纠正了。是不是不行了
: ？
【在 r******9 的大作中提到】
: 刚刚进行的，就问了一道题，一个sorted array， 里面的数据都shift未知次数，问如
: 何进行查找。
: 问题比较简单，但是太紧张了，答错了很多问题，不过面试官都纠正了。是不是不行了
: ？
f*e
60 楼
题目意思理解错了. 还以为是每个array element里的binary bits shift. 原来是整个
array content shift.
【在 r******9 的大作中提到】
: 刚刚进行的，就问了一道题，一个sorted array， 里面的数据都shift未知次数，问如
: 何进行查找。
: 问题比较简单，但是太紧张了，答错了很多问题，不过面试官都纠正了。是不是不行了
: ？
array content shift.
【在 r******9 的大作中提到】
: 刚刚进行的，就问了一道题，一个sorted array， 里面的数据都shift未知次数，问如
: 何进行查找。
: 问题比较简单，但是太紧张了，答错了很多问题，不过面试官都纠正了。是不是不行了
: ？
r*o
61 楼
这个复杂度还是O(lgn)把。
【在 c****s 的大作中提到】
: 哦，明白了。如果这样情况的话，就要不能扔掉一半了，要两边都查找。
: 每个题里面都有这么多个trick。多谢指教
【在 c****s 的大作中提到】
: 哦，明白了。如果这样情况的话，就要不能扔掉一半了，要两边都查找。
: 每个题里面都有这么多个trick。多谢指教
c*d
62 楼
多谢鼓励 :)
也祝你nail down the next interview!
也祝你nail down the next interview!
c*s
63 楼
the worst case is O(n). the average is O(lgn).
【在 r****o 的大作中提到】
: 这个复杂度还是O(lgn)把。
【在 r****o 的大作中提到】
: 这个复杂度还是O(lgn)把。
w*l
64 楼
你要是问我这么一堆问题我就觉得你话痨了。分布正负有必要吗？如果题目open的话
assumption不清楚可以来回问，我要是问这么个问题你把相关不相关的问题一串都问回
来了到底是我面试你还是你面试我？
【在 m*****f 的大作中提到】
: 一道题花45分钟很正常。
: 答题之前， 最好把题目全部问清楚。比如"一个sorted array， 里面的数据都shift未
: 知次数，问如何进行查找"，题面还有很多可以挖掘的地方， 比如具体到每个成员都是
: integer? negative or positive? 虽然是sorted, 分布又是怎么样？ 平均分配还是随
: 机? What about array size? managable in memory? 如果过大的话又该怎么办? 上面
: 讨论也说了还需要考虑是否有重复数据。
: 从你的回答中，已经可以看出你可能马上assume这道题是， small sorted unique
: positive integer array, 可以是可以， 但是失去了给interviewer加深印象的机会。
: 对于一道题， 完全搞清楚题目设定如果愿意的话就可以用5分钟， 编写算法只是细枝
: 末节.
assumption不清楚可以来回问，我要是问这么个问题你把相关不相关的问题一串都问回
来了到底是我面试你还是你面试我？
【在 m*****f 的大作中提到】
: 一道题花45分钟很正常。
: 答题之前， 最好把题目全部问清楚。比如"一个sorted array， 里面的数据都shift未
: 知次数，问如何进行查找"，题面还有很多可以挖掘的地方， 比如具体到每个成员都是
: integer? negative or positive? 虽然是sorted, 分布又是怎么样？ 平均分配还是随
: 机? What about array size? managable in memory? 如果过大的话又该怎么办? 上面
: 讨论也说了还需要考虑是否有重复数据。
: 从你的回答中，已经可以看出你可能马上assume这道题是， small sorted unique
: positive integer array, 可以是可以， 但是失去了给interviewer加深印象的机会。
: 对于一道题， 完全搞清楚题目设定如果愿意的话就可以用5分钟， 编写算法只是细枝
: 末节.
m*f
65 楼
shrug, 我onsite的时候就问这么多问题
【在 w*********l 的大作中提到】
: 你要是问我这么一堆问题我就觉得你话痨了。分布正负有必要吗？如果题目open的话
: assumption不清楚可以来回问，我要是问这么个问题你把相关不相关的问题一串都问回
: 来了到底是我面试你还是你面试我？
【在 w*********l 的大作中提到】
: 你要是问我这么一堆问题我就觉得你话痨了。分布正负有必要吗？如果题目open的话
: assumption不清楚可以来回问，我要是问这么个问题你把相关不相关的问题一串都问回
: 来了到底是我面试你还是你面试我？
w*l
66 楼
那就是matter of taste了。面你的人喜欢不代表所有人都喜欢。
【在 m*****f 的大作中提到】
: shrug, 我onsite的时候就问这么多问题
【在 m*****f 的大作中提到】
: shrug, 我onsite的时候就问这么多问题
m*f
67 楼
分享经验也是一件麻烦事啊。
好吧， 你赢了。
【在 w*********l 的大作中提到】
: 那就是matter of taste了。面你的人喜欢不代表所有人都喜欢。
好吧， 你赢了。
【在 w*********l 的大作中提到】
: 那就是matter of taste了。面你的人喜欢不代表所有人都喜欢。
g*y
68 楼
google也从MS那里“借”题来用啊，这个不是经典的MS题嘛
【在 r******9 的大作中提到】
: 刚刚进行的，就问了一道题，一个sorted array， 里面的数据都shift未知次数，问如
: 何进行查找。
: 问题比较简单，但是太紧张了，答错了很多问题，不过面试官都纠正了。是不是不行了
: ？
【在 r******9 的大作中提到】
: 刚刚进行的，就问了一道题，一个sorted array， 里面的数据都shift未知次数，问如
: 何进行查找。
: 问题比较简单，但是太紧张了，答错了很多问题，不过面试官都纠正了。是不是不行了
: ？
r*o
69 楼
是不是这种情况的话，直接就线性查找得了？
【在 c****s 的大作中提到】
: 哦，明白了。如果这样情况的话，就要不能扔掉一半了，要两边都查找。
: 每个题里面都有这么多个trick。多谢指教
【在 c****s 的大作中提到】
: 哦，明白了。如果这样情况的话，就要不能扔掉一半了，要两边都查找。
: 每个题里面都有这么多个trick。多谢指教
相关阅读
有牛人给个c++转java的攻略么？鼠标快还是键盘快?MS 有戏copy database from one server to another in IBM netezza Agi (转载)堆机器才是王道wpf: 自定义命令command重发个我startup的经历Excel Macro VBA求助人生晦暗无比,为什吗全世界的人都有工作了,而我没有........... (转载)sbt assembly conflict怎么解决好？ 要学storm kafka 怎么学又快又好想学zhaoce大牛看看swift求教什么代码能让浏览器不储存记录C++的牛B之处你们都还没体会到说说VS的一个强大优点请熟悉Scheme （LISP）编程的高手帮忙dispatcher timer vs CompositionTarget.Rendering最近比较闲，想学下FP,Scrape别人网站 做自己的服务 违法吗C# no output of ConsoleWriteLine Visual Studio 2013 (转载)