n******n 发帖数: 49 | 1 最近骑驴找马,onsite了几家常见的公司,有的已经悲剧。
有些面试官,不置可否,让我心理很没有底。
比如上周四面了狗狗,最后一轮面试官问我generating a random permutation of a
given array. 我答了shuffle算法。面试官似乎不太认可我的解法,问我怎么证明我的
解法对。我问proof或者test, which do you prefer? 他就反说which do you think
is more important. 真不知道他是不是要为难我。说了很多,面试官一直在记录我的
解法,什么feedback都没有。
不知道面霸们大牛们,碰到这种情况怎么处理?看过别人说,为难你的面试官其实最后
说不定让你过,对你nice的可能背后捅你一刀,什么面试不一定要做出来只要思路(我
觉得能秒杀就秒杀。。。),不太准啊。。。
题目也做了不少了,但是越发觉得一是自己水平还是不够,二是面试不仅是实力运气有
的时候更重要的是说出面试官心里的那个解答让他认同。求bless...T___T |
f*****e 发帖数: 2992 | 2 生成n个随机数然后排序就是了。
【在 n******n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 最近骑驴找马,onsite了几家常见的公司,有的已经悲剧。 : 有些面试官,不置可否,让我心理很没有底。 : 比如上周四面了狗狗,最后一轮面试官问我generating a random permutation of a : given array. 我答了shuffle算法。面试官似乎不太认可我的解法,问我怎么证明我的 : 解法对。我问proof或者test, which do you prefer? 他就反说which do you think : is more important. 真不知道他是不是要为难我。说了很多,面试官一直在记录我的 : 解法,什么feedback都没有。 : 不知道面霸们大牛们,碰到这种情况怎么处理?看过别人说,为难你的面试官其实最后 : 说不定让你过,对你nice的可能背后捅你一刀,什么面试不一定要做出来只要思路(我 : 觉得能秒杀就秒杀。。。),不太准啊。。。
|
n******n 发帖数: 49 | 3 那怎么测试呢?我当时只说了call function randomPermutation(...) multiple
times 然后数每个数出现在不同位置上的次数, 算一个标准差,看这些次数是不是接
近。不知道有什么标准答案吗 |
f*****e 发帖数: 2992 | 4 你打得很好了,不知道面试官想要什么?
【在 n******n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 那怎么测试呢?我当时只说了call function randomPermutation(...) multiple : times 然后数每个数出现在不同位置上的次数, 算一个标准差,看这些次数是不是接 : 近。不知道有什么标准答案吗
|
y*******g 发帖数: 6599 | 5 不会是需要数学证明吧
【在 f*****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 你打得很好了,不知道面试官想要什么?
|
h****e 发帖数: 928 | 6 祝好运!
不过这道题是高频题啊,在Careercup 150上就有的(第4版20.2)。
当时谷家的recruiter叫我读的两本书就是Careercup 150和Programming
interview exposed。 |
n******n 发帖数: 49 | 7 我真是给自己挖了坑往下跳。我记得哪里看过proof, 证明每个数字出现在每个位置的
概率是一样的。大概说了一下某个数留在原地是什么概率,被替换到前面任意一个位置
是什么概率,但是觉得可能没有说清楚。他接着又让我说怎么测试。 |
i***e 发帖数: 452 | 8 应该是用数学方法证明了。clrs上面有证明。 大概的思路就是证明一个指定序列的出
现概率是1/n!. 或者证明你的算法可以得到 |