笔趣阁
  1. 笔趣阁
  2. 其他
  3. 幸好一路上有你
  4. 第481章 面试流程
设置

第481章 面试流程(1 / 2)


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

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

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

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

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

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

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

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

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

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

“什么树?”

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

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

“我查查。”

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

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

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

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

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

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

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

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

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


设置
字体格式: 字体颜色: 字体大小: 背景颜色:

回到顶部