face++

Posted 2021-01-06 ymjyqsx

 

 

 

1.链表反转

2.快排

3.m*k   n*k两矩阵计算欧几里得距离np.tile

4.链表排序，要求时间复杂度小于O（N^2）,空间O（1），不允许改变链表的值

5.2sum

6.给一个数组和target，找到和为target的数对，找出所有，重复也视为不同的方案
7.给定0到n-1，有m个规则要求某个数在另外的某个数前面，用程序输出符合所有规则的排列

8.

递归输出下列长度为2^n的矩阵（每个矩阵由四部分组成），矩阵满足以下条件：

右下角部分全为0，其他部分等于上一阶段的矩阵

N=0,            1

N=1,            1 1

                    1  0

N=2,            1 1 1  1

                    1 0  1  0

                    1 1  0  0

                    1 0  0  0

 9.一维pooling（先avg后max）， 考虑时间复杂度和算法复杂度

10.问：Pooling知道吧？我们在做cv的时候，图像经常是不同size的，我们在训练的时候经常通过crop图片取得同size的输入数据。但是训练的时候，输入是整张图，【这样会造成什么后果呢？】用没有什么办法可以解决这个问题呢？即测试的时候如何有效利用整张图的信息？

 

答：测试的时候也crop,每个croped图片有一个预测结果，通过投票的形式得到最后结果。

 

问：因为crop是overlapping的，这种方式会造成在部分图片区域上的重复卷积，增加计算复杂度，有没有办法解决这个问题？

 

答：在卷积输出层，也就是fc层前进行crop（但是网络结构不能改变）

问：怎么做呢？举个例子，原来是8x8x128的卷积输出层，换成全图之后，是10x12x128的卷积层，怎么连接到fc1层（假设是20维的）？

 

答：（在提示下）用20x8x8x128(n,c,h,w)的卷积核对10x12x128的map进行(s=1,p=0)的卷积，其实就相当于crop，得到fc1为20x3x5（c,h,w）的输出

 

问：但是此时fc1层改变了（从20编程20x3x5）， fc2层与之的连接也就失效了, 怎么解决？

 

答：（在各种提示下，提醒：搞DeepLearning的，卷积计算一定要熟练啊）用5x20x1x1的卷积核再操作，得到5x3x5的（这里卡住了）输出结果

要得到一个五维的输出向量，对3x5区域做一个平均就可以了（每个channel是3x5=15个结果，即对卷积层输出卷积操作得到3x5个不同feature预测的结果，就是15个crop对应的结果）

11.http://www.lintcode.com/zh-cn/problem/wiggle-sort/

12.任意给一个整数，求分解质因数后有几个5

13.代码题: two sum问题各种变式

14.求不超过10000的最大质数

15.二分查找

    非递归和递归的写法

16.

 

 

 

1.交叉熵是什么

2.bn、gn

 

 

1.a,b~U[0,1]，互相独立
求Max(a,b) 期望

2.一个数轴，上面有好多气球，每个气球都占用一个空间，空间是闭区间[a，b]。从上面落到位置x的针可以刺破所有区间涵盖了位置x的气球。问要刺破所有气球，至少需要多少镇。

3.一列人排队，每个人可以看到前面的所有人。每个人以50%的概率获得一顶黑色或白色帽子，然后每个人猜自己帽子的颜色，除此之外不能交流。给这组人设计一个策略，使得所有人都猜对自己帽子颜色的概率为50%

4.二面是少有同时了解nlp和cv的，看我简历上也两者都有于是特地给我出了道相关的research题（与词向量和图片分类有关），问解决方法。

5.

• 如果一个女生说，她集齐了十二个星座的前男友，我们应该如何估计她前男友的数量？
• 如果一枚硬币扔了多次是正面，接下来扔的是正面的概率是多少？
• 矩阵的特征值怎么理解？

6.判断一个点是否在一堆点包围的范围内

7.二叉树排序

8.给个label和pred例子，算ap

9.用最快方法找到1到10000的质数

 

 

1、链表排序

2、顺时针打印矩阵

3、求两个无序数组的交集

4、经典的青蛙跳台阶问题

5、判断B数组是否为A数组的旋转数组

6、按绝对值大小排列的数组的二分查找

7、找一个排序数组的旋转数组中的最小值

8、给定一个无序数组，找到该数组中位数

9、求有正有负的数组中和最大的连续子数组

10、求一个带权二叉树的叶子节点之间最短路径中最长的一条

11、二叉树的深度遍历和广度遍历，写完广度遍历追后：那按行打印二叉树呢？

12、有一排房子，每个房子里有不同数量的财产，规定小偷不能偷连续两家的财产，求小偷收获最多的偷法

13、股票的最大利润：假设把股票价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少

14、图像中有一堆检测框，给定一个检测框看与图中检测框是否有交集；如果有一堆检 测框需要判断呢，有没有更快的方法（提思路即可，没要求写代码）

15、均值池化和最大值池化操作怎么写（当时只让写了一维的情况）；写完后告诉我两个float类型变量直接相加可能会有大数吃小数的情况，讲解完什么是大数吃小数是什么之后问如何能尽可能避免精度损失

 

 

 

 

 

作者：罗河路第二adc
链接：https://www.nowcoder.com/discuss/35827?type=0&order=0&pos=10&page=1
来源：牛客网

• 两个有序链表，求并集。（尽可能得使代码简单，写起来很多坑）
• 判断麻将胡没胡。（考点是正则的状态机实现方式）
• 有N个人，其中有一个明星，所有人都认识明星，明星不认识所有人，只有一种查询方式：A是否认识B，给出找到明星的最优策略。
• 完全二叉树的一下个节点。（On的复杂度肯定是不够的，这题比较好玩~）
• 代码去注释。
• 一个图，起点为A，终点为B，可以选择图中一条边置为0，如何使A到B的最短路径最短。（顺便写写Dijkstra）（这题个人觉得比较难）
• 给出二叉树的先序和中序遍历，构建二叉树。
• 链表排序。
• 矩阵相乘的最优顺序。
• 二分图最大匹配，最小费用最大流。
• 把一堆数分成两堆，使和最相近。（背包搞一搞）
• 数据流找中位数。（大小堆搞一搞）
• 二叉树中权重最大的链，每个点的权重有正有负。
• 加上最少的括号，使括号匹配。