今日头条面经

一面5题

• Set-Cookie：开始状态管理所使用的Cookie信息，响应首部字段
• Cookie：服务器接收到的Cookie信息，请求首部字段
• 跨域及其解决办法：浏览器不能执行其他网站的脚本。它是由浏览器的同源策略造成的，是浏览器施加的安全限制。JSONP//用代理绕过浏览器端//PHP端修改header（XHR2方式）
• 卷积神经网络用偏导数的详细修正过程：https://www.zybuluo.com/hanbingtao/note/476663
• 从长度为n的数组里选出m个数使和为固定值sum：用二进制的0000000000~1111111111代表某个数字是否被选中，一个位代表数组中的一个元素是否被选中，可以概括所有的情况，接着我们只需要计算着五个数是否等于我们要最终需要sum。详细参考：https://blog.csdn.net/a987073381/article/details/52016960

---

二面6题

• 分治与DP有何联系与区别？https://blog.csdn.net/Snail_Ren/article/details/70183406
• 给一千组房价如何预测？万门大学有相关视频
• 何为神经网络的过拟合？如何解决？https://blog.csdn.net/qq_18254385/article/details/78428887
• 梯度下降法？https://morvanzhou.github.io/tutorials/machine-learning/ML-intro/2-8-gradient-descent/
• js的深度拷贝？https://blog.csdn.net/judas_jia/article/details/52760101
• 输入一个带环链表，返回环的入口指针：https://blog.csdn.net/imxiaosong/article/details/44941973

---

三面7题

• 高德地图是如何检测路况是否拥挤
• 后端题：介绍下关系型数据库的索引
• 概念题：进程与线程，管态与目态，cooke与session
• 算法题：找到一棵二叉树的最长路径，预处理每个结点的深度，然后左右子树各搜一次即可，左子树搜时压栈以便倒序输出
• 博弈题：100只老虎，1只羊，老虎以自己生存为根本且足够聪明，能够吃羊就不会吃草，而且每次一只羊只能被一只老虎吃，问这只羊会否被吃：奇会偶不会，100偶所以不会