![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面经
涛涛酱
北邮研究僧在读
展开
-
二叉树转为双向链表
代码:/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solution {public: TreeNode* Convert(TreeNode* root) { if(root==NULL) return NULL;//递转载 2020-10-13 10:42:10 · 231 阅读 · 0 评论 -
session和cookie的区别
链接:https://www.zhihu.com/question/19786827/answer/28752144来源:知乎由于HTTP协议是无状态的协议,所以服务端需要记录用户的状态时,就需要用某种机制来识具体的用户,这个机制就是Session.典型的场景比如购物车,当你点击下单按钮时,由于HTTP协议无状态,所以并不知道是哪个用户操作的,所以服务端要为特定的用户创建了特定的Session,用用于标识这个用户,并且跟踪用户,这样才知道购物车里面有几本书。这个Session是保存在服务端的,有一个唯转载 2020-09-11 10:24:43 · 112 阅读 · 0 评论 -
事务的ACID特性
原子性(atomicity)、一致性(consistency)、隔离性(isolation)、持久性(durability)原创 2020-09-02 22:24:22 · 143 阅读 · 0 评论 -
分布式系统的CAP理论
Consistency 一致性Availability 可用性Partition Tolerance分区容错性原创 2020-09-02 17:02:39 · 88 阅读 · 0 评论 -
一致性哈希
传统的算法是hash值对结点个数取模,这样导致,结点增加或者删除的时候,数据迁移非常多。但是这种时候数据是均匀分布的。一致性哈希呢,把服务器hash到环上,然后根据数据hash到环上的位置决定放在哪个服务器上,这样解决了数据迁移多的问题,但是会产生数据分布不均衡的问题。增加虚拟节点来解决这个问题。【参考链接】https://www.zsythink.net/archives/1182...原创 2020-09-01 20:05:30 · 109 阅读 · 0 评论 -
【面经】百度&好未来&深信服&滴滴 C++研发
最近有点消极,不太摄入新鲜知识了。总结一下最近的面试还记得的问题吧。百度两个人分别从一列数字首尾两端取数字,求第一个人能取得数字和最大是多少。应该是leetcode原题。N个加油站,要建造k个,使加油站之间的最大距离最小,怎么做。二维格子,一个是在格子里放棋子,一个是判断从某个位置能否沿着棋子走到边缘。投放广告,广告和query 之间有用户体验损害关系,怎么放能使总的用户体验损害最小。好未来一面反转字符串TCP 三次握手、四次断开https加密过程,ssl证书怎么做到认证的数据库原创 2020-08-01 00:10:12 · 510 阅读 · 0 评论 -
【面经】2021届校招提前批data部门一面凉经
暑期实习面了一次AML,面了一次抖音,第一个三面挂,第二个三面过。然后我蜜汁自信以为自己至少能到三面,也不知道为什么(除了因为菜还能因为什么)一面凉了。下午三点开始地,面了接近一个点,后续没收到消息,正常应该是接着二面和三面的。非常的…难过。稍微总结一下吧。基础方面主要问了一点C++。智能指针,这个稍微了解一点,但是太紧张了,以至于忘了我知道。怎么叫内存泄漏,写个内存泄漏的代码看看。(拖了挺久,因为我也说不明白)C、C++、python、JAVA哪个慢哪个快,为什么。(感觉受到了嘲讽,因为除了原创 2020-07-13 23:20:50 · 496 阅读 · 0 评论 -
【阿里云供应链】面试题
顺路总结。不用循环和递归输出 1~1000。占坑待填。原创 2020-03-31 21:51:52 · 671 阅读 · 0 评论 -
【凉经】旷视 cv 算法实习生
…被虐的体无完肤的一场面试。TF-IDF:因为太久没看了,结果忘了。面试官表示:简历上的东西一定要搞懂。faster rcnn,RPN的流程,如何生成anchor的,feature map对应了几次原图。对分割有没有了解,有看过其它的小网络,经典模型么。给出n栋楼的左右坐标和高度,求出最外面的轮廓。n个人围成一圈坐着,每个人手里初始化有一个数字,每一轮,每个人的数字增加它右边那个人手里...原创 2019-07-12 10:22:08 · 567 阅读 · 0 评论 -
【面经】momenta 二面
二面好像主要针对C++研发来的。所以就基本上问的算法题。面试官小哥哥超nice的,整个过程都很耐心,最后还细心的讲解了全部的题目。这也太好了8…map的底层实现,红黑树。C++ 11的了解,比如 智能指针,unordered map。一辆车从起点到终点,中间每个点都是一个加油站,可以买进和卖出汽油,每个点买进和卖出汽油的价格用列表给出,油箱的最大容量是C,一次最多买入C,问从起点到终点的...原创 2019-07-16 10:35:25 · 1937 阅读 · 0 评论 -
【面经】搜狐、mometa cv 算法实习生面试
整理一下这两天碰到的问题吧。对 dropout 的理解训练深度神经网络时,总会遇到两大问题:容易过拟合、费时。dropout可以有效缓解过拟合的发生,在一定程度上起到正则化的作用。dropout:在前向传播时,让某个神经元的激活值以一定的概率 P 停止工作,这样可以使模型泛化性增强,因为它不会太依赖某些局部的特征。取平均的作用:dropout掉不同的隐藏神经元就类似在训练不同的网络,随...原创 2019-07-11 10:44:06 · 864 阅读 · 0 评论