首页 > 腾讯java工程师社招面经(接上:二面、三面)
头像
努力吧!少年
编辑于 2021-03-13 23:44
+ 关注

腾讯java工程师社招面经(接上:二面、三面)

二面:

1 快排的时间复杂度,冒泡时间复杂度,快排是否稳定,快排的过程

2 100w个数,怎么找到前1000个最大的,堆排序,怎么构造,怎么调整,时间复杂度。

3 一个矩阵,从左上角到右下角,每个位置有一个权值。可以上下左右走,到达右下角的路径权值最小怎么走。

先说了一下dfs递归实现。面试官说要优化。

说了一下用迪杰斯特拉的思路,说可以。

4 四辆小车,每辆车加满油可以走一公里,问怎么能让一辆小车走最远。说了好几种方案,面试官引导我优化了一下,但是还是不满意,最后他说跳过。

5 hashmap的实现,hashtable,concurrenthashmap实现。

6 MySQL的索引,B 树性质。

7 Linux的cpu 100怎么排查,top jstack,日志,gui工具

8 Linux大文件怎么查某一行的内容。

9 Redis内存数据库的内存指的是共享内存么

10 Redis的持久化方式

11 秒杀系统的架构设计

12 Linux了解么,查看进程状态ps,查看cpu状态 top。查看占用端口的进程号netstat grep

13 10g文件,只有2g内存,怎么查找文件中指定的字符串出现位置。MapReduce分割文件处理。

他说可以用cat | grep 管道处理。

三面:

1 十亿个数的集合和10w个数的集合,如何求它们的交集。

集合的数字不重复。

我讲了两次循环,两次hash,以及排序或者合并等方式。。都不对。后来面试官说是对小数组做hash,然后遍历大数组即可。我完全想错方向了。

2 十亿和数找到前100个最大的,堆排序,怎么实现,怎么调整。

3 TCP和UDP的区别,具体使用场景呢。

4 TCP四次挥手讲一下过程,最后一次ack如果客户端没收到怎么办。

5 对于socket编程,accept方法是干什么的,在三次握手中属于第几次,可以猜一下,为什么这么觉得。

更多模拟面试

全部评论

(1) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