PCG:腾讯微视暑期实习二面(Java)

2020/4/7更新,一面链接:https://www.nowcoder.com/discuss/624022
面快两小时,面的快自闭了,算法题三道只做出了一道,感觉凉了😥
自我介绍
怼项目(论坛类型的项目,聊了挺长时间)
项目架构是怎么样的,点赞怎么设计的,评论怎么设计的,能承受多大的并发,项目的难点是什么
项目是多进程还是多线程的(说实话我蒙了😪
mysql主从复制,主从同步怎么做的、Linux的 epoll(面试官说上个面试官也问了,回去看了吗,我说没看,我错了😥)
redis数据结构
zset的底层数据结构是什么(答跳跃表)
那你说说跳跃表的结构,或者画一下也行
跳跃表怎么判断数据在那一层,zset中的跳跃表最多能有多少层
使用redsi实现一个分布式锁,你怎么实现(这块聊了不少时间,这方面根本没看过,全程瞎扯,最后面试官这块你回去多了解下)
说说有哪些锁
你刚刚说到了悲观锁和乐观锁,怎么实现
了解读写锁吗,让你实现你怎么实现
用两个整数能实现读写锁吗(答用 volatile修饰一个变量,通过判断变量是否为0来判断锁资源是否被获取,然后面试官说你能写代码吗🤐

算法题:

1、有char a[n],char b[m]两个数组,n>m>1000。b数组中的元素a中都有。现需要生成数组c,将a中有b中没有的元素都放到c里面,要求高效。重复元素不要重复存放。

2、在一棵满二叉排序树深度为k,节点数为2k-1;节点值为1至(2k - 1 )【这里不知道是不是2k-1,做题时看起来有歧义】,给出k和任意三个节点的值,输出包含该三个节点的最小子树的根节点。

样例输入:4 10 15 13

样例输出:12

3、发霉的苹果在给定的网格中,每个单元格可以有以下三个值之一:
值0代表空单元格;
值1代表新鲜苹果;
值2代表发霉的苹果。
每分钟,任何与发霉到苹果(在4个正方向上)相邻的新鲜苹果都会发霉。返回直到单元格中没有新鲜苹果为止所必须经过的最小分钟数。如果不可能,返回-1
#实习##面经##腾讯##Java工程师#
全部评论
算法第一题怎么写高效
1 回复 分享
发布于 2021-04-09 20:00
今早发现结果出来了,已挂😫
1 回复 分享
发布于 2021-04-08 12:41
好难啊
点赞 回复 分享
发布于 2021-04-09 17:44

相关推荐

点赞 评论 收藏
分享
评论
5
18
分享
牛客网
牛客企业服务