登陆注册
2641000000449

第449章 面试流程

一般面试官都是公司里的老员工,比如最简单最直接的编程问题就是排序和查找,把随机给的一系列数据排序,或者在一系列数据中查找某一个数、出现了几次等,对于这样的问题,他们内心是有一系列答案的,条条大路通罗马,走路、骑车、坐马车、汽车、火车、飞机都可以,不一定坐飞机就是最好,走路就是最不好。

面试官会给出各种限制条件,被面试的人给出的算法的复杂度可以从存储空间和运行时间上尽量要满足这些限制条件,当然空间和时间上都最优的话,答案是最好的,可惜很多人在短时间内想不到最优的,当然如果一个人连最基本的算法都想不出来的话,那就拜拜了。

一般人都会给出很明显很直接的第一个版本,面试的人会根据情况要求给出优化算法,有时候还会给出提示。

在解决了问题之后,面试官还会让面试人设计出一系列的检验数据,有些人还会问为什么这么测试。

一个面试官可能会考这么一两道题目,一天下来,五六个面试官可能就是考十来道这样的问题。考的不仅是人的知识面,还有应变力、抗压能力等。很多人遇到一个自己没解决好的面试题,后边几个面试都处于懵懂状态的大有人在。

大家去面试的时候先刷题,无非就是想提高自己的应变力,如果刚好遇到有所准备的题目的话,至少不会太紧张,很多人是一紧张脑袋就不转圈的,被面试官问急了就恼羞成怒的人也比比皆是。所以穆林现在就想着先准备起来,绿卡一下来,他就准备跳槽。

每天晚上穆林在刷题的时候,也拉着袁媛一起刷。袁媛没想换工作,她想在这个岗位上至少摸爬滚打几年,积累一些实战经验,所以刷起题来兴趣不高,有一搭没一搭的,很多时候只是跟穆林讨论一下解题思路。

不管怎么说,俩人的专业相同,很多问题都是一点就通的,她不愿意花费力气去写程序,弄懂了算法,这个问题就算解决了百分之九十。

这一晚上,俩人又是在刷题。

穆林拿着一叠子打印材料在看,突然问:“媛媛,你知道Fenwick树吗?”

“什么树?”

“Fenwick,F-e-n-w-i-c-k。”

“没听说过。新的算法?”

“我查查。”

穆林在计算机上一阵捣鼓,“94年就出来了。”

“看来我们的课本更古老。”

“是啊。说是无丢失数据压缩用的。”

“哈夫曼编码不够用了?”

“哈夫曼编码多简单啊,适合文字,而且不灵活,需要预先知道每个字符的出现频率,这个Fenwick据说使用范围更广泛。”穆林一边看,一边嘀咕,“好像挺复杂的,半天了,我还没看明白它这是咋算的。”

他们提到的哈夫曼编码也是一种压缩算法,举个简单的例子,在中文汉字每个都是用两个字节十六个bit代表的,但是并不是每一个汉字出现的频率都一样,比如“的”,“我”和一些中文标点符号出现的比例远远高于其他汉字,一些生僻字一本小说不一定出现一次,所以如果根据汉字出现的几率重新编码的话,频率越高的用越简短的代码代替,频率越低的用长一点的编码代替,那么整篇文章的长度就会降低很多,在传输的时候就会省很多带宽,传输以后再按照这个编码规律解压缩就是了,总体上的效率要比传输更大的数据包来得经济实惠和快速,所以对数据压缩的研究也是计算机行业的一大课题。

袁媛来了兴趣,“我看看。”走过去凑在计算机跟前,跟穆林一起看。

“这个很有意思啊,一边输入,一边计算,还是线型数组来代表树状结构,只用简单与或非来算出树节点的父节点。”

与或非是用于二进制单bit的运算,用&,|,~表示,是三种计算机单个二进制计算方法。

“是啊,就是这个哪个算、哪个不算把我搞晕乎了。”

俩人拿了草稿纸和笔,开始按照算法推演,试图理解算法流程,这时候电话响了。

袁媛拿起电话,听筒里传来声音,“喂,媛媛?我是蔓蔓。”

“蔓蔓!你好一段时间没给我打电话了!”袁媛扔下穆林,拿起无绳电话进了卧室,关上门,她要好好跟闺蜜煲一煲电话粥,她最近忙得脚不沾地,根本没精力关心一下闺蜜。

“什么好一段时间,也才一个多月嘛。”

“才一个多月?上次你跟我打电话还没什么动静,现在宝宝在我肚子里整天拳打脚踢的。”

“哦,胎动这么厉害?微微是不是摸着你肚子特别激动啊?”

“微微我妈带着呢。”

“秦姨来了?你也不给我打个电话!”

“她没来,他们去签证,又被拒了。”

“啊?怎么又被拒了?!”曹蔓蓦然回味过来,“微微被你送回国了?”

“上次穆林回国时,带回去就没带回来,被我爸妈留下了。”

“你舍得啊?”

“我是舍不得,本来想着他们来的时候给带过来的,再不济,我们还可以回去接。”

“可是,你这个又快要生了,你们能……”

“是啊,我最近也忙得焦头烂额的。最近除了正常工作外,一直在忙小组的年终评估,这几天好不容易定下来,送往上一级讨论去了。所以我在想着要不要回去一趟把微微接过来。”

“你这个样子能坐飞机吗?”

“应该可以,就是家里人都不放心。我想让穆林回去,他又不肯,觉得微微在家呆得挺好,没必要着急接回来。”

“暑假你婆婆能过来吗?说不定能让她把微微带过来。”

“我也不知道。我婆婆的签证也早过期了,她来的话,也需要重新去签证。”

“应该不用去面试吧?”

“是不用面试,直接把材料寄过去就行了。可是,我怕……”袁媛放低了声音。

