写点什么

这么卷吗?大三学生喜获阿里提前批

用户头像
山田心
关注
发布于: 刚刚

博主大三在读,投的是字节 Data 的后端开发实习生,base 杭州。

时间线:

  • 4.12 投递

  • 4.13 安排简历筛选

  • 4.14 安排面试

  • 4.19 16:00 一面

  • 4.22 16:00 二面 

  • 4.23 8:00 三面

  • 4.23 16:00 HR 面

  • 4.23 16:30 Offer


一面

  • 先做了自我介绍

  • 问论文情况(简历写了)

    做的是什么

    主要负责了哪些工作

    数据集是哪里来的

    带来的提升是以什么为基线去比较

  • 来做个题吧:有向图判断是否有环

    写了个 DFS,写完示意面试官还剩建图的部分,面试官说建图可以不写

    提问代码细节

    我的代码是用邻接矩阵存的图,提问还可以用什么结构存?(邻接表)

  • 再来做个题吧,面试官挑了一会儿以后说感觉这个题你应该也能写出来,就不做了。

  • 多线程相关:

    有遇到过多线程的情况吧,假设 A 线程和 B 线程都想访问一个资源,如何保证线程安全?(答:加锁)

    有些线程只想读资源不想写资源,如果简单粗暴地加互斥锁的话性能不太好,有什么办法优化一下?(答:只对写操作加锁,读操作不受限制)

    多个线程,部分是写,部分是读(举例:A 线程写、B 线程读、C 线程写),他们的执行顺序应该是怎么样的?(这一块一直没有抓住面试官想问什么,感觉答的不好)

  • 挑一个项目来介绍一下

    Redis 的表结构有了解吗?(dict 存各项数据,expires 存过期时间)

    爬数据这个环节是怎么定期更新的?是定期自动执行还是需要你手动去操作?

    一台服务器的话,会有负载压力吗?如果要承受更大的 QPS,你还有什么想法去优化吗?

    讲到了项目中做的一个改进,跟缓存有关。

  • 数据结构你熟悉吗?(答 特别复杂的数据结构了解不深,但基本的数据结构还是比较熟悉的)面试官说那我就不细问了。

  • 我们还是来做一道题:面完查了一下是 LeetCode 81。

    不用写,说思路就可以。

    之前没接触过,面试官引导了一下,想了一会儿,说了一下大致思路

    问了一下细节,又想了一会儿,面试官说今天我们面试蛮久了,开始反问环节。

  • 反问环节

    问部门技术栈,面试官说我是别的部门来交叉面的,我到时候不一定是在他的部门,然后介绍技术栈是 C++/Go,少量 Python 写一些脚本。

    问面试官他这边知不知道大概什么时候会有结果,面试官说他这边写面评,后续需要 HR 安排。

    面试官介绍了一下他这边部门的情况。

面试官看起来挺年轻的,很友善很有耐心,面试体验贼好。总体感觉问的不太八股,还是比较靠理解。


二面(1h)

  • 自我介绍

  • 介绍项目(实验室应用平台)

    有几个实验室

    登录的方案是怎么做的

    签退的功能是怎么实现的

    如果有两个用户想要同时预定最后一个座位,如何保证不出错?

    Redis(项目中用到了)

    有设置超时时间吗?

    Redis 的超时是怎么实现的?(答了下表结构)

    Redis 超时的时候它是怎么操作的,是扫整张表吗?(答 惰性删除和定期删除)

    具体的策略有哪些,比如你有了解过 LRU 吗?(答了 8 种淘汰策略)

    你知道 LRU 怎么实现吗?(答双向链表,双向链表+HashMap)

    提到了 HashMap

    哈希冲突怎么解决

    红黑树的查找效率是多少

    哈希查找效率是多少

  • 介绍另一个项目

    爬虫是怎么做的

    数据存在哪里

    如果用户读文件的时候,程序刚好在往里面写数据,怎么保证正确性?

  • 有用过 Go 吗?(了解过一些,但没用过)

  • 接触过 RPC 吗?(了解过,但没实际写过)

  • 知道 ProtoBuf 吗?(简单说了一下)

  • 我们来写个题吧

    树状 DP

    说了一下大概思路,但是状态转移方程写不出来

    面试官很耐心的引导了一下,但最后还是没写出来,慌的一批

  • 反问环节,问了下部门技术栈

  • 问我是否只能接受 base 杭州

感觉二面面试官抓问题很精准,面完真的觉得自己凉了,结束半个小时以后 HR 电话通知三面。


三面(1h)

  • 什么时候开始接触编程的

  • 你的专业不是 CS,对计算机基础了解程度如何

  • 实习时间怎么样

  • 来写个题吧(实现一个 HashTable,要求可以运行)

    如果让你写一个 HashTable,你觉得需要有哪几个 API

    面试官提示我先把 API 写了(先把 API 定下来,稍后写具体实现),然而我没 get 到面试官的意思,以为是要我先写核心部分代码。慌的一匹。

    之前没在牛客上跑过自己定义的类,卡了一会儿问面试官能否本地 IDE 跑给他看,面试官说不行,考验一下解决问题的能力。最后还是摸索出来了。

    跑了几个基本的测试样例。

    面试官要求和 Java 自带的 HashMap 对比一下。

    面试官要求随机生成一些 TestCase 来测试正确性,这块写的不是很好,跟面试官说了一下,面试官说你知道问题在哪儿就可以。

  • 反问环节,问面试官从今天的表现来看,还有哪一块需要提升。

面完又感觉自己凉了,结束一个半小时以后 HR 电话通知 HR 面。


HR 面(10min)

  • 自我介绍

  • 什么时候可以来实习,可以实习到什么时候

  • 有没有考研打算

  • 有没有在看其他公司的实习机会

  • 之前三轮面试的体验如何

  • 面试官有没有介绍过部门在做的工作?

  • 看你之前有一些研究的经历,是对这些比较感兴趣吗?

  • 反问环节,问了下后续流程。


面试题文档分享

下面先给大家上一个总的目录大纲,基础的东西就不进行过多的赘述,我们将会从 JVM 说起,同时由于每篇的内容过多,我们也只说重点,太过基础的内容谁都会,我就不多敲字浪费大家的时间了!



JVM




多线程与高并发




Spring 源码



Neety 与 RPC



微服务



网络



负载均衡



RabbitMQ



KAFKA

KAFKA 框架原理、KAFKA 特性及实现、KAFKA 文件存储机制、KAFKA 分区及可靠性、KAFKA BROKER 特性、KAFKA 高效性相关设计、KAFKA CONSUMER 特性、KAFKA PERDUCER 特性、KAFKA OFFSET 维护方案、KAFKA STREAMING



MySQL

基本语法、索引的实现机制、索引的数据结构、索引的分类、索引与存储引擎、索引的设计、索引的优化、ACID、事务的实现原理、UNDO LOG、REDO LOG、BIN LOG、MVCC 和二阶段提交、共享锁、独占锁、排它锁、自增锁、间隙锁、临键锁、SPI、DRIVERMANAGER、CONNECTION、STATEMENT 和 PREPARESTATEMENT、RESULTSET、反射



Redis



由于篇幅问题,更多面试试题和答案添加助理小姐姐的微信免费获取全部~

 


发布于: 刚刚阅读数: 4
用户头像

山田心

关注

还未添加个人签名 2021.07.24 加入

还未添加个人简介

评论

发布
暂无评论
这么卷吗?大三学生喜获阿里提前批