首页 > 面试记录 腾讯 阿里 百度 微软
头像
失败的人
编辑于 2021-04-21 16:51
+ 关注

面试记录 腾讯 阿里 百度 微软

这周高强度面试
周一上午面微软
等了半天没人,被放鸽子

周二晚上阿里一面

约了7点,实际七点15开始

面试官一说话就感觉很温柔,

自我介绍,讲了讲算法竞赛和对算法竞赛的兴趣

然后问你觉得最酷的数据结构是啥

回最喜欢的行吗

从O(1)Union O(n)Connected开始 讲了 路径压缩和按秩合并

到了O(1)Union O(α(n))

复杂度证明讲了讲这个难度很大,没有追问。

然后做题

最大和子序列比较easy

然后写完了然后写错了一大堆地方

然后直接让他看了被挑出一堆问题....

仔细改了改只剩了一个问题,但是当时没意思到,他问我这有问题吗,我说绝B没问题了

然后感觉他乐了...

写完应该检查一下....自己脑补一下样例之类的

但因为不能编译也不能提交也没有样例就有点不知道要干嘛了

然后反问

为啥没问八股?(我们根据具体的人问不同的问题)

有没有不满意的地方(挺好)

然后面试官问“你不问一下我们是干嘛的吗”“有你好奇的吗?”

二面面试官打电话过来的时候不太方便,他说以后再联系。

周四早上面得腾讯

首先面试官介绍了一下他们部门

然后自我介绍

既然你提到了算法,那么我们就先问算法吧

随便挑两个排序讲一讲

常见数据结构

答平衡树,从替罪羊树讲起,讲到为什么复杂度是均摊的就往往难以可持久化后被打断(好了,我们问点别的)

知道linux内存管理吗?(不知道,主要不知道这应该答啥,事后发现我好像大概会)

用过什么linux发行版?

Github

7层模型,TCP\UDP

Ping是什么协议(不知道)

你会数据库吗(一点也不会)

工作地点有要求吗

为什么不考虑北京?(????)

10000个人按出生日期排序(按日月年基数排序)

还能优化吗?

答不能,我做到下界了无论时间和空间都是

真的不行吗?然后说是常数优化

最后说,保持通讯方式畅通,可能会有二面

然后官网就一直卡在复试了

周六面百度

一二面是连着的

一面:

自我介绍

New和malloc

多态

Tcp和udp的区别

40万亿数判断是否存在(多次hash)

参数传递的方式

Topk

栈实现队列

实现strcpy

二维平面最多共线的点数


全是超级常见题

最后说你可以去面算法岗试试


然后二面

构造函数跟析构函数

自己实现一个简单的内存分配类。

Z字遍历二叉树

旋转数组二分

死锁

互斥锁

进程线程的区别



然后结束面试,评价工程能力需要提高。

听说大家都是三面,估计无了。

(吐槽一下:百度这面试真的有些太套路了......)




更多模拟面试

全部评论

(2) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