面试通过撒花！坐等下轮hr面 ><
视频面，比较简单。面试官人很好，还关心我单手拿手机会不会累233。问题都是对照简历问的。
第一个问题：自我介绍。我就把简历上的东西说了一遍。
第二个问题：本科学过哪些计算机相关课程？就实话实说了。。计算机原理和数据结构。
第三个问题：进程线程区别？简直是面试必问。幸亏学长之前以这道题为例子告诉了我正确答题的方法，答得很轻松~
第四个问题：select epoll 的区别？把用途，底层实现和效率问题都答了一下。
第五个问题：你能介绍一下你简历上写的测试方法吗？又被问了。。幸亏上一次面试被打脸之后自己又看了看，简单说了一下就ok了。
第六个问题：数据库熟悉吗？再次被问到不怎么熟练的东西，简历真的不要乱写啊orz。于是就乖乖承认只会增删查改，不熟悉底层。还好面试官就此打住。
第七个问题：介绍一下你常用的算法？图论，dp，贪心，排序啊什么的都简单讲了一下。
第八个问题：讲一下你做的网盘项目？说了说项目的功能，然后说了亮点：比如cache，加密密码，MD5码和引用计数。面试官问，如果两个不同文件md5码一样怎么办？以前看到过这个问题，就说当时没考虑到。如果现在优化，会再比较它们的大小，如果大小一样md5码相同，那么是相同文件的概率都很低了。
第九个问题：讲一下你做的http下载客户端项目？就简单地把断点续传和为什么要多线程下载说了一遍。
第十个问题：有一个文件，有若干重复行，怎么去除？一想，觉得直接每行保存string，然后添加到set就行。面试官问复杂度多少，我说nlogn。他问还能再简化吗？我说用哈希表保存string，key一样的再对比是不是是相同字符串，查找效率最高为O(n)*O(1)。面试官接着问，如果这个文件很大，怎么办。我有点懵逼，想到外排序去了，想了半天没结果。就问面试官能不能提醒一下，他说把可能相同的放在一个文件里，再合并小文件就行了。然后我说了把key相同的放在一个文件里，然后比较合并。过了~
然后就问了我：准备考研吗？老家在哪？以后的课程有什么安排？一一回答后就愉快地结束啦！
感觉稳了的样子哈哈哈 等通知吧~
2441
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
