一般面试官都是公司里的老员工,比如最简单最直接的编程问题就是排序和查找,把随机给的一系列数据排序,或者在一系列数据中查找某一个数、出现了几次等,对于这样的问题,他们内心是有一系列答案的,条条大路通罗马,走路、骑车、坐马车、汽车、火车、飞机都可以,不一定坐飞机就是最好,走路就是最不好。
面试官会给出各种限制条件,被面试的人给出的算法的复杂度可以从存储空间和运行时间上尽量要满足这些限制条件,当然空间和时间上都最优的话,答案是最好的,可惜很多人在短时间内想不到最优的,当然如果一个人连最基本的算法都想不出来的话,那就拜拜了。
一般人都会给出很明显很直接的第一个版本,面试的人会根据情况要求给出优化算法,有时候还会给出提示。
在解决了问题之后,面试官还会让面试人设计出一系列的检验数据,有些人还会问为什么这么测试。
一个面试官可能会考这么一两道题目,一天下来,五六个面试官可能就是考十来道这样的问题。考的不仅是人的知识面,还有应变力、抗压能力等。很多人遇到一个自己没解决好的面试题,后边几个面试都处于懵懂状态的大有人在。
大家去面试的时候先刷题,无非就是想提高自己的应变力,如果刚好遇到有所准备的题目的话,至少不会太紧张,很多人是一紧张脑袋就不转圈的,被面试官问急了就恼羞成怒的人也比比皆是。所以穆林现在就想着先准备起来,绿卡一下来,他就准备跳槽。
每天晚上穆林在刷题的时候,也拉着袁媛一起刷。袁媛没想换工作,她想在这个岗位上至少摸爬滚打几年,积累一些实战经验,所以刷起题来兴趣不高,有一搭没一搭的,很多时候只是跟穆林讨论一下解题思路。
不管怎么说,俩人的专业相同,很多问题都是一点就通的,她不愿意花费力气去写程序,弄懂了算法,这个问题就算解决了百分之九十。
这一晚上,俩人又是在刷题。
穆林拿着一叠子打印材料在看,突然问:“媛媛,你知道fenwick树吗?”
“什么树?”
“fenwick,f-e-n-w-i-c-k。”
“没听说过。新的算法?”
“我查查。”
穆林在计算机上一阵捣鼓,“94年就出来了。”
“看来我们的课本更古老。”
“是啊。说是无丢失数据压缩用的。”
“哈夫曼编码不够用了?”
“哈夫曼编码多简单啊,适合文字,而且不灵活,需要预先知道每个字符的出现频率,这个fenwick据说使用范围更广泛。”穆林一边看,一边嘀咕,“好像挺复杂的,半天了,我还没看明白它这是咋算的。”
他们提到的哈夫曼编码也是一种压缩算法,举个简单的例子,在中文汉字每个都是用两个字节十六个bit代表的,但是并不是每一个汉字出现的频率都一样,比如“的”,“我”和一些中文标点符号出现的比例远远高于其他汉字,一些生僻字一本小说不一定出现一次,所以如果根据汉字出现的几率重新编码的话,频率越高的用越简短的代码代替,频率越低的用长一点的编码代替,那么整篇文章的长度就会降低很多,在传输的时候就会省很多带宽,传输以后再按照这个编码规律解压缩就是了,总体上的效率要比传输更大的数据包来得经济实惠和快速,所以对数据压缩的研究也是计算机行业的一大课题。
袁媛来了兴趣,“我看看。”走过去凑在计算机跟前,跟穆林一起看。
“这个很有意思啊,一边输入,一边计算,还是线型数组来代表树状结构,只用简单与或非来算出树节点的父节点。”
与或非是用于二进制单bit的运算,用&,|,~表示,是三种计算机单个二进制计算方法。
“是啊,就是这个哪个算、哪个不算把我搞晕乎了。”
俩人拿了草稿纸和笔,开始按照算法推演,试图理解算法流程,这时候电话响了。
袁媛拿起电话,听筒里传来声音,“喂,媛媛?我是蔓蔓。”
“蔓蔓!你好一段时间没给我打电话了!”袁媛扔下穆林,拿起无绳电话进了卧室,关上门,她要好好跟闺蜜煲一煲电话粥,她最近忙得脚不沾地,根本没精力关心一下闺蜜。
“什么好一段时间,也才一个多月嘛。”
“才一个多月?上次你跟我打电话还没什么动静,现在宝宝在我肚子里整天拳打脚踢的。”
“哦,胎动这么厉害?微微是不是摸着你肚子特别激动啊?”
“微微我妈带着呢。”
“秦姨来了?你也不给我打个电话!”
“她没来,他们去签证,又被拒了。”
“啊?怎么又被拒了?!”曹蔓蓦然回味过来,“微微被你送回国了?”
“上次穆林回国时,带回去就没带回来,被我爸妈留下了。”
“你舍得啊?”
“我是舍不得,本来想着他们来的时候给带过来的,再不济,我们还可以回去接。”
“可是,你这个又快要生了,你们能……”
“是啊,我最近也忙得焦头烂额的。最近除了正常工作外,一直在忙小组的年终评估,这几天好不容易定下来,送往上一级讨论去了。所以我在想着要不要回去一趟把微微接过来。”
“你这个样子能坐飞机吗?”
“应该可以,就是家里人都不放心。我想让穆林回去,他又不肯,觉得微微在家呆得挺好,没必要着急接回来。”
“暑假你婆婆能过来吗?说不定能让她把微微带过来。”
“我也不知道。我婆婆的签证也早过期了,她来的话,也需要重新去签证。”
“应该不用去面试吧?”
“是不用面试,直接把材料寄过去就行了。可是,我怕……”袁媛放低了声音。
“你怕什么?”