字节|平台开发实习生面经技术三面+交叉面试+HR面（已offer）

字节平台开发实习生亲身经历

一面+二面中间间隔了五分钟，就直接安排二面了，因此放在了一起时间：2021/6/3

---------------------------------------------------------------------------------------------------------------------------------

上来问了项目，写了个爬虫写了个java，写了深度学习，问到了生成对抗网络里面的神经元是不是自己写的，然后问了随机森林，随机森林的优点和不足，如何使用随机森林解决问题。一面和二面间隔五分钟，就按照回忆写一写面经吧。

C++

你了解那些头文件、四大数据结构、红黑树的红和黑、数组与链表的区别、各种排序算法、以及他们的时间复杂度、n个结点计算二叉树有几层、什么叫做完全二叉树

计算机网络

http协议，响应头的都有哪些，响应码 长连接和短链接 -- 直接说了没听过、tco的三次握手和挥手、tcp如何保证可靠机制，如果服务器端收到了两个一样的序列号，如何做。如果收到了乱序的如何处理、七层和五层模型分别是什么，举出几个例子来。

操作系统

线程和进程之间通信的几种方式、互锁

说明进程与进程之间通信的你用过的几个实现

页面调度算法中的响应比是如何计算的。

数据库

索引的实现机制。

什么是聚簇索引和非聚簇索引？

聚簇索引：将数据存储与索引放到了一块，找到索引也就找到了数据，主文件按照对应字段排序存储，索引文件无重复排序存储。
非聚簇索引：将数据存储于索引分开结构，索引结构的叶子节点指向了数据的对应行，主文件并没有按照对应字段排序存储，索引文件有重复排序存储。

算法：

手写快排、二叉树翻转、两个字串的最长公共字串

时间太晚了，三面被另约时间了五天以后的下周二，也不知道为啥，希望一切顺利。

三面 2021-06-08 14:00GMT+08:00

------------------------------------------------------------------------------------------------

三面上来主要讨论了自己的工作

1. 为什么在项目中选择随机森林作为分类器

2. 介绍你做过的科研项目

3. 谈谈你对算法的认识

4.手写动态规划，感觉还蛮简单的，只是数组不小心越界了

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int n,m;
void sumRoal(vector< vector<int> >& mat){int sum =0;   //开辟dp数组vector<vector<int> > dp(n);  for(int i=0;i<n;i++){dp[i].resize(m);}//初始化dp边界dp[0][0] = mat[0][0]; for(int j=1;j<m;j++){dp[0][j] = dp[0][j-1]+mat[0][j];}for(int i=1;i<n;i++){dp[i][0] = dp[i-1][0]+mat[i][0];}    for(int i=1;i<n;i++){for(int j=1;j<m;j++){//转移转移方程dp[i][j] = min( dp[i-1][j], dp[i][j-1] )+mat[i][j];}}sum = dp[n-1][m-1];cout << sum;
}
int main() {cin>>n>>m;vector<vector<int> > mat(n);    for(int i=0;i<n;i++){mat[i].resize(m);}    for(int i=0;i<n;i++){for(int j=0;j<m;j++){cin>>mat[i][j];}}sumRoal(mat);     return 0;
}

技术交叉面试 2021/6/10

------------------------------------------------------------------------------------------------------------

1. redias

2.top 100问题基本的实现

3. c++中的volatile？

4. 二叉树的层次遍历

5. 最大的子数组和

HR面试 2021/6/18

----------------------------------------------------------------------------------

1. 未来规划

2. 做项目的感受

3. 梦想

4. 你希望这个公司带给你什么

5，什么时候可以入职