b***r 发帖数: 4186 | 1 上周二面的,今天已经说据了,没有反馈,不知道为什么.
对方是安东尼什么什么,不是烙印应该。
上来没有废话就做题.
第一道,给一个int array代表一个数字,实现+1这个功能。
和对方交流第一个数字会不会是加号或者减号,对方答曰不会,
就是一个正数,就开始写。
如果有问题就是有个Arrays.copy的api没有记清楚,
跟对方说有这么个api大致是这样的,作这样的事情,
对方说好,lets pretend there is an api that would do this.
我心下说本来就有,我不记得了...
PS,第一次写的要历遍所有index,后来他说不用,我想了想说对,
应该碰到9以下就stop.修改.
对方对我把最后一位单独拎出来也不满意,说放loop里面.我自己觉得是小问题.
第二道题,还是一个int array,一开始递增然后递减.求最大最小.
最小就是两头数字比较取最小,
最大值,我一开始说如果我工作中碰到了,我第一个想法用Arrays.sort,
对方说好,什么效率?我说NlogN or worst can be N^2.
然后对方说有没有更加快的,我开始想,然后他说logN可以做,
我说那就是binary search了,写下了binary serach的基本结构就是low high,
mid = (low+high)/2,
然后我自言自语说怎么比较呢?怎么比较才知道应该在mid左边还是右边继续搜寻?
愣了一下,然后对方说可以和邻居比较阿,我说对,就开始写.
写出基本架构,然后对对方说还有边界条件要查的,比如index不能小于0,
不能大于数组长度,我说我等等来写.对方说不用写了,我说哦.
然后就是问我还有什么问题.我可能问的不好,
我说你工作中真的用道这些算法么?然后问他喜欢狗家什么不喜欢什么.
然后还有两分钟,问他要不要把上面的题目写完,把边界条件加上,他说不用. |
l****r 发帖数: 118 | 2 pat pat, 我也是上周二面的。。
【在 b***r 的大作中提到】 : 上周二面的,今天已经说据了,没有反馈,不知道为什么. : 对方是安东尼什么什么,不是烙印应该。 : 上来没有废话就做题. : 第一道,给一个int array代表一个数字,实现+1这个功能。 : 和对方交流第一个数字会不会是加号或者减号,对方答曰不会, : 就是一个正数,就开始写。 : 如果有问题就是有个Arrays.copy的api没有记清楚, : 跟对方说有这么个api大致是这样的,作这样的事情, : 对方说好,lets pretend there is an api that would do this. : 我心下说本来就有,我不记得了...
|
t***t 发帖数: 6066 | 3 I guess the problem may be:
1. the second problem from the semi order characteristic, binary search is
first choice if your algorithm is good.
2. you asked "你工作中真的用道这些算法么" make the interviewer feel bad. |
l*********8 发帖数: 4642 | 4 第二题可以有重复的数字吗? 如果有重复,就稍微麻烦些。
【在 b***r 的大作中提到】 : 上周二面的,今天已经说据了,没有反馈,不知道为什么. : 对方是安东尼什么什么,不是烙印应该。 : 上来没有废话就做题. : 第一道,给一个int array代表一个数字,实现+1这个功能。 : 和对方交流第一个数字会不会是加号或者减号,对方答曰不会, : 就是一个正数,就开始写。 : 如果有问题就是有个Arrays.copy的api没有记清楚, : 跟对方说有这么个api大致是这样的,作这样的事情, : 对方说好,lets pretend there is an api that would do this. : 我心下说本来就有,我不记得了...
|
b***r 发帖数: 4186 | 5 没有.第二题我中间还给了各N的解.
【在 l*********8 的大作中提到】 : 第二题可以有重复的数字吗? 如果有重复,就稍微麻烦些。
|
b*****c 发帖数: 1103 | 6 lz需要下功夫做題,的確是水平不夠,版上都出現過的題目 |
g*********e 发帖数: 14401 | 7 这个确实是据的节奏,第二题不该提sort的,直接二分查找。
lz是女生的话则不该据 |
b***r 发帖数: 4186 | 8 跟男的女的有什么关系?
【在 g*********e 的大作中提到】 : 这个确实是据的节奏,第二题不该提sort的,直接二分查找。 : lz是女生的话则不该据
|
l*********8 发帖数: 4642 | 9 第一题, int array的每个item都是0-9吗?
【在 b***r 的大作中提到】 : 上周二面的,今天已经说据了,没有反馈,不知道为什么. : 对方是安东尼什么什么,不是烙印应该。 : 上来没有废话就做题. : 第一道,给一个int array代表一个数字,实现+1这个功能。 : 和对方交流第一个数字会不会是加号或者减号,对方答曰不会, : 就是一个正数,就开始写。 : 如果有问题就是有个Arrays.copy的api没有记清楚, : 跟对方说有这么个api大致是这样的,作这样的事情, : 对方说好,lets pretend there is an api that would do this. : 我心下说本来就有,我不记得了...
|
t***t 发帖数: 6066 | 10 female is 10 times easier than male to pass the interview.
the common saying is that "female half month, male half year"
【在 b***r 的大作中提到】 : 跟男的女的有什么关系?
|
|
|
t***t 发帖数: 6066 | 11 if you are female, even you answered 2nd question with sort, you are likely
pass.
But even if you are female, if you asked "你工作中真的用道这些算法么", you
fail.
if you are male, you fail no matter what.
【在 t***t 的大作中提到】 : I guess the problem may be: : 1. the second problem from the semi order characteristic, binary search is : first choice if your algorithm is good. : 2. you asked "你工作中真的用道这些算法么" make the interviewer feel bad.
|
b***r 发帖数: 4186 | 12 对,第一个不是0
【在 l*********8 的大作中提到】 : 第一题, int array的每个item都是0-9吗?
|
l*********8 发帖数: 4642 | 13 那就是这题:
https://oj.leetcode.com/problems/plus-one/
楼主可能做得不熟吧
【在 b***r 的大作中提到】 : 对,第一个不是0
|
b***r 发帖数: 4186 | 14 我写的loop了所有的位数,
他指出如果第一位不是9,加完就可以停止.以此类推.
【在 l*********8 的大作中提到】 : 那就是这题: : https://oj.leetcode.com/problems/plus-one/ : 楼主可能做得不熟吧
|
s***5 发帖数: 2136 | 15 just look for the position of the first non-9 digit, add 1 to it and flip
all following positions to 0. If the first non-9 digit doesn't exist,
increase the size of the array by 1, put 1 in the first position and all 0's
for the remaining positions.
【在 b***r 的大作中提到】 : 我写的loop了所有的位数, : 他指出如果第一位不是9,加完就可以停止.以此类推.
|
l*********e 发帖数: 28 | 16 第二题提sort可能是个失分点,因为即使没有其他条件,一个array里面找最大和最小
也是O(n).
你自言自语“怎么比较才知道应该在mid左边还是右边继续搜寻”,可能给面试官的
映像是你还没有整理好思路就开始写代码了。
另外没写边界条件也是一个失分点。个人觉得变种binary search处理边界条件还是很
重要的。 |
r*****e 发帖数: 792 | 17 the last sentence you wrote is really funny :-)
likely
【在 t***t 的大作中提到】 : if you are female, even you answered 2nd question with sort, you are likely : pass. : But even if you are female, if you asked "你工作中真的用道这些算法么", you : fail. : if you are male, you fail no matter what.
|
l*********8 发帖数: 4642 | 18 Maybe he wanted this:
void plusOne(vector & A) {
int i = (int)A.size() - 1;
while (i >= 0 && A[i] == 9)
A[i--] = 0;
if (i >= 0)
++A[i];
else
A.insert(A.begin(), 1);
}
【在 b***r 的大作中提到】 : 我写的loop了所有的位数, : 他指出如果第一位不是9,加完就可以停止.以此类推.
|
g*********e 发帖数: 14401 | 19
男的default就是fail。hoho
【在 r*****e 的大作中提到】 : the last sentence you wrote is really funny :-) : : likely
|
y***n 发帖数: 1594 | 20 楼主的态度还是有问题,毕竟是你找工作,不是工作找你。
Baidu找那个Andrew 估计不会问这个问题的。 |
|
|
a****r 发帖数: 87 | 21 找最大的。我写了个版本。如果有错误大家拍吧。
int find_max(vector &A){
if(A.size() == 0){
cout << "no elements!" << endl;
}
if(A.size() == 1) return A[0];
int s = 0;
int e = (int)A.size()-1;
int m;
while(s <= e){
if(s+1 == e) return max(A[s], A[e]);
if(s == e) return A[s];
m = s + (e-s)/2;
if(A[m]> A[m-1] && A[m] > A[m+1]) return A[m];
else if(A[m] > A[m-1] && A[m] < A[m+1]) s = m+1;
else if(A[m] < A[m-1] && A[m] > A[m+1]) e = m-1;
else{
cout << "never happen!" << endl;
}
}
} |
l*********8 发帖数: 4642 | 22 递归比较方便:
int findMax(int * first, int * last) {
if (last - first <= 2)
return max(*first, *(last-1));
int * mid = first + (last-first)/2;
if (*mid > *(mid-1))
return findMax(mid, last);
else
return findMax(first, mid);
}
【在 a****r 的大作中提到】 : 找最大的。我写了个版本。如果有错误大家拍吧。 : int find_max(vector &A){ : if(A.size() == 0){ : cout << "no elements!" << endl; : } : if(A.size() == 1) return A[0]; : : int s = 0; : int e = (int)A.size()-1; : int m;
|
f******n 发帖数: 279 | |
l*****a 发帖数: 14598 | 24 递归显然性能上差
【在 l*********8 的大作中提到】 : 递归比较方便: : int findMax(int * first, int * last) { : if (last - first <= 2) : return max(*first, *(last-1)); : int * mid = first + (last-first)/2; : if (*mid > *(mid-1)) : return findMax(mid, last); : else : return findMax(first, mid); : }
|
l*********8 发帖数: 4642 | 25 OK
int findMax(int * first, int * last) {
assert(last > first);
while (last - first <= 2) {
int * mid = first + (last-first)/2;
if (*mid > *(mid-1))
first = mid;
else
last = mid;
}
return max(*first, *(last-1));
}
【在 l*****a 的大作中提到】 : 递归显然性能上差
|
y**********u 发帖数: 6366 | 26 碰到jjjj的了
就是非得要按照他心里想的答案来做
无所谓吧
【在 b***r 的大作中提到】 : 上周二面的,今天已经说据了,没有反馈,不知道为什么. : 对方是安东尼什么什么,不是烙印应该。 : 上来没有废话就做题. : 第一道,给一个int array代表一个数字,实现+1这个功能。 : 和对方交流第一个数字会不会是加号或者减号,对方答曰不会, : 就是一个正数,就开始写。 : 如果有问题就是有个Arrays.copy的api没有记清楚, : 跟对方说有这么个api大致是这样的,作这样的事情, : 对方说好,lets pretend there is an api that would do this. : 我心下说本来就有,我不记得了...
|
l********7 发帖数: 114 | 27 这还不知道为什么,,,答题没有水平,居然还问别人工作中是不是用到。就lz这态度
,不被拒才怪
【在 b***r 的大作中提到】 : 上周二面的,今天已经说据了,没有反馈,不知道为什么. : 对方是安东尼什么什么,不是烙印应该。 : 上来没有废话就做题. : 第一道,给一个int array代表一个数字,实现+1这个功能。 : 和对方交流第一个数字会不会是加号或者减号,对方答曰不会, : 就是一个正数,就开始写。 : 如果有问题就是有个Arrays.copy的api没有记清楚, : 跟对方说有这么个api大致是这样的,作这样的事情, : 对方说好,lets pretend there is an api that would do this. : 我心下说本来就有,我不记得了...
|
r****t 发帖数: 10904 | 28 第一题也磕磕碰碰的。估计没刷题吧。第二题 sort 真的不行么? insertion sort 应
该O(n), 不如两分法好,但是也比 nlog(n) 好啊。 (lo+hi)/2 可能对方已经失去耐
心。
说据的莫名其妙, 情商也需要提高。
【在 b***r 的大作中提到】 : 上周二面的,今天已经说据了,没有反馈,不知道为什么. : 对方是安东尼什么什么,不是烙印应该。 : 上来没有废话就做题. : 第一道,给一个int array代表一个数字,实现+1这个功能。 : 和对方交流第一个数字会不会是加号或者减号,对方答曰不会, : 就是一个正数,就开始写。 : 如果有问题就是有个Arrays.copy的api没有记清楚, : 跟对方说有这么个api大致是这样的,作这样的事情, : 对方说好,lets pretend there is an api that would do this. : 我心下说本来就有,我不记得了...
|
m*****n 发帖数: 2152 | 29 工作中绝对用得到,第二题就是maximum likelihood simulation中常用的函数。
【在 b***r 的大作中提到】 : 上周二面的,今天已经说据了,没有反馈,不知道为什么. : 对方是安东尼什么什么,不是烙印应该。 : 上来没有废话就做题. : 第一道,给一个int array代表一个数字,实现+1这个功能。 : 和对方交流第一个数字会不会是加号或者减号,对方答曰不会, : 就是一个正数,就开始写。 : 如果有问题就是有个Arrays.copy的api没有记清楚, : 跟对方说有这么个api大致是这样的,作这样的事情, : 对方说好,lets pretend there is an api that would do this. : 我心下说本来就有,我不记得了...
|
j**********3 发帖数: 3211 | |
|
|
e********3 发帖数: 18578 | 31 客观的说,你的水平过我们公司的电面都很难,过谷歌的完全没可能,尤其是你问出来
那个问题,简直就是侮辱狗狗的精英程序员。
【在 b***r 的大作中提到】 : 上周二面的,今天已经说据了,没有反馈,不知道为什么. : 对方是安东尼什么什么,不是烙印应该。 : 上来没有废话就做题. : 第一道,给一个int array代表一个数字,实现+1这个功能。 : 和对方交流第一个数字会不会是加号或者减号,对方答曰不会, : 就是一个正数,就开始写。 : 如果有问题就是有个Arrays.copy的api没有记清楚, : 跟对方说有这么个api大致是这样的,作这样的事情, : 对方说好,lets pretend there is an api that would do this. : 我心下说本来就有,我不记得了...
|