2017 CVTE Windows开发二面 3.8 (offer)

中午1点左右，广州的号码打过来了，是CVTE的hr，然后问我下午4点半有没有时间，帮我约视频的二面。

当然有时间了啦，然后hr给我邮箱发了个链接，让我4点半登陆进去。

 

因为1面没问任何网络和操作系统的知识，我想着这2面估计要面了把，赶快把知识复习一下！

主要看了下OSI七层，TCP/UPD区别，TCP建立连接和断开连接（三次握手、四次挥手），应用层的几个协议（HTTP/FTP/Telnet）。

从浏览器的地址栏输出一个url网址，然后发生了什么（1首先解析地址，通过DNS域名服务，将域名映射成IP地址，映射过程从浏览器缓存->系统缓存->路由器缓存.2浏览器向服务器发送一个HTTP的request，

3服务器收到请求之后，发送数据，4浏览器接收到html，渲染出来）

操作系统就是线程/进程，进程间通信，进程阻塞，虚拟存储页面淘汰算法（FIFO/LRU/LFU）

 

4点半我准时上线了，然后界面可以看到上一个面试的人的界面，上一个面的嵌入式开发，看了下他的3个编程题，难度不大。然后等了一会面试官还没上线，尴尬！

这时候一个电话打过来了，面试官。。。然后问我方便电话面试么，当然方便

 

正式开始：

1.首先一个算法题，又a，b，两个整形无序数组，a有100个元素，b有99个，b的99个a里面都有，让找出a里面多出来的那个。

　　面试官还没说完的时候，我就窃喜，这不就是编程之美上面的原题么，编程之美 1.5快速找出故障机器，想了下不能一上来就说最优解，所以我就先说了个hash，时间，空间复杂度都是O(n)的。

然后我又说了下还可以用异或，这样空间复杂度就是O(1)了。

　　然后扩展了下，面试官又说现在不是数组了，是100个文件，0.0.。。我想这不和数组一样么，获取文件dir，作为key，然后hash。

　　然后又扩展了下，现在是有100个文件，和50个文件，我还是说的hash，后来想了下，这个考官可能是想考察，比如说100个里面缺了2个，怎么用疑惑来做，但是我想文件名是字符串呀0.0.。。不是二进制数，没法搞呀，尴尬。

2.然后让我说项目

　　说了下组里的项目，说了下表情识别的东西，自己搭的框架，中间说到了svm，然后面试官让我讲了下svm的原理，也只是用过，所以就说了下我知道的，面试官又问了还知道别的分类方法么，我想到了之前看模式识别书上又个knn，然后解释了下。

3.面试官看我简历上写了了解python数据分析，爬虫，然后问我最近做过比较满意的py项目。

　　我说了下过年在家做的联通用户通话行为分析的小项目。用户通话行为分析 xlrd解析用户通话数据，计算通话时长，通话次数，通话时段，最后用matplotlib画出来，做个简单的可视化。

面试官问我是出于一个什么样的目的做这个项目的，我说了下牛客上有个编程之美栏目，当时要求只是算用户的通话时长，然后我去联通营业厅下数据的时候，发现联通有做一套很完善的用户行为分析，而且界面也很好看，所以我就想，除了基本功能计算时长，做的完整一点，仿照这联通的系统，把基本功能实现了，虽然界面比较一般，而且在git上开源了。感觉面试官对这个项目比较满意的样子。

　　然后面试关让我说下python爬虫的东西，我说了下爬百度图片的例子，但是感觉说的有点乱，自己对web还是比较不熟悉的。

 

面试官感觉差不多了，然后说今天就到这吧，总共时长30分钟的样子。又没问网络和操作系统，0.0不过感觉这个应该是其他部门的大佬，和第一面的感觉完全不一样，深度深了一些。问后面还有没有面试，面试官说有的话hr会联系。