技术面试总结（一）

cisco （software engineer）：一面

1. 死锁产生原因，具体如何破坏？
2. static_cast和dynamic_cast区别？
3. new对象如何保证释放？（智能指针），哪一个智能指针？
4. 算法题，一个乱序数组（0~100以内），通过排序实现，前段0~60，后段60~100？
5. python和c++区别？
6. 快排，归并排序，时间复杂度，最坏时间复杂度？
7. hash表查询，时间复杂度，最坏时间复杂度？

二面：

1. unorder_map扩容，以及扩容过程的查找，插入如何处理？
2. 算法题，给一个数组，如何查找第k大的值，以及时间复杂度？（快排）
3. c++多态如何实现？
4. 一个包含虚函数类，new如何分配内存，虚函数表？
5. TCP，UDP区别？
6. https怎么实现？公钥私钥是？

滴滴（后台）：一面

1. 算法题：最长回文子串？
2. TCP数据流，UDP数据包的区别？（好细节。。）
3. 进程内部结构？
4. 进程同步和线程同步方法，及区别？
5. c和c++区别？
6. 文件读取过程需要拷贝几次？（？？？）

ebay开发：一面

1. 将一个数组移动到另一个任意位置存在的问题？
2. 字符串hash

2020大疆机器学习笔试题（部分）

有单选，多选，问答，编程，大部分网上都有

1.问答题

（1）计算cnn卷积，pooling后特征图大小，感受野大小

初始大小200*200，第一层卷积，核5*5，padding 1，stride 2，pooling层，核3，stride 1，第三层卷积，核3，padding 1，stride 1

（2）deepwise卷积，计算乘加运算次数

（3）过拟合方法

2.编程

（1）一个数组，计算其中，最长连续增长序列长度

（2）m行n列表格，起始位置（0，0），可上下左右移动，若索引数位和不大于k，则该位置可达，求从起始位置出发，可到达点总和