“你怕什么?”

同类推荐
  • 枕黎以眠

    枕黎以眠

    莫名重生,变成了一个孩子肿么破~还成了传说中冷血无情狠厉孤傲的大财阀的妹妹!在线等!!!很急~~~姜眠重生了,重生在一个四口之家,父亲姜盛文,母亲李雅,哥哥姜黎,听起来好熟悉的名字,姜黎不是那个十几年后在商坛叱咤风云的人物吗!姜眠表示自己不就是在工作的时候累极睡了一觉吗,怎么醒来就成了一个粉雕玉琢的五岁小女孩,还回到了二十年前!原名《忠犬养成记》喜欢的宝宝们要多多支持呀!
  • 重生婚然天成

    重生婚然天成

    人人皆知0366部队‘妻为先’的雷副团长有一位貌美如花、妙手‘仁心’的俏媳妇儿;有人眼红离间夫妻感情?不好意思,军婚不容拆,挑事的出门左转,请了!楚天意重生十八岁,渣兄当道逼嫁老鳏夫,秉着该出手时就出手的原则,以雷霆之势拿下曾经让她遗憾一生的男人作为回报。从此,制药酒,上大学,办药厂,顺便扎扎针医医人妇唱夫随。
  • 月亮星辰

    月亮星辰

    林月因为一次偶遇遇到了李辰言,两人的奇妙恋情就此展开。
  • 姑娘越嫁越漂亮

    姑娘越嫁越漂亮

    一个是来自湘西的乡野蛮女、打工皇后,一个是来自华尔街的金融世家千金、美国国家高层智库成员,重生之后挑战坏男孩、帮助底层人、寻找真爱神、打拼新世界、创造特区建设的大神话,天通地通,无所不通,她真的一切都通吗?
  • 夏小姐可萌可甜可圈粉

    夏小姐可萌可甜可圈粉

    一次好意,酿成一次意外,一次意外捆绑两个原本不可能的人。他是娱乐圈当红流量歌手。她是社会最底层普通女孩。当两个世界的人同住一个屋檐下,会描绘怎样的命运羁绊? 带你去看一场奇特不一样的,风云暗涌、危机四伏的娱乐圈。 ——本书原名《爱情有时来得太突然》 ——带你去看云和海,你是我手心里的糖。
热门推荐
  • 也许再相见

    也许再相见

    五岁前的一片空白,隐藏着不可告人的秘密……千霁玥只是想安静的,平稳的,过着自己的小生活,因为有奶奶,有平清风。但自从因为奶奶的死,而来到新的城市,一切都变了。总是在最疑惑时,答案却悄悄的显现在文本上,是天意,还是警告。五岁前的是渐渐浮现脑中,就连身边的人也牵扯了进来。“我到底是谁?”千霁玥摇着平清风。平清风并没像之前一样笑她异想天开,眉毛反而越皱越紧……
  • 花千骨之神仙传说

    花千骨之神仙传说

    她是世间最后一个神,也是百年难得一见的天煞孤星
  • 情有独钟:傲娇慕少腹黑妻

    情有独钟:傲娇慕少腹黑妻

    他是豪门阔少,她是落魄千金,他与她的相遇是一场美丽的意外。当傲娇慕少遇上腹黑顾小姐,又会发生什么不一样的故事呢?“慕辰,你就是个禽兽,我诅咒你精尽……唔……"“老婆,我会让你幸福的。”慕辰抱着顾亦诺向房间内走去。“我爱你,我用我的余生来爱你,至死不渝。”
  • 祖安公主的打开方式

    祖安公主的打开方式

    她,是当代祖安的长公主;他,是当代上市公司的总裁,一失足成千古恨,当初是他抛弃了她,她一气之下回到了祖安,却发现了自己有穿梭时空的能力,祖安公主的正确打开方式,想看你就来。
  • 修行都市

    修行都市

    当我从梦中醒来的时候,这世界上的一切,对我来说,都变了……
  • 北大凌晨四点半

    北大凌晨四点半

    凌晨4点多的北京大学图书馆、大学周边的各类小店都灯火通明,座无虚席……优秀的北大学子们本已天资过人,但他们依然不放过所有可以用来学习的时间,连凌晨四点半也不例外。由此可见,北大人的成功不是机遇!不是巧合!而是来自不懈的努力!北大不是神话,只要我们跟他们一样,勤奋、努力和坚持,我们也能获得成功!《北大凌晨四点半》从北大精神和气质出发,从培养青少年的品质切入,从理想志向、习惯、性格、情商等方面引导青少年从平凡走向卓越!
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 不败天骄

    不败天骄

    沧海桑田,世界大变!这个时代武技缺失,地阶武技都已是难得,但他身怀多种天阶武技。这个时代灵药遍地,炼丹师成了最尊贵的职业,而他曾被称为尘丹皇。这个时代曾经的一个个绝世天才已然陨落,他却获得新生,带着一个时代的优势崛起成为天骄!
  • 守护甜心之叠恋杀

    守护甜心之叠恋杀

    阴暗潮湿的地下室,没有通风口,天花板的水滴进化着空气,却还是无法阻止一阵阵刺鼻的异味……深夜,一位女子踩着高跟鞋,借着铁门外的几束灯光,摸索到台架前,盯着一瓶无色的药液,迟迟不敢伸手。良久,她硬咽了一下,手指不时发抖着,轻轻拾起。她的脸顿时苍白,不禁压下头。眼泪却顺着脸颊,静静地流淌。无表情的她竟绽开笑容,忧郁的眼神令人怜悯,嘴角微微拨动着:“请原谅,最后一次……”
  • 人生中的日记

    人生中的日记

    抱歉,书名没办法改了,书的本名是生名中的日记,抱歉