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

面经:(已凉,写点东西给自己攒人品)
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
滴滴
校招火热招聘中
官网直投
楼主你好,请问你是什么岗位?开发的话,是Java方向还是C++方向?或者其他语言方向~
点赞 回复
分享
发布于 2020-07-14 15:26
算法第2题的n指的是每个数组长度都为n吗?
点赞 回复
分享
发布于 2020-07-14 16:34
请问楼主是北京还是上海?
点赞 回复
分享
发布于 2020-07-14 16:40
这是一面吗?这么难
点赞 回复
分享
发布于 2020-07-14 19:44
还问了数据库的事务隔离等级,然后问,可重复读可以解决什么问题,但又有什么问题(解决脏读,不可重复读,但存在幻读?)
点赞 回复
分享
发布于 2020-07-14 22:25
第一道算法题怎么做啊😭😭
点赞 回复
分享
发布于 2020-07-15 00:31
楼主,第二个算法题咋做啊?
点赞 回复
分享
发布于 2020-07-16 15:59
第一题我觉得如果考虑两数异或结果最大的话,由于异或是位运算,可以从高位到低位进行遍历分组。比如第一轮将数组分为最高位位1和最高位位0的两部分,异或结果最大的输出一定是由左右各选一个做计算。依次类推进行分组,不过感觉整体写下来要注意挺多细节的。 第二题可以把四个数组合并成两个数组并排序,将target分为两部分(如1; target - 1),分别对两个数组做双指针搜索,不知道这样复杂度算不算超。 赛马只知道可以用外排序做哈哈哈哈嗝。
点赞 回复
分享
发布于 2020-07-20 12:05
大佬啊,带带我
点赞 回复
分享
发布于 2020-07-23 22:26
第二题可否这样,分成两组,各自双层for循环用hashmap映射结果,这样应该是2n的平方,最后hashmap在循环,总共3n的平方,满足了吧
点赞 回复
分享
发布于 2020-07-23 23:03
第二题我觉得可以这样:先求出从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
你这难度也太大了。,woc这题都没见过,故意刁难?
点赞 回复
分享
发布于 2020-07-31 20:35

相关推荐

5 26 评论
分享
牛客网
牛客企业服务