面试
花湖少年
这个作者很懒,什么都没留下…
展开
-
2017暑期实习生面试--百度,freewheel
2017暑期实习生前期的面试经历分享,前期比较曲折,腾讯一面跪了,网易一面过了再也没有联系我去二面,真是忧伤。不过好在后来还算顺利,最终拿到了百度和freewheel的暑期实习offer。百度—后台研发一面讲项目,讲讲CPU模拟器和验证系统的设计与实现两道算法题: 链表存了两个数,数字从0-9,计算两个链表的和,生成一个新的链表 eg: 1->2->3->4->56->7->0->1->2原创 2017-05-31 22:35:16 · 4152 阅读 · 0 评论 -
算法:求二叉树中两个节点的最大距离
问题定义:如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的,定义”距离”为这条路径上所有节点的value和。写一个程序求一棵二叉树中最大的路径距离。 思路:对于这个图,最大的路径是从5—-3—-7,距离为15的路径。 采用后序遍历,对于每一个节点保存经过当前节点的单边路径的最大距离,定义为single_max,为什么只保存单边距离:对于当前节点的父节点来说,路径只能来自于单边: 定义原创 2017-08-24 23:32:23 · 1845 阅读 · 0 评论 -
滴滴---2017校招---后台开发面经
滴滴—2017校招—后台开发面经一面自我介绍算法:写个快排golang的协程介绍(线程模型,调度)c++虚函数的实现原理在一间屋子里有100盏电灯,排成一行,依从左至右的顺序,编上号码:1、2、3、4、……99、100,每盏灯上有一个拉线开关,开始时,全部的灯都关着,有100个同学在门外排着队,第一个同学进屋把编号为1的倍数的所有电灯开关都拉一下(即把所有电灯开关都打开了),接着第二个同学原创 2017-09-17 17:57:12 · 2084 阅读 · 1 评论