自然语言处理

tf-idf的公式
编辑距离的代码和思想
新词发现的公式和原理
$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 ]$

大数据以及人工智能相关

十道海量数据处理面试题
叙述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的相同点都是在网络层，都是传输层协议，都能都是保护网络层的传输，双方的通信都需要开放端口。不同点
7. ARP（地址解析协议Address Resolution Protocol）协议其主要用作将IP地址翻译为以太网的MAC地址

数据结构与算法

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

数据库

数据库，哪些是事务的特性？（原子性、一致性、隔离性和持久性）
SCA(服务组件架构)编程模式支持什么语言?（Java、C++、BPEL、PHP）

操作系统

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

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

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

3.进程和线程详细解答

编译原理

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

杂题

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

2019秋招面试常考题目