字节跳动大数据开发(提前批)-大概算凉经吧
1面(55分钟)
1、学过数据库吗?
数据库系统与文件系统的区别,在使用上有什么区别,
没想过 ,答的很差
2、数据库事务是什么,什么是数据库索引。假如我们设计一个表,有20个字段,哪些字段需要加索引,讲一下加索引的方法。
3、学过计算机网络吗?讲一下TCP与UDP的区别。
TCP在建立连接后,它在传输的时候有什么特点,比如可靠什么的。
三次握手、四次挥手、拥塞控制、流量控制这些主要是为了实现什么目标。
哪些场景需要用UDP协议。
像直播,如果它的数据包的顺序错了之后对直播的画面有什么影响。
4、数据结构学过吗?
说一下二叉树与平衡二叉树的区别。
B+树是什么?与平衡二叉树有什么区别。答的一般,让下去再看一下这块儿
5、做两道题目
题目1:给一个递增数组,实现一个二分查找。查不到就返回-1。如果数组内容可重复,返回区间,查不到返回 [-1, -1]
题目2:给定一个字符串,判断是否是合法的IPv4地址,含前导0
题目3:sql查询,查询每个部门工资最高的员工的ID。sql一年没用过了,我太难了,在面试官的提醒下磕磕绊绊写完了。下去再练练
6、评价
专业基础知识没有太认真看,下去再看一下,代码写的还可以。
7、反问
8、问我下半年还有课吗,可以实习的时间
2面(一个半小时)
直接开始写算法题
1、题目1:给一个非空数组,返回数目最多的元素,如果有多个数目最多的元素,返回最短的子串长度(第一次出现到最后一次出现)。
4、题目4:假设有一个很大的日志文件,每行存一个IP地址,每次访问都存一个IP地址,找出访问量最多的10个IP。
5、数据库引擎了解吗?(我不了解…)
6、想问索引,但是我了解不多。
7、索引优化、SQL优化(也不太了解)
8、HTTP状态码
9、前端要访问后端,然后前端的页面一直刷不出来,是哪里出了问题,如何排查,有什么思路和方法。
10、有学过操作系统是吧?学的是什么操作系统?Linux还是别的什么,怎么学的
11、在学校或者说平常,做过什么偏应用类的东西,分析也好、数学也好什么的都行。
12、目前的计划打算
13、反问