字节 广告后端架构实习 一面+二面 面经

实习经历(数据库公司,前端,api维护)
时序数据库和其他的区别

数据库
事务acid,rollback
索引原理(举了一个例子问具体是怎么查找的)
题目:一张包含姓名,课程,分数的表,要求查询每门课分数最高的学生。

计算机系统
内存模型(堆栈)

数据结构
quicksort
时间复杂度推导

题目:判断是否是完全二叉树


其他很多都不记得了。
真的不难,但我心态太差了,面试时大脑就一片空白。希望能过😭

----------------------------------------------- 二面 03/04/2021 --------------------------------------------------

来更新一下刚刚结束。
感觉这次二面的面试官比较侧重思维、设计理念上的考量,问题都比较发散性,不是唯一解的类型。

面向对象设计
1. 既然你学过面向对象设计,那能聊聊面向对象设计的特点和优势吗?
封装、继承等性质,可扩展,实现低耦合。
追问:这是面向对象的优势吗?抽象函数要是写得优秀的话是不是也能够达到扩展的目的呢?还有没有其他的优势呢?
我:emmmmm...大概是面向过程的话逻辑是按步骤一步一步来的,而面向对象是从执行者角度出发的blablabla
追问:java不也需要遵循业务步骤逻辑吗?
我:...
(这部分答得特别凉,求各位大佬讲解一下)

数据结构
1. hashmap实现
2. 如果是高并发使用hashmap的话,你会怎样改进呢?
加锁,引申到concurrenthashmap
3.储存图的数据结构
邻接矩阵,邻接表(其实有好多,但是太久没复习,忘记了)

网络
1.说说socket流程
2.server用hashmap进行储存,多个client并发访问,如何解决?
传输的话消息队列,server端进行查找的话可以分布式

题目1: 消费者生产者模式实现

题目2:长度为n的字符串,找出长度为k且字典序最小的子序列
用滑动窗口做的,O(kn),提示有更优解法,但是没有想出来




#实习##面经##字节跳动##Java工程师#
全部评论
加油,祝你通过
点赞 回复 分享
发布于 2021-03-03 12:37
🤣看着不难,加油
点赞 回复 分享
发布于 2021-03-04 12:51

相关推荐

3 31 评论
分享
牛客网
牛客企业服务