美团北斗总结
今天去参加了一下美团北斗计划的提前批:
总结如下:
1.没有回答好的:
CNN求导,SVR,编程题的复杂度。
下面总结一下:
CNN求导:https://www.cnblogs.com/pinard/p/6494810.html
SVR:约束条件变化 https://www.cnblogs.com/pinard/p/6111471.html
SMO:外层选一个alpha违反KKT条件最严重,内层选一个alpha使得下降最快。直到选不出为止(小于阈值)
还有下面的总结的框架。
编程题复杂度:median of two sorted array 最快log(min(m,n))