腾讯后台一二面凉经
抓住提前批的小尾巴,我被微信事业部给捞起来了,当时一听微信的,心里就咯噔一下。。
一面:
上来先来四道算法:
1.给定两个字符串 s1 和 s2 ,从 s1 中删除在 s2 中出现过的字符。
2.两个有序(从小到大)单链表,合并为一个有序的单链表
3.有一个二叉树,每个节点的值是一个整数。写一个函数,判断这颗树中是否存在从根到叶子节点的一个路径,这个路径上所有节点之和为某一个值。存在返回1,否则返回0。
4.给一个数组A,求出A[i] & A[j](i != j)最大 // n >= 2
除了第四道其他都是很常规的题目。
项目说了几分钟,面试官说你自己做的都不熟悉,衰-+-
开始说基础了,
1.OSI 7层模型
2.多路复用了解吗,select和epoll的区别。
还有一些忘了,最后评价说自己的项目不熟悉,第四道做的不好,基础还可以。我以为就凉了,没想到还要让我接受二面的折磨。
二面:
1.从浏览器输入url到页面显示的详细过程,越详细越好。
2.例如socket,调用send函数操作系统发生了什么。或者说TCP发送出去操作系统进行了什么操作。 (就类似这个样子的问题,回答了IO那一块,感觉不对)
3.网页有5个广告需要投放,只有两个广告位。要求5个广告出现的概率为1:2:3:4:5,怎么实现。 升级版:要求广告出现的概率为一个非常高精度的小数,怎么实现。
4.如何求一个点是否在一个不规则的封闭图形里面。给你一个点的坐标和封闭图形所有边界点的坐标。
5.25匹马,5个跑道,用最少的次数求出25匹马的排名。(内心OS:剧本不应该是求前3名的吗??)
6.求树中3个节点的最近公共祖先。
面完直接自闭了,还是老老实实的去小厂吧,微信惹不起惹不起。。。
祝大家春招顺利。。。。
#腾讯##微信##面经##春招##实习##Java工程师#