2019秋招面试常考题目

左手的ㄟ右手 2022-05-16 09:45 278阅读 0赞

# 自然语言处理 #

1.  [tf-idf的公式][tf-idf]
2.  [编辑距离的代码和思想][Link 1]
3.  新词发现的公式和原理  
     E M I ( w ) = ∑ j = 0 n \[ l o g ( n w / N ∏ i = 1 t ( n w i − n w + s f ) / N ) \] EMI(w)=\\sum\_\{j=0\}^\{n\}\\left \[ log(\\frac\{ n\_\{w\}/N \}\{\\prod\_\{i=1\}^\{t\}( n\_\{w\_\{i\}\} - n\_\{w\} + s\_f ) / N\}) \\right \] EMI(w)=∑j=0n\[log(∏i=1t(nwi−nw\+sf)/Nnw/N)\]

# 大数据以及人工智能相关 #

1.  [十道海量数据处理面试题][Link 2]
2.  叙述hadoop中的map-reduce过程，以及shuffle过程
3.  语言模型的训练过程？
4.  对机器学习以及深度学习的掌握情况
5.  对HMM和CRF的了解

# 计算机网络 #

1.**PING**是使用TCP/IP协议中的（ **ICMP协议** ）协议，是“Internet Control Message Protocol”（Internet控制消息协议）的缩写，是TCP/IP协议族的一个子协议，用于在IP主机、路由器之间传递控制消息。  
2. 如果通过命令FTP到服务器，从服务器下载文件到本地命令关键字是（ **get（下载多个用 mget） 文件名 \*\* ），从本地上传文件到服务器的关键字是（ put（或者 send，上传多个使用 mput） ）。  
3. 当局域网内新增加一台办公机时，要配置**ip 子网掩码 网关 dns**后才能使用网络资源。  
4. 邮件收发所使用的协议是**smtp pop3\*\*。  
5. IIS服务的命令行方式重启命令是**iisreset**。  
6. TCP和UDP的相同点都是在网络层，都是传输层协议，都能都是保护网络层的传输，双方的通信都需要开放端口。[不同点][Link 3]  
7. ARP（地址解析协议Address Resolution Protocol）协议其主要用作将IP地址翻译为以太网的MAC地址  
8. 当你在浏览器地址栏输入一个URL后回车，将会发生的事情？[详细][Link 4]

9.  首先，你得在浏览器里输入要网址
    10. 浏览器查找域名的IP地址
    11. 浏览器给web服务器发送一个HTTP请求  
    12. facebook服务的永久重定向响应
    13. 浏览器跟踪重定向地址
    14. 服务器“处理”请求
    15. 服务器发回一个HTML响应
    16. 浏览器开始显示HTML
    17. 浏览器发送获取嵌入在HTML中的对象
    18. 浏览器发送异步（AJAX）请求

1.  [同步与阻塞，异步与非阻塞的区别][Link 5]
2.  [HTTP 中 GET 与 POST 的区别][HTTP _ GET _ POST]

*  同步与异步
    
     *  同步与异步是针对应用程序与内核的交互而言的。同步过程中进程触发IO操作并等待或者轮询的去查看IO操作是否完成。异步过程中进程触发IO操作以后，直接返回，做自己的事情，IO交给内核来处理，完成后内核通知进程IO完成。
 *  阻塞与非阻塞
    
     *  应用进程请求I/O操作时，如果数据未准备好，如果请求立即返回就是非阻塞，不立即返回就是阻塞。简单说就是做一件事如果不能立即获得返回，需要等待，就是阻塞，否则就可以理解为非阻塞。

1.  程序、进程、线程、并行、并发

