添加数十道【自然语言处理】【数据结构与算法】面试题

Author: amusi

docs/其它.md

@@ -113,7 +113,7 @@ TCP与UDP区别总结：
 
 
 
-**为什么要四次挥手？**
+### 为什么要四次挥手？
 
 那四次分手又是为何呢？TCP协议是一种面向连接的、可靠的、基于字节流的运输层通信协议。TCP是全双工模式，这就意味着，当主机1发出FIN报文段时，只是表示主机1已经没有数据要发送了，主机1告诉主机2，它的数据已经全部发送完毕了；但是，这个时候主机1还是可以接受来自主机2的数据；当主机2返回ACK报文段时，表示它已经知道主机1没有数据发送了，但是主机2还是可以发送数据到主机1的；当主机2也发送了FIN报文段时，这个时候就表示主机2也没有数据要发送了，就会告诉主机1，我也没有数据要发送了，之后彼此就会愉快的中断这次TCP连接。如果要正确的理解四次分手的原理，就需要了解四次分手过程中的状态变化。
 
@@ -124,17 +124,19 @@ TCP与UDP区别总结：
 - TIME_WAIT: 表示收到了对方的FIN报文，并发送出了ACK报文，就等2MSL后即可回到CLOSED可用状态了。如果FINWAIT1状态下，收到了对方同时带FIN标志和ACK标志的报文时，可以直接进入到TIME_WAIT状态，而无须经过FIN_WAIT_2状态。（主动方）
 - CLOSED: 表示连接中断。
 
-参考
+**参考资料**
 
