字节跳动 基础架构部 暑假实习面经

本人目前在南京大学 本硕都是电子 比较水。。。
之前有在图森基础架构部门实习所以对容器编排,docker和faas函数计算有所了解,
就走的头条的内推,推的是上海的基础架构部门。
有一点还是体验不错的,刚内推完半个小时hr就来电话约面试时间,非常的效率。
我约的时间是下午四点,一次性面完3面大概持续了3个小时。
形式走的是牛客网的面试平台,视频面加上编辑器撸代码。

一面:
第一面一上来先让我自我介绍,说说自我感觉最好的项目。
1. 函数计算是什么?
2. 函数计算的缺点是什么?追问
3. python 切片的细节
4. 装饰器的用法,手写计算函数调用时间的装饰器,如果函数有返回值怎么得到,闭包
5. python多继承问题 方法的解析顺序 解析父类的同一个函数
6. GIL全局解释器锁是什么 怎么来的  有什么问题
7. gevent相关
8. is和==的区别
9. 如何判别一个变量的类型  哪些方式 有什么区别
10. 元类型 知道么?
11. 深拷贝浅拷贝
12. * 和** 是什么 怎么用
13. python的GC 说一下
14. python和java的区别 说说你的理解
15. java和python的多线程的区别
16. java有多继承么 python的多继承
17. xrange 和range
算法题:
1.最长回文子串
直接让我先写暴力解,没问马拉车。。写完暴力解的时候想说优化的事情结果就问下一题了。
2.地图上有若干个点,怎样得到某个点到达某个点的所有的换乘路线
这题我是没咋明白,感觉信息有点少,就问是不是单源最短路径问题,迪杰斯特拉算法。。。然后问到最后面试官给了一个详细的情景:如果两个点之间是不可达的各自在一个不相联通的环内怎么告诉用户不可达
我回答并查集。。
有什么问题问他。。

二面:
首先聊项目,主要是聊之前在图森的faas函数计算的事情,可能这边也在做所以聊的很多,包括使用的开源框架openfaas这个面试官也比较里了解。
具体问题如下:
1.你写你调研过fission,kubeless,openfaas那你说说他们之间的异同
2.openfaas的缩到零有使用过么?为什么使用这个功能?如果实现根据函数的调用次数 去自动的改变函数的副本的个数?
3.说说你用到的rpc协议,jsonrpc主要的问题 ,有没有了解过其他的rpc框架,他们的好处是什么?
4.看你做过linux服务器的开发  那么说说epoll
5.epoll的触发方式 水平触发和边沿触发说一说
6.http复用连接 如何区分请求?
7.看你使用过gevent 那么说一说,什么是协程,协程的切换是怎么做到的 ?
8.协程的调用栈切换
9. monkey补丁知道么?
10.说说图森tuyaco是什么?
11.openfaas的服务发现是怎么做的?
算法题;
给你一个字符串,字符串当中是一段c语言的代码和注释,注释只有/* */这样的可以嵌套,不包含//
1.请返回去除所有注释的代码
2.如果代码当中的/*和*/可以不完全匹配如何告知出现错误

三面:
先聊项目,聊了蛮久的,然后面试官也主要在介绍他们主要做什么。。。
然后问问题:
1.docker的底层实现是什么 说说namespace 和Cgroup
2.tcp的重排序的细节是什么 如果传输的数据很大是如何重排序的
3.tcp是如何保证稳定传输的
4.c++ 开发当中遇到过段错误么? 如何调试的怎么解决的?
5.其他的问题目前想不起来了。。。

算法题:
1. 给你一个2G的电脑 10G的文本 文本有1k行的字符串,要求输出所有互为逆序的字符串的组合
最后问我 实习时间 想不想去北京实习

然后晚上就是hr面大概面了十几分钟吧:
1.前面几轮面试的感觉怎么样?
2.为什么投递这个岗位?
3.实习的时间是多久
4.从哪里得知内推的消息
5.和我聊了聊实习的工资和补贴
6.建议我先去北京实习 因为我投的是上海的部门
7.说后面就是offer审批流程
8 加微信等结果


