字节跳动后台开发实习岗面试

后台实习岗面试

技术面有三面，自我感觉：
第一面是基础面，包含计算机基础知识
第二面是算法面，包含一些简单算法
第三面是项目面及对应岗位面，包含项目分析和岗位所需基础知识。
三轮技术面均有手撕代码

一面

自我介绍
网站访问过程(http,tcp(握手)/ip)
线程进程区别
数据结构(hash的使用)
手撕代码：
1.给定一个值，判断数组中是否有两个数的和等于这个值(优化，可采用哈希)
2.树，每个节点包含多个儿子节点，每个节点有一个val值，任意给一个节点，可以计算出该节点的值和所有儿子节点的值的和

二面

自我介绍
项目中某个地方是否可以优化
手撕代码：
1.给出一个环，环上节点表示银行的钱，一个劫匪抢劫不能同时抢劫邻居，问可以抢到的最多的钱数(dp,n-1家银行和0家银行不能同时抢，所以有两种情况，一种情况是去掉第一家，另一种是去掉最后一家，两种情况取最大)
2.判断单链表是否是回文链表，不断优化。
思路：找到中间节点，然后分别比较两端节点值是否相同。(需要先找到中间节点，然后反转一半链表,然后从中间向两端进行比较) O(5n/2)[一边扫描n，二次扫描到n/2,反转指针n/2,比较n/2]
->O(3n/2)[使用快慢指针找到中间节点n/2,反转指针n/2,比较n/2]
->O(n)[找中间节点时同时反转指针n/2，比较n/2]

三面

自我介绍
项目中哪里没有考虑全面
C++ STL中数据结构vector,list,map,hash_map等的底层实现
vector和list的使用情景，map和hash_map的使用情景
TCP三次握手
哈希解决冲突，哈希表使用链表法时，如果链太长如何使时间降下来(树)
手撕代码：
1.输出程序中的注释，需要处理特殊情况，比如注释嵌套，字符串里有注释，字符里有引号等
使用判断语句写的话代码维护很麻烦，每次遇到新的情况都需要去找判断条件进行更改，而且很有可能会造成其他错误，考察点好像是使用自动机解决(让我画了一下自动机状态转换图)2.hadoop会吗？100G的文件里包含id信息，有十台机器，每台机器可处理1G的信息，如何求出重复id的top100，并输出个数，给出思路思路：100G文件通过将id进行哈希，这样两台机器不会出现相同的id，每个机器里使用大堆维护，得出top100（大数据里就这么处理，用到了很多哈希）

字节跳动后台开发实习岗面试相关推荐

字节跳动后台开发实习面试回顾
2月21号在实习僧投的后台开发实习的简历,2月22号接到字节跳动HR打来的电话预约了3月4号的面试,然后开始了十天的准备... 准备阶段: 首先根据之前的面试经验和网上的面经了解到的,总结了面试常问的 ...
我经历的字节跳动后台开发实习二面，面试官说叫我补补操作系统和算法
因为热爱所以坚持,因为热爱所以等待.熬过漫长无戏可演的日子,终于换来了人生的春天,共勉!!! 在一面过了9天之后开始了,二面,这一次不同,是一个看起来就,嗯,看起来就觉得肯定很强的人,开始先是问我可以 ...
字节跳动暑期日常实习前端面试
字节跳动暑期日常实习前端面试这次面试的字节跳动的幸福里部门,本来我是不想面字节跳动的,毕竟字节的算法难度是公认的高,而这又是我的薄弱环节哈哈,不过群里加了个老哥非得让我试试,那我就试试吧哈哈哈,不过 ...
今日头条/字节跳动后台开发岗（应届生）三轮技术面试
字节跳动特重视算法,不怎么关注编程语言啊,开发框架啊什么的,比较注重考察思维能力,也会问一些基础的操作系统网络通信什么的感觉头条的面试思路跟微软谷歌差不多就靠算法题看编程能力然后也问了问我读研期 ...
字节跳动测试开发4轮面试_字节跳动测试开发工程师一面总结
公司简介: 字节跳动是全球发展速度最快的科技公司之一,公司旗下拥有今日头条.抖音.西瓜视频.懂车帝.Faceu激萌.轻颜相机.飞书.皮皮虾.TikTok等多款海内外产品,全系产品月活用户超过15亿.目 ...
双非电子专业，大二京东实习，大三上岸字节大数据开发实习岗，分享一波面经...
点击上方 "大数据肌肉猿"关注, 星标一起成长点击下方链接,进入高质量学习交流群今日更新| 950个转型案例分享-大数据交流群今天分享学习群同学的求职经历,他是双非电子专业, ...
java后台开发实习--第一次面试
临近毕业,海投了很多简历有幸参加这次面试. 在学校也安排了很多面试,很可惜很多都是变相招你去培训的,所以不敢兴趣! 近四个钟的车程,来到了这件公司.规模不大却有模有样,用个词的话便是小巧精致吧. 在面 ...
字节跳动后端开发实习面经一二三面+HR面（已offer）
*号表示没答上一面(1h) 1.问之前的实习 2.redis的基本数据结构,string的底层 3.binlog存储日志的格式,statement造成主备不一致的过程 4.多机房部署mysql会有什 ...
字节跳动测试开发4轮面试_字节跳动2018招聘测试开发方向(第四批)
[ 问答题 ] 题目描述以下函数用于将一颗二叉搜索树转换成一个有序的双向链表.要求不能创建任何新的节点,只能调整树种节点指针的指向. 如输入下图中左边的二叉搜索树,则输出转换后的排序双向链表: 10 ...

字节跳动后台开发实习岗面试

后台实习岗面试

一面

二面

三面

字节跳动后台开发实习岗面试相关推荐

最新文章

热门文章