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

实习经历(数据库公司,前端,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
联易融
校招火热招聘中
官网直投

相关推荐

#美团暑期[话题]##美团暑期[话题]##美团数据开发#4.8美团数据开发一面,记录一下面经供大家参考,同时积攒人品,希望顺利OC。(25暑期转正实习)面试官人很好,整个面试过程约一小时十五分钟,非常nice,面试官全程视频,也给了我很多建议,受益匪浅,整个过程八股较少,都是穿插项目问八股,感觉面试官一直在从我会的角度深入。具体如下:1.你知道hive的窗口函数吗,窗口函数有哪些,都是干什么用的,知道lag函数吗,做什么的2.平时用Spark的时候关注过内存管理吗(没了解,面试官说可以多看看这个)3.Spark算子类型了解吗,种类和具体的算子案例4.Spark内存管理了解吗,内存管理的机制介绍一下5.Spark sql调优是怎么做的6.使用过scala语言吗,用在什么地方,在编写代码过程中有什么挑战7.spark缓存机制了解吗,有那几个函数(cache、persist)Spark缓存级别有几个,具体内容是什么8.Spark一般用在什么场景,了解Spark图计算的框架吗(这里因为我项目里有一个图计算的项目,就问了一些图计算的内容,比如用到的算法,还有一个中心度算法,可以多了解一下)9.Spark的数据倾斜问题,map-side-join,spark的spill机制,如果内存不够了要怎么办,如果手动设置了某个参数呢(这里具体的参数名忘掉了)10.SQL题,牛客SQL 16题,较难,一开始没啥思路,就把那些SQL语句都写上了,包括limit啥的,测试没跑通,刚刚想重新分析一下,面试官说没关系,题比较难,也基本上写出来了,就没让我再继续改了。之后又问了我一些问题,比如base北京能不能来,居住问题,了解美团的业务群吗,中间还问了我一些项目管理的问题,感觉都不像技术面了。整场面试感觉题目答上来百分之95吧,SQL题没做出来有点遗憾,不过感觉好像面试官不是很在意。反问问了一下base,是不是在望京那边,然后问了一下面试官对于大数据学习的一些建议,面试官建议我可以先区分一下大数据的具体内容,比如离线在线、源码开发还是数据仓库等等,然后根据具体的方向学习对应知识。最后总结一句,面试很nice,面试官也很nice,大家都说美团的面试让人感觉很好,现在看来的确如此。分享一下,积点德,希望能顺利二面然后OC
点赞 评论 收藏
转发
3 29 评论
分享
牛客网
牛客企业服务