-[三次握手](https://baike.baidu.com/item/%E4%B8%89%E6%AC%A1%E6%8F%A1%E6%89%8B/5111559)
+- [三次握手](https://baike.baidu.com/item/%E4%B8%89%E6%AC%A1%E6%8F%A1%E6%89%8B/5111559)
+- [tcp三次握手及其必要性](https://blog.csdn.net/u013344815/article/details/72134950)
+- [c++面试题（网络通信篇）](https://blog.csdn.net/zhouchunyue/article/details/79271908)
 
-[tcp三次握手及其必要性](https://blog.csdn.net/u013344815/article/details/72134950)
+- [tcp建立连接为什么需要三次握手](https://www.jianshu.com/p/e7f45779008a)
 
-[c++面试题（网络通信篇）](https://blog.csdn.net/zhouchunyue/article/details/79271908)
+- [TCP相关面试题(转)](https://www.cnblogs.com/huajiezh/p/7492416.html)
 
-[tcp建立连接为什么需要三次握手](https://www.jianshu.com/p/e7f45779008a)
+### TCP四次挥手最后client端的状态是什么知道吗？
 
-[TCP相关面试题(转)](https://www.cnblogs.com/huajiezh/p/7492416.html)
+- [ ] TODO
 
 ## TCP连接的可靠性
 

docs/数据结构与算法.md

@@ -1480,6 +1480,70 @@ BFS 常用于找单一的最短路线，它的特点是 "搜到就是最优解"
 
 - [ ] TODO
 
+​	- Coding：单例模式实现（2次） 
+
+ 	- Coding：stoi函数 
+
+ 	- Coding：二叉树对称判断（不用额外空间） 
+
+ 	- Coding：返回数组中和最大的子串 
+
+ 	- Coding：链表局部反转，每两个结点调换下位置（2次） 
+
+ 	- Coding：输入一个数组，取一些数出来，使和最大，约束是不能取相邻的元素，有负数，有小数 
+
+ 	- Coding：链表反转 
+
+ 	- Coding：swap函数 
+
+ 	- Coding：输入数组，将正数排到前面，负数在后面 
+
+ 	- Coding：设计实现Hashmap 
+
+ 	- Coding：求二叉树中节点的最远距离（3次）  
+
+ 	- Coding：找数组中位数 
+
+ 	- Coding：给一个点的集合和一个值K，把在以k为半径的区域内存在其他点的点列表输出 
+
+ 	- Coding：给一个数组，随机等概率删除数组中的一个数，要求高效 
+
+ 	- Coding：写个String类，把能想到的构造函数都写出来 
+
+ 	- Coding：atoi函数 
+
+ 	- Coding：给一个图，给两个结点，求两个结点之间的最短路径 
+
+ 	- Coding：单链表，删除值为k的节点 
+
+ 	- Coding：二叉树前序遍历 
+
+ 	- Coding：给一个上线时间段记录数组，和开始，结束时间，输出所有这段时间内的上下线记录 
+
+ 	- Coding：大小端，写个程序判断 
+
+ 	- Coding：两个有序链表merge 
+
+ 	- Coding：二分查找，有重复，findlast 
+
+ 	- Coding：x的y次方 
+
+ 	- Coding：链表倒数第k个节点 
+
+ 	- Coding：分数转化成小数，循环部分用括号包起来 
+
+ 	- Coding：输入一些时间段，输出最大重合数 
+
+ 	- Coding：hash数据结构设计 
+
+ 	- Coding：n个点的数组，按x轴排序 
+
+ 	- Coding：n个点的数组，两个同行或列的点可以移除一个，使最后图中节点最少，返回移除点的索引序列 
+
+ 	- Coding：链表尾结点插入头部，操作k次返回 
+
+ 	- Coding：给一个数组，能不能分成两个数组，它们平均值相等，能的话返回两个数组
+
 ## TODO
 
 ## 参考资料

docs/编程语言.md

@@ -393,6 +393,44 @@ sizeof(A)大小为8，因为struct中i和j各自得到了一块内存，每人4
 
 - [ ] TODO
 
+### extern关键字的底层机制是怎么实现的？ 
+
+- [ ] TODO
+
+### 静态绑定和动态绑定是怎么实现的？ 
+
+- [ ] TODO
+
+### 虚函数表跟对象还是跟类绑定? 
+
+- [ ] TODO
+
+### 返回函数中的静态变量的地址会发生什么？ 
+
+- [ ] TODO
+
+###  全局static变量和非static的有什么区别？ 
+
+- [ ] TODO
+
+### unordered_map怎么实现的？画一下底层的数据结构 
+
+- [ ] TODO
+
+### sorted_set 怎么实现？
+
+- [ ] TODO
+
+ 	- volatile关键字 
+
+### .h里面定义函数，会在什么阶段错误？
+
+- [ ] TODO
+
+### 为什么.h里面一般只放函数声明？为什么这么设计？ 
+
+- [ ] TODO
+
 static和const区别？ 
 
 const和define的区别？ 

docs/自然语言处理.md

@@ -91,10 +91,18 @@
 
 - [ ] TODO
 
+### seq2seq-attention原理和公式
+
+- [ ] TODO
+
 ## 如何做文本摘要？
 
 - [ ] TODO
 
+## CTC loss公式推导
+
+- [ ] TODO
+
 ## 参考资料
 
 - [2018-暑期实习生-自然语言处理算法岗-面试题](<https://blog.csdn.net/qq_28031525/article/details/80028055>)

docs/面试经验.md

@@ -137,14 +137,14 @@
 - [ ] [C++春招/秋招面经全记录](https://www.nowcoder.com/discuss/55004)
 - [ ] [渣硕C++秋招笔经面经全纪录](https://www.nowcoder.com/discuss/50209)
 - [ ] [C++开发的求职之路：坚持就是胜利](https://www.nowcoder.com/discuss/52132)
-- [ ] [平安科技CV岗面经](https://www.nowcoder.com/discuss/149300?type=0&order=0&pos=52&page=0)
-- [ ] [2018年秋招面试问题整理](https://www.nowcoder.com/discuss/148309?type=2)
-- [ ] [19校招阿里腾讯华为美团算法岗面经，均已拿offer](https://www.nowcoder.com/discuss/104930)
-- [ ] [简历上的哪些内容才是 HR 眼中的干货？](https://www.zhihu.com/question/39722495)
-- [ ] [有什么是你面试很多次都失败后才知道的？](https://www.zhihu.com/question/290543744)
-- [ ] [Top 10国际大厂人工智能岗位经典面试题精选](https://mp.weixin.qq.com/s/FUpPIZP0hzUWNXZobjGYPw)
-- [ ] [一些秋招面经 CV vs NLP](https://www.nowcoder.com/discuss/143458?type=0&order=0&pos=57&page=1)
-- [ ] [一个非科班普通211硕士如何拿到腾讯、百度等offer](https://www.nowcoder.com/discuss/142151?type=2&order=3&pos=11&page=1)
+- [x] [平安科技CV岗面经](https://www.nowcoder.com/discuss/149300?type=0&order=0&pos=52&page=0)
+- [x] [2018年秋招面试问题整理](https://www.nowcoder.com/discuss/148309?type=2)
+- [x] [19校招阿里腾讯华为美团算法岗面经，均已拿offer](https://www.nowcoder.com/discuss/104930)
+- [x] [简历上的哪些内容才是 HR 眼中的干货？](https://www.zhihu.com/question/39722495)
+- [x] [有什么是你面试很多次都失败后才知道的？](https://www.zhihu.com/question/290543744)
+- [x] [Top 10国际大厂人工智能岗位经典面试题精选](https://mp.weixin.qq.com/s/FUpPIZP0hzUWNXZobjGYPw)
+- [x] [一些秋招面经 CV vs NLP](https://www.nowcoder.com/discuss/143458?type=0&order=0&pos=57&page=1)
+- [x] ♥ [一个非科班普通211硕士如何拿到腾讯、百度等offer](https://www.nowcoder.com/discuss/142151?type=2&order=3&pos=11&page=1)
 - [x] ♥♥ [秋招算法岗面经汇总](https://www.nowcoder.com/discuss/132540?type=0&order=0&pos=7&page=1)
 - [x] [新鲜出炉的算法岗面经！！](https://www.nowcoder.com/discuss/139810?type=2&order=0&pos=8&page=1)
 - [x] ♥ [我的 offer 选择心路历程](https://www.nowcoder.com/discuss/139622?type=0&order=0&pos=20&page=1)