字节|平台开发实习生面经 技术三面+交叉面试+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. redis

2.top 100问题基本的实现---其实就是LRU问题，其中容量是100

        本题目是leetcode原题146. LRU 缓存 - 力扣（LeetCode），所以其实这个的数据结构应该使用的双向链表和哈希表

3. c++中的volatile？

4. 二叉树的层次遍历

5. 最大的子数组和

HR面试 2021/6/18

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

1. 未来规划

2. 做项目的感受

3. 梦想

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

5，什么时候可以入职