整体头条的面试的效率是非常的快的一天就搞定了所有的面试。但是出结果的话还是需要等审批流程我是上周四面完的然后现在还在走审批。。。问了hr告诉我
因为是5月去实习所以没有催审批,但是这周出结果。希望别出什么岔子。。。

然后有了解头条的基础架构部门的可以加我微信 15850536511
#实习##面经##字节跳动##C++工程师#
全部评论
1. 求解所有换乘路线思路应该跟最短路差不多吧,dp[i]表示从起点s出发到达i点的所有路线,dp[v] += dp[u]如果u点能到达v的话,dp[t]就是从起点s到达终点t的所有路线。 2. 求所有互为逆序字符串我有个思路不知道对不对,从左到右扫一遍得一个字符串哈希码s,从右到左扫一遍得到一个哈希码t。1k行字符串得到1k个pair<s,t> (pair默认小的在前),那么相同的pair<s,t>则是一个互为逆序字符串。内存不够可以分批读取。
点赞 回复
分享
发布于 2019-03-04 14:27
刚去搜了一下faas是啥
点赞 回复
分享
发布于 2019-03-04 14:22
百信银行
校招火热招聘中
官网直投
最近受牛客网邀请,写了一个关于面试和求职的专栏:《收割BAT:C++校招学习路线总结》:https://blog.nowcoder.net/zhuanlan/QMdpMr 欢迎大家支持~ 使用我的专属优惠码只需要1元~:D3btI8p 或者点击链接 https://www.nowcoder.com/order?itemId=17&itemType=ZHUANLAN&couponId=D3btI8p
2 回复
分享
发布于 2020-03-17 21:19
这些问题楼主基本都能答上来嘛
1 回复
分享
发布于 2019-03-04 14:11
还想起来的几个问题是  1.操作系统的调度算法了解么 说一说 2.惊群知道么?
1 回复
分享
发布于 2019-03-05 20:36
拿到offer啦头条还是很效率的~  选择的上海 
点赞 回复
分享
发布于 2019-03-06 20:13
巨佬!
点赞 回复
分享
发布于 2019-03-04 14:11
请问楼主面的什么岗?感觉好难的样子
点赞 回复
分享
发布于 2019-03-04 15:02
这也太难了吧😂
点赞 回复
分享
发布于 2019-03-05 09:30
下午面头条后端,膜一下大佬
点赞 回复
分享
发布于 2019-03-05 10:05
我也是投的基础架构实习,二面之后让等结果,感觉凉了
点赞 回复
分享
发布于 2019-03-05 12:59
牛逼炸了!
点赞 回复
分享
发布于 2019-03-13 00:25
请问楼主大概审批了多久?我这边审批快一周了,还没收到正式offer
点赞 回复
分享
发布于 2019-04-01 08:32
大佬最后决定去头条了吗
点赞 回复
分享
发布于 2019-04-02 22:32
给你一个2G的电脑 10G的文本 文本有1k行的字符串,要求输出所有互为逆序的字符串的组合,请问楼主这题怎么做的
点赞 回复
分享
发布于 2019-05-19 17:55
三面最后的算法提题怎么做呢
点赞 回复
分享
发布于 2019-07-17 11:07
复制大佬offer路线😂 等了6天审批收到offer letter。
点赞 回复
分享
发布于 2019-12-19 11:24
tql
点赞 回复
分享
发布于 2020-04-12 17:38
马拉车需要掌握吗
点赞 回复
分享
发布于 2020-06-04 21:42
有想加入字节跳动基础架构的同学可以找我内推呀 大量实习和提前批HC!(请搜索基础架构才是~) 直推部门老大直接面试无笔试:可以把简历发送至zhuhaochuan.snow@bytedance.com (注明实习还是校招,岗位) 投递链接:https://job.toutiao.com/s/JNAvu8A 内推码:QDZH4QP
点赞 回复
分享
发布于 2020-07-07 23:18

相关推荐

19 205 评论
分享
牛客网
牛客企业服务