~9.26 面试总结

9.18 

 编程题：

1.从一个排序数组里查找固定值 并返回第一个出现的下标

https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/

2.给出一个txt文件，里面每行放入了一个ip地址，找出top10出现的的ip并返回

面试题：

LR，NB(面试官讲了下NB的trick), SVM的kkt条件，软惩罚项及系数C

softmax(面试官讲了下softmax的trick), softmax loss，BN，dropout的原理

 

9.21

coding 题：

电影票价格50一张，一共20个人排队，有十个有50块，有十个有100块，问有多少种情况商家能正好找开钱。

从n个数中挑出两个数，取min（i，j）放到另一个数组中，另一个数组长n(n-1)/2, 问如何排序这个数组，使时间复杂度低

算法题：LR和GBDT的区别

python题：python里__init__()与__call__的区别；局部变量覆盖全局变量的那一套函数问怎么改

9.26

深度学习：BN优点，你设的batch size是多少，说一下dropout，为什么残差网络效果好（网络越深越不稳定，残差维稳），inception module了解么。

Alexnet为什么在2012取得了这么好的成绩，图片resize的方法/插值方法

python：什么是生成器

C++：什么是虚函数