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 的大作中提到】
: 最近骑驴找马，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 的大作中提到】
: 那怎么测试呢？我当时只说了call function randomPermutation(...) multiple
: times 然后数每个数出现在不同位置上的次数， 算一个标准差，看这些次数是不是接
: 近。不知道有什么标准答案吗
|
y*******g
发帖数: 6599 | 5 不会是需要数学证明吧
【在 f*****e 的大作中提到】
: 你打得很好了，不知道面试官想要什么？
|
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!. 或者证明你的算法可以得到 |
