一面:
写个二叉树的中序遍历,递归几行写出来。然后说写个非递归的版本吧,我竟然卡住了
住了了最后请求提示才勉强写出来,代码也很丑。
求一个数组的最大子数组和, ! 原题,先说了个 "#的,然后努力回想 !$ 的解
法,写是写出来了;引申到二维就不会了,瞎说了个解法,想了想又说不可行,他也没继
续问。
%& 将一个数组 ' 有哪些方法
(() 的内存管理
(( 的 * 知道吗?使用时应该注意什么
二面:
给一个二叉树,用层次的方式输出它的结构不是层序遍历,而是类似画图的方式利用位
置显示结构
找到一棵二叉树中距离最远的两个节点(距离定义为边长),聊完思路刚要写他说这个
写起来太麻烦了要不换一个吧
换成背包问题,我说这个正好不会,他说哦那没关系我们再换一个
堆排序,说你就写个维护堆的操作就行
+,-一面挂 ./创新工程组
在知乎上找到一个北航的学长内推的,几天后就约了电面。
给两个有序链表,去求它们合并起来的有序链表。*) 的我就写了个 01,写前面试
官提示我不清楚的设定可以问他我也懵懂无知。写完高潮就来了,问你考虑链表有环的情
况了吗?相交呢?我
乱序数组求第 大的数。先说了用排序和用小根堆的做法。又在提示下说了快排里
$*22 的做法,代码写得漏洞百出。
感觉微软很重视测试用例,面试时数次问“那么你有没有设计测试用例呢?”,自己平时真
没这个习惯。一面挂得不冤;特别后来参加微软的笔试被虐成狗,才意识到自己当初想着
能进微软的念头是多么天真。
腾讯内推一面挂
号下午连着接到腾讯和阿里的电面,筋疲力竭。
面试官南方口音听得很费劲,还经常 1 不到他的点;问的全是基础知识:
.+34-. 状态什么情况下会产生
浏览器里敲一个 5,6,访问了一个网址,然后它整个的过程大概是什么样的78、-,、
路由
一个 . 包大概是多大呢,有限制没有真的忘了,也没仔细想就蒙了一个说 字节?
后来想想当时如果能从 .*!9 位的 : 字段推论也该知道是 9
什么情况下会考虑 57、什么情况下会考虑
如果要进行可靠的传输,又想要用 57,你觉得可行吗
评论0
最新资源