p**********u
发帖数: 15479 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: donaghy (I am an NBA referee), 信区: JobHunting
标 题: 发一个F面筋
发信站: BBS 未名空间站 (Tue Feb 19 14:55:52 2013, 美东)
一共四轮,估计是挂了
第一轮老印,第一题用fair coin生成任意概率0,1随机发生器.这个题我以前见过,但是
当时手懒有点不求甚解.所以现场编的时候一下子卡住了,结果僵了有10分钟左右...最
后弄出来一个brute force递归的.当时就知道完蛋了.然后老印问了一道permutation,
给出时间空间复杂度.我说空间也是指数复杂,他偏偏不同意.结果我把stack 调用的情
况用树给他画了出来.然后他说,maybe you are right.
第二轮白人小哥,看见我明显有点depress.宽慰了我几句.他主要负责behavior,然后胡
扯了一通.最后问了我一道anagram
第三轮白人小哥manager,题目是数组找中位数.我们先讨论了教科书的linear算法.然后
他说这个算法不好,让我接着想.一开始我试图用mean来每次扔掉一些数,他说不够好.然
后我就想到了一个先找histogram的方法.他说是他要的.然后问我如果数的分布有可能
很偏,很多数有可能end up在一个bin里面,我说可以让这个bin size随机化.他说可以,
但是他想要的是先sampling.我说你这个想法比我好.然后问我好几台机器怎么办,我给
了一个mapreduce的方法,他表示同意.
第四轮还是白人小哥,问了两道题,第一道题他给了几个输入输出,问我这个函数是什么
功能,然后我准备怎么命名这个函数.这个题就是找输入字符串里面连续出现次数最高的
那些字符.
我一开始也没想出问题问他,于是开始闷头编,编到一半突然想起来空格字符的处理,就
问了他这个问题.他给出一个输入输出例子,于是我继续闷头编.编完了给他讲思路.他说
我有两个
bug.1,我的函数最后没有返回输出字符数组.这是我的老毛病了,平时编程每次都得靠
compiler帮我挑出这个错.面试一紧张还是犯....2他说c++ string没有push_back这个
函数,我反驳说我记得我用过.但是我concede说平时编程一般是manual不离手的,跟面试
不一样.他表示理解.第二题是分层打印二叉树. |
|
