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

后台实习岗面试

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

一面

自我介绍
网站访问过程(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(大数据里就这么处理,用到了很多哈希)
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客
应支付0元
点击重新获取
扫码支付

支付成功即可阅读