我知道不写面经就没有人气,本以为百度内推 面了三轮技术面,苦等至少两周没结果以为挂掉了,没想到今天却接到Offer电话。 那么就说说三轮面试吧,有很多道算法题但是记得的不太多。 第一轮给出一个算法实现如何确定快递邮件上的地址,要求从国家到省市到县到乡镇的一个识别,要求效率高(有陷阱,比如有的人把县写到市的前面,有人喜欢写地域名称的省略词比如安徽省写成安徽或者皖)。 第二轮是写出一个算法输出二叉树的 s 序列,何为 s 序列,比如现在有个二叉树 1-2,3-4,5 6,7 这是一颗完全二叉树, S 序列输出就是按照 1237654 这个顺序输出,用两个栈就能实现比较简单。 ...