面经[快手]

快手面经[视频搜索排序]

一面

1. 自我介绍

2. 问项目中的算法

• dijkstra
• dbscan 比较 k-means 区别;为什么要用k-means;

3. 问机器学习

• SVM 了解吗
• 最了解什么机器学习算法：(logistic regression, decision tree)

4. linux 命令
   du,df,ll,
   mkdir,rm
   find,locate
   nm, c++_filt, objdump

5. 算法题

• 中序遍历

二面

二面等了20min，好久呀

1. 项目中用了线性最小二乘

• 线性最小二乘机制,解释了半天
• 非线性最小二乘，

2. C++

• virtual 用法
• c++ 多态
• 析构函数为什么要用virtual

3. 计算机网络和操作系统熟悉

• 三次握手，四次回收
• 浏览器输入url过程
• 码404(not found), 403(forbidden,可能是权限问题) ,401 Unauthorized(需要验证), 503(服务器停机维护或者已超载),502(Bad Gateway 是一种HTTP协议的服务器端错误状态代码，它表示作为网关或代理角色的服务器,可能是网络问题), 200(请求成功)

4. 编程题

• 两个字符串的最大公共子序列(提示下写出来)

5. \(\sqrt2\)怎么求:

• 比如在[0,2] 不断求中值
• gauss法 -> gauss-newton 非线性最小二乘