某团某评面试（1）

今天早上去面了它的两轮技术面。

一面：自我介绍，然后说我的笔试做的还可以，瞬间捂脸，我告诉它我编程题没写好，是目前做的最差的一次，他说没关系，不关心这个。然后给我了一个编程题，就是笔试的时候，构造多叉树，然后层次遍历它，我说了我的思路，数据结构中设置一个孩子节点设置一个兄弟节点即可，然后用队列辅助保存进行遍历，然后让我举例一下，并解释了一下细节；之后又问了一个题目，一个文件，每一行都是一个整数，然后求出现次数做多的前5个数。我给它折腾了Hash + priority_queue，他问我有没有更高效的，我说数字大小，他说不大，我就说用计数排序的，他给我说我不是想考查计数，是想考察找前5个数，我就跟他说priority_queue，他反问我难道不知道用heap比较高效吗。无奈，我告诉它priority_queue就是底层是vector使用的heap的机制，然后他说可以。之后想问我数据库的题，说唯一索引这一块，我说不怎么熟悉，然后又给我了一个编程题，手动写代码。 字符串aaabbccc->a3b2c3。注意一下细节就好，最后一个肯定是没有处理，要在外面处理一下。然后一面就过了。

二面：自我介绍，压力提问项目的感觉，甚至要求我来按照年度顺序说一下提取中心线的算法，这个就尴尬了。后面的基础面，还是问了一些东西，问了我一个事务的特性，并且举例说明，我说了ACID之后，解释了一下A，然后问我两段只完成一半怎么办，我告诉他回滚，然后他问我回滚的调度算法，我说不知道，CID这个记得有点模糊，只好说不会了。然后又问了我Linux的知识，说服务器的日志文件中有不少字段，时间啊，设备啊，地址，ip啊什么的，要找到里面访问次数最多的前10个IP，用linux命令，只有告诉他我不会，然后问找最多的，还是不会，最后问输出行数，依然说的不会，这个又尴尬了。然后问了tcp/ip的分层模型，每一层是什么，然后问了MAC帧的作用，应该答的还可以，然后就问了一道算法题，也算比较好的解决吧。之后就是一些其它的聊天，聊人生，聊发展...

PS: 学习一下sort命令和uniq命令以及wc命令，主要是根据那个不会linux命令学习的。

sort:学习地址

-u: 去除重复行

-r: 由升序改成降序

-o: 结果由标准输出改为重定向输出

-n: 数值比较

-t: 设置的分隔符

-k: 来指定列数

uniq:

-c: 在前面显示出现的次数

-d: 只显示出现的重复的

-u: 只显示唯一的行

wc: 

-l: 显示行数

-w: 统计字数

-m: 统计自字符

好吧，应该还有个cut命令：

cut -d 分隔符 -f n #表示列数

假设ip在第n列

那么这题应该是cat server.info | cut -d ' ' - f n | sort | uniq - c | sort -k1 -rn | head -10

总结：表现的中规中矩，会的基本上都答上来了，不过不会的盲点还是比较多，后续的面试好多，好慌啊，不知道这个能不能过，要等通知。