*  **程序：** 存储在磁盘上的某个目录中的可执行文件
 *  **进程：** 程序的执行实例称为进程，作为能拥有资源和独立运行的基本单位
 *  **线程：** 有时被称为轻量级进程(Lightweight Process，LWP），是程序执行流的最小单元。线程是程序中一个单一的顺序控制流程。进程内一个相对独立的、可调度的执行单元，是系统独立调度和分派CPU的基本单位，指运行中的程序的调度单位。在单个程序中同时运行多个线程完成不同的工作，称为多线程。
 *  **并行：** 多个线程可以同时执行，每一个时间段，可以有多个线程同时执行。
 *  **并发：** 多个线程同时竞争一个位置，竞争到的才可以执行，每一个时间段只有一个线程在执行。
 *

[进程和线程 阮一峰][Link 6]  
[详细解答][Link 7]  
[线程和进程的概念、并行和并发的概念][Link 8]

# 数据结构与算法 #

1.删除单链表中倒数N个节点  
2.求二叉树的最小深度与最大深度？  
(ps:最小深度需要考虑斜树的异常情况)  
3.写出快速排序算法？以及描述一下？ (拼多多、完美世界)  
4.装水的问题 (完美世界，[42. Trapping Rain Water][] [11. Container With Most Water][])

# 数据库 #

数据库，哪些是事务的特性？（[原子性、一致性、隔离性和持久性][Link 9]）  
[SCA(服务组件架构)][SCA]编程模式支持什么语言?（Java、C++、BPEL、PHP）  
[SQL与NoSQL的区别 以MySQL与MongoDB为例][SQL_NoSQL_ _MySQL_MongoDB]

[数据库锁介绍][Link 10]  
当并发事务同时访问一个资源时，有可能导致数据不一致，因此需要一种机制来将数据访问顺序化，以保证数据库数据的一致性。锁就是其中的一种机制。

# 操作系统 #

1.[批处理、分时、实时各个操作系统特点][Link 11]

批处理操作系统的主要特点是：脱机、多道和成批处理。
    分时操作系统的主要特点：多路性、交互性、独占性和及时性。
    实时操作系统的主要特点是及时性和高可靠性。

2.**[操作系统的基本特性包括–并发，共享，虚拟，异步][Link 12]**

# 编译原理 #

词法分析器的输出结果是(单词的种别编码和自身值)

# 杂题 #

1.  2^32=4G
2.  估算50亿=5\*(109)，而1G=230,因为 l g 1 0 9 = 9 l g 10 = 9 lg10^9=9lg10=9 lg109=9lg10=9而且 l g 2 30 = 10 l g 9 ≈ 9.5 lg2^\{30\}=10lg9\\approx9.5 lg230=10lg9≈9.5,所以50亿个url,每个url占64个字节，则总共大约 5 G ∗ 64 = 320 G 5G\*64=320G 5G∗64=320G
3.  在XML中，w3c组织给出的样式表语言推荐的标准有CSS
4.  XML 技术 有DTD（Document Type Definition），全称为文档类型定义。
5.  servlet程序的入口点是init()
6.  广泛使用的[数字签名标准][Link 13]是RSA,HASH，DES。DSS是数据签名标准

[tf-idf]: https://blog.csdn.net/sty945/article/details/81813496
[Link 1]: https://blog.csdn.net/sty945/article/details/82025536
[Link 2]: https://blog.csdn.net/v_JULY_v/article/details/6279498
[Link 3]: https://blog.csdn.net/quiet_girl/article/details/50599777
[Link 4]: https://blog.csdn.net/SunnyYoona/article/details/42241345
[Link 5]: https://www.cnblogs.com/-900401/p/4015048.html
[HTTP _ GET _ POST]: https://www.oschina.net/news/77354/http-get-post-different
[Link 6]: http://www.ruanyifeng.com/blog/2013/04/processes_and_threads.html
[Link 7]: https://blog.csdn.net/mxsgoden/article/details/8821936
[Link 8]: https://blog.csdn.net/kisscatforever/article/details/81000016
[42. Trapping Rain Water]: https://leetcode.com/problems/trapping-rain-water/description/
[11. Container With Most Water]: https://leetcode.com/problems/container-with-most-water/description/
[Link 9]: https://blog.csdn.net/sty945/article/details/83111247
[SCA]: https://blog.csdn.net/feng547/article/details/7091362
[SQL_NoSQL_ _MySQL_MongoDB]: https://blog.csdn.net/sty945/article/details/83341493
[Link 10]: https://blog.csdn.net/itleochen/article/details/13169665
[Link 11]: https://www.cnblogs.com/suyuan1573/p/3971574.html
[Link 12]: https://blog.csdn.net/gh6267/article/details/77891736
[Link 13]: https://www.cnblogs.com/JCSU/articles/2803598.html