字节跳动抖音后台(凉经)

面经:(已凉,写点东西给自己攒人品)
1.我提到用Oracle数据库,问了我Mysql跟Oracle的区别,Oracle使用上的优势。
2.问了有数据库有哪些锁。
3.我提到了页锁,问了什么是页锁。
4.问了I/O多路复用,多路复用运用的场景。 5.问了拥塞,怎么解决。
6.问了TCP怎么保持稳定的传输数据,我回答了3次握手,4次挥手。
7.问了协程是什么(这是啥?)
8.问了进程间通信,问了管道是怎么传输数据的,是不是像队列 一样先进先出。
9.我简历里有ZK,问了ZK相关,是分布式协调框架。
10.问了索引,问了联合索引,问了联合查询
11.问了B+树,我回答跟B树B-树相比的优势。
12.问了Concurrentmap的底层(这么拼写吗?)相关,怎么实现线程安全的。Senex数组是如何对TABLE进行分段的。
13.64匹赛马问题 14.最惨最悲壮额事,一道算法没有O出来,我都能感受到面试官的嘲讽了
第一题,一个int数组,找出两个异或最大的数字,时间要求O(n)
第二题,四个int数组,从每个数组里边挑一个数,加起来等于指定数,要求打印出所有非重复的组合,要求最大n2。 有会的教教我,不胜感激!555555555凉的太快了,果然手撕代码的公司都太狠了
链表题,二叉树准备半天用不上,Concurrentmap的底层也准备了,果然还是太菜了,以后要勤刷题才行。
另外我觉得我遭重是因为64匹马的时候,我说我好像看过,结果人算法就没给出高频的二叉树遍历啥的。
请记住我的经验教训,下个路口见。
全部评论
以后只要见过的题  先思考几分钟 然后慢慢的说出来  装一下
4 回复 分享
发布于 2020-07-14 16:34
前12题都是简单题,算法的话出3道是因为你每次都O不出来吗? 4个int数组的那个题的话,从底往上推,每个位置维护一个hashmap,一共是4n个hashmap。k是当前的和,v是加起来等于当前和的组和,这样的话每一层是n2,有4个int就需要重复3次,合计3n2,应该是满足要求了吧。
2 回复 分享
发布于 2020-07-15 06:41
你这难度也太大了。,woc这题都没见过,故意刁难?
点赞 回复 分享
发布于 2020-07-31 20:35
第二题我觉得可以这样:先求出从1、2两个数组里各选一个的所有组合,用hashmap记录,比如数组1里选出一个3,数组2里选出一个4,hashmap记录一个<7, [3,4]>,这样会消耗n2的时间和空间。然后遍历3、4数组的所有组合,比如从数组3选出2,数组4选出5,假设目标值是14,那我们就去hashmap里招key为14-2-5=7的组合,就能找到上面的[3,4],就得出[3,4,2,5]是一个有效组合,这也会消耗n2的时间。总共就是O(n2)的时间复杂度了。最后用hashset去重。
点赞 回复 分享
发布于 2020-07-23 23:28
第二题可否这样,分成两组,各自双层for循环用hashmap映射结果,这样应该是2n的平方,最后hashmap在循环,总共3n的平方,满足了吧
点赞 回复 分享
发布于 2020-07-23 23:03
大佬啊,带带我
点赞 回复 分享
发布于 2020-07-23 22:26
第一题我觉得如果考虑两数异或结果最大的话,由于异或是位运算,可以从高位到低位进行遍历分组。比如第一轮将数组分为最高位位1和最高位位0的两部分,异或结果最大的输出一定是由左右各选一个做计算。依次类推进行分组,不过感觉整体写下来要注意挺多细节的。 第二题可以把四个数组合并成两个数组并排序,将target分为两部分(如1; target - 1),分别对两个数组做双指针搜索,不知道这样复杂度算不算超。 赛马只知道可以用外排序做哈哈哈哈嗝。
点赞 回复 分享
发布于 2020-07-20 12:05
楼主,第二个算法题咋做啊?
点赞 回复 分享
发布于 2020-07-16 15:59
第一道算法题怎么做啊😭😭
点赞 回复 分享
发布于 2020-07-15 00:31
还问了数据库的事务隔离等级,然后问,可重复读可以解决什么问题,但又有什么问题(解决脏读,不可重复读,但存在幻读?)
点赞 回复 分享
发布于 2020-07-14 22:25
这是一面吗?这么难
点赞 回复 分享
发布于 2020-07-14 19:44
请问楼主是北京还是上海?
点赞 回复 分享
发布于 2020-07-14 16:40
算法第2题的n指的是每个数组长度都为n吗?
点赞 回复 分享
发布于 2020-07-14 16:34
楼主你好,请问你是什么岗位?开发的话,是Java方向还是C++方向?或者其他语言方向~
点赞 回复 分享
发布于 2020-07-14 15:26

相关推荐

05-16 20:43
已编辑
门头沟学院 C++
omg,第一次面宇宙厂有点紧张的。。。1面27min1.自我介绍2.针对实习经历,遇到了哪些深刻的bug,有没有说服开发的一些场景,有没有深入去理解底层逻辑(除了bug,都没有)3.喜欢玩哪个游戏,什么地方吸引你(cs专业不玩CS2我是不认可的)4.针对某个场景设计测试用例,先根据测试类型进行一系列的划分。(基本功能,UI,安全性,本地化,性能,易用性。。。)5.cs2开箱机制怎么计算那个概率?6.你觉得这个岗位需要哪些性格品质?你个人有其中的哪些品质?7.代码题,力扣原题169.多数元素,要求时间ON空间O1,(最搞的是我写完跟面试官说这个算法叫候选人算法。。。真实名字叫Boyer-Moore&nbsp;投票算法)8.智力题,一个门,隔绝了屋内屋外,屋外有三个开关,屋内有三个灯泡,你只能打开一次门,怎么确定对应的开关和灯泡的映射关系?(我一开始还想设计一个延时触发的开关,在我进门后触发,面试官说没呢么复杂hhh)想了5分钟大概,想到了灯丝会发烫这个点,面试官说完全正确,主要就是考察面试者的发散思维能力。反问:1.假如能通过是跟你一组吗?很多组,具体要看哪个组缺人。2.哪些可以改进的,不足之处?设计测试用例的时候,有点抽象,可以更加具体到特定场景,并说这才是常见的测试用例,并给我举了几个例子。——————1h后约了5.7的2面,字节不愧是宇宙厂,快放假了没有人偷懒的。。。后面有2.3面,大多也都是围绕实习经历,设计测试样例,代码题挑错,游戏经历以及游戏体验等等展开,3面完挂了,具体啥原因我也不清楚。。。😅
查看10道真题和解析
点赞 评论 收藏
分享
05-10 17:11
门头沟学院 Java
秋招过去了好久,是时候更新一下面经了一面-&nbsp;拷打实习项目-&nbsp;实习项目亮点-&nbsp;拷打项目(折磨)-&nbsp;为什么要用两级缓存-&nbsp;caffine淘汰策略(没看过)-&nbsp;为什么本地用top50,我说是top30行不行,(预估,预热)-&nbsp;如果千万级是什么方案-&nbsp;为什么要牺牲一致性(CAP,&nbsp;BASE扯了下)-&nbsp;1000w用户需要怎么做-&nbsp;定时器放在那里-&nbsp;怎么做数据预热-&nbsp;这里battle了巨久,感觉没有回答想要的点-&nbsp;springboot启动流程-&nbsp;java&nbsp;bean是什么(这里我说get&nbsp;set方法,他说应该从IOC里面说)-&nbsp;IOC是什么-&nbsp;IOC有什么好处(说了解耦,他问还有呢,从使用者和组件开发者的角度,我是真不会啊)-&nbsp;又扯了巨久,真不会回答-&nbsp;手撕:验证搜索二叉树二面-&nbsp;项目拷打吧20min,其实感觉也没讲明白-&nbsp;raft协议-&nbsp;raft能应对脑裂吗-&nbsp;ES原理-&nbsp;有实际运维部署经验吗)无-&nbsp;时间久远其他问题记不得了-&nbsp;手撕:交叉链表三面-&nbsp;拷打项目-&nbsp;说说SQL的执行的整个流程-&nbsp;为什么要用逻辑执行计划-&nbsp;你知道MySQL优化器会优化那些内容吗-&nbsp;innodb引擎索引结构-&nbsp;二级索引结构-&nbsp;b+树和b树有什么优势-&nbsp;为什么二级索引叶子节点要放主键值而不是一个指针)说的页分裂不知道对不对-&nbsp;知道最左匹配原则吗-&nbsp;undo&nbsp;log,&nbsp;redo&nbsp;log,&nbsp;bin&nbsp;log都说说-&nbsp;redo&nbsp;log写到内存里如何保证能刷盘(3个参数)-&nbsp;事务两阶段提交的过程-&nbsp;MVCC实现的原理-&nbsp;进程和线程的区别-&nbsp;用户态和内核态的区别-&nbsp;怎么从用户态切换到内核态-&nbsp;在编程的时候如何减少用户态到内核态的切换)这里纯在乱答-&nbsp;协程有了解吗-&nbsp;说下多路IO复用-&nbsp;讲下4次挥手)捏马的有点忘了状态名字了,说了两遍才说懂-&nbsp;为什么time_wait是2MSL为什么不是1MSL,为什么不是3MSL-&nbsp;fork知道吗,fork返回的值是什么-&nbsp;a&nbsp;=&nbsp;fork()&nbsp;b=fork()&nbsp;print(a,b)&nbsp;这个最后产生几个进程,打印的内容是什么-&nbsp;了解哪些排序-&nbsp;快排复杂度推导一下-&nbsp;归并的复杂度推导一下-&nbsp;链表做归并的时候需要从中间节点断开,这个相比归并数组会影响时间复杂度吗-&nbsp;LRU思路讲下-&nbsp;手撕:链表排序-&nbsp;一共一个半小时,强度有点大,有些推导性质的东西确实不记得了,只记得结论了。还得下来多看下
点赞 评论 收藏
分享
评论
5
26
分享

创作者周榜

更多
牛客网
牛客企业服务