深度学习基础

介绍一下ResNet

U-Net和RPN的异同！

U-Net的缺点，有看过改进的文章吗？

https://zhuanlan.zhihu.com/p/44958351

介绍下RPN的原理（旷视）

何凯明最新的文章读过吗，能不能讲讲（旷视）

如何解决样本不平衡（商汤）

https://zhuanlan.zhihu.com/p/23444244 oversampling（过采样）

https://www.cnblogs.com/guoruibing/articles/9561035.html

机器学习基础

结合自己的方向更有可能被问到的问题

LR的原理(百度)

参考我的博客：理解逻辑回归——第0重境界

SVM的原理(百度)

LR和SVM的异同(百度)

LSTM的原理，为什么改善梯度消失？(百度)

为什么函数值在负梯度方向下降的最快？

https://zhuanlan.zhihu.com/p/33260455

[外链图片转存失败(img-TPxIsyUs-1562225705889)(https://mp.csdn.net/mdeditor/92787550)]

![在这里插入图片描述](https://img-blog.csdnimg.cn/20190704153247377.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTMwMDY2NzU=,size_16,color_FFFFFF,t_70)

介绍一下AUC，并从概率角度解释一下（一点资讯）

手撕代码

有两个字符串，你只可以进行删除操作，问你最少进行多少次操作可以使两个字符串相等。（字节）

扩展：输出需要被删除的字符串！

给你一个二叉查找树，还有一个数K。如果能找到，就返回节点，如果找不到，就返回空

非递归会写吗？很简单。两者相比，递归简洁，但需要耗费更多的内存，因为递归调用需要使用递归栈，保存参数，返回地址等，会产生时间和空间开销，一般开辟的栈容量有限，如果递归层数过多，则可能造成栈溢出。

我们输入两个值n和k，n表示我们有从1到n个整数，然后将这些整数都字符串化之后按字典排序，找出其中第K大的。例如:n=15,k=5.那么1-15字符串化之后排序如下:1,10,11,12,13,14,15,2,3,4,5,6,7,8,9。其中第5大的就为13。（字节）

某年字节笔试最后一题，字典树。

k-group 链表反转(百度)

单词翻转，不考虑空格(百度)

从(0,0)点出发，点阵中有障碍，求到(m,n)的最短路径，BFS(百度)

全排列问题（自己）

Leetcode 31. Next Permutation

二分法问题（自己）

Leetcode 33. Search in Rotated Sorted Array

语言及数据结构

C++ map和hash_map有什么区别？应该怎么选择？（腾讯）

答：https://blog.csdn.net/u013006675/article/details/93416223

C++ set unordered_map multimap emmmmm(自己)

可以参考：https://www.cnblogs.com/zzyoucan/p/9127660.html

哈希表解决冲突的方法有哪几种？

C语言中结构体struct{int i; bool b}一共占几个字节（字节）

如果int类型占4个字节的话，那么这个结构体一共需要8个字节。
https://www.cnblogs.com/6bing/p/3931264.html

请问上面结构体offset(b)在结构体中偏移几个字节？
4个！

union了解么（字节）

了解，和struct类似，但是是共享内存

其它发散题

仅使用[1,5]随机数生成器，设计一个[1,7]之内的随机数生成器（字节）

方法一：将[1,5]的生成器使用两遍，这样可以组合出25种可能的结果，即11,12,13,14,15,21,22,…,51,52,53,54,55，且每种组合产生的概率都一样，为 $1/5$ 。此时可以将这些数3个一组分组，共分为7组，共使用了21个数，剩下4个丢掉，这7组每一组都对应1-7中的一个数，这样就设计成了[1,7]的随机数产生器。

真正设计程序的时候，如果按照上面说的，生成11,12,…这样，不够连续，所以将它们分组并映射到1-7不太方便，我们希望组合成连续的0-24。可以将原来组合出来的数减1，再组合，然后看成5进制形式，即生成组合：00,01,02,03,04,10,11,…,40,41,42,43,44,45，然后将它们转化成十进制就是0-24,。说白了，生成的两个数用下面这个公式就能直接得到10进制形式，然后用生成的数%3就ok了。
$generated = 5^1*{(random5()-1)}+5^0*{(random5()-1)}$

有M个有序链表（从大到小）。现在我们要取出前K大的元素。（字节）

应该把M个链表的头节点做成一个大小为M的最大堆，每次取出堆中最大的节点，然后将这个节点的后序节点放进来，重新对堆进行排序。

那这个算法的时间复杂度和空间复杂度是多少呢？
时间复杂度，每次需要 O(logm)，需要k次，那么总的时间复杂度为 O(klogm)空间复杂度为 O(m)。
那建立这个堆的时候时间复杂度是多少？
O(mlogm)，那总的时间复杂度应该为O((k+m)logm)

那伯努利分布知道么？（字节）

不知道就说不过去了！

几何分布知道什么意思么？（字节）

https://yq.aliyun.com/articles/672038

现在我有抛一枚硬币，正面朝上的概率是p,反面是1-p。那么第k次抛的时候出现第一次正面的概率是多少?期望会求吗？（字节）

其实就是几何分布！期望，1/q，推导的话不算很难，参考如下！
https://blog.csdn.net/u013688451/article/details/79825389

算法工程师面筋实力大总结---计算机视觉方向