电面1

痛定思痛。 2022-07-12 12:28 109阅读 0赞

## 2017-02-21预约面试 ##

两天前，工程师打电话预约了面试，并告知可能会有编程的考察，准备好了编程坏境等。我面试的职位是数据挖掘实习。

## 2017-02-23下午两点电话面试1 ##

电面持续42分钟，接到电话后，首先从项目经历问起：  
1.爬虫时怎么实现的？用什么技术？  
2.怎样构建的倒排索引表，涉及到哈希表的问题及原理。  
3.快速排序的种类，原理和每种排序的时间复杂度和空间复杂度，以及能否优化，优化的方案。  
3.Python的问题，列表，元组，字典，介绍，共同点和相同点。（我回答的不好，很乱，工程师说，字典的键值不可改变。而且列表不能作为键值）Python和c语言，java的比较。  
4.背包问题的描述，解决方案，应用场景，没有回答上来。  
5.出了一个问题：任意表达式，检测左右括号是否匹配？（我的回答是用栈来实现，但是忽略了特殊条件的检查。比如，如果右括号在第一个位置的话，程序可以直接退出）  
6.操作系统和网络知识：我直接说忘了，面试官说应该掌握linux系统的操作，工业中一般用的是linux。  
7.简历中的奖励很多，说明学习不错。  
8.前面还问了之前项目中Jena是什么？  
9.最后说大概20分钟后进行二面。

## 下午三点16分电话面试2 ##

持续时间19分钟：  
1.哪种语言用的比较多？（Python）主要用Python做了哪些工作？Python的列表和字典的工作方式：假如在列表和字典中加入任意顺序的元素2,3,4,1,7,6,5,8,9，迭代输出时，有没有顺序？（答错了）  
2.因为是百度网页搜索部的，所以很关心第二个项目：搜索引擎的实现。  
具体的爬虫和构建的倒排索引表的构建，索引表以什么形式存储（csv文件）？以及怎样构建哈希索引（哈希冲突）。  
3.写过多少行代码？（研究生期间，100多个程序，每个7,80行）  
4.介绍数据挖掘，机器学习，哪些算法。  
5.网络中TCP/UDP知识。（基本没答上来）  
6.什么时候能够工作？工作时间？不提供住宿等。  
7.让我等通知。

## 2017-04-05实习入职 ##

在实习期间果真能学习到很多东西，本来想写一个“每天一个Linux命令”之类的博客，后来发现，每天新学习的命令太多了，就整理到一起吧。都是实习期间常用的。我主要做的工作是离线数据流部分的处理工作，遇到一个超级nice的牛逼的老大，遇到什么问题都可以问他，包括使用方法和原理都讲了，太牛逼了。  
以下是我在实习期间常用的知识点，还没有实习完呢，有时间就更新一点。  
[Python知识点][Python]  
[Linux命令][Linux]  
[vim命令][vim]  
[shell命令][shell]  
[mysql 常用操作][mysql]  
—————————致我的第一次实习 ^-^

[Python]: http://blog.csdn.net/aq_cainiao_aq/article/details/72902428%20%20%20python%E7%9F%A5%E8%AF%86%E7%82%B9
[Linux]: http://blog.csdn.net/aq_cainiao_aq/article/details/72901935%20%20%20%20Linux%E5%91%BD%E4%BB%A4
[vim]: http://blog.csdn.net/aq_cainiao_aq/article/details/72901996
[shell]: http://blog.csdn.net/aq_cainiao_aq/article/details/72902166
[mysql]: http://blog.csdn.net/aq_cainiao_aq/article/details/72902833