巨短的腾讯一面 Java 后台实习20211122


好久以前投的,投了20多天突然被捞了。第一次遇到这么短的面试,加上算法不到半个小时。

1.也没让我自我介绍,开头直接问我实习时间。

2.你平时用什么语言(Java)

3.类加载过程

4.类加载器,双亲委派

5.JVM怎么调优(???可以修改一些参数)

具体修改哪些参数?(比如有个大对象进入老年代的设置,Hotspot默认是0,这个可以改一下)

改成多少呢?(???没写过业务,不清楚)

6.单例模式怎么实现。(讲了两种)问我优缺点。

7.学过操作系统吗(学过)

8.讲讲操作系统进程调度(Linux有单独的调度器线程,讲了Linux的CFS完全公平调度算法,还讲了《linux内核设计与实现》老版本的linux的多级反馈队列算法)

9.讲讲操作系统的内存管理(讲了xv6的空闲链表,Linux的buddy system和slab分配器)

10.怎么保证线程安全(加锁)

11.linux有哪些锁(mutexlock, spinlock, semaphore信号量,以及他们对应的读写锁)

12.除了加锁还有什么保证线程安全的方式吗?(原子变量,硬件提供支持)

13.你项目的流量控制和拥塞控制怎么做的?(流量控制滑动窗口,拥塞控制实现的比较简单,是简单的指数退避)

14.两个主机建立连接,一个主机宕机,另一个主机会怎么做(断开连接)

马上断开吗?(等待一个timeout时间)

这个时间是多少?(不清楚)

15.UDP能携带的数据最大长度是多少?(不太清楚,猜测可能是2^16-1)

面试完查了一下: IP包头有一个16bit的长度, 对应的二进制最大值是2^16 -1,也就是说一个IP包整个长度的最大值是2^16 - 1 字节, 如果考虑UDP通信, 那么除去IP头的20个字节, 除去UDP头的8个字节, 还剩2^16 - 1 - 20 - 8 字节。

如果超过这个长度呢?会直接发不出去吗?有研究过吗?(没研究过,应该不能发吧(?),不知道UDP有没有类似分片的操作)

搜索引擎里没搜到,回头写个程序试试。

16.滑动窗口的窗口大小设置成多少比较合适(不太清楚,接收方宣告的)

那你觉得多少比较合适?(一开始可以尽可能的大,不过不要超过1500字节免得被IP层分片吧(?))

17.算法题:给一个数,输出所有相加等于它的数的组合。比如6,输出{{1,2,3},{1,5},{2,4}}。腾讯文档上写的。

(dfs暴搜就行了,我总觉得leetcode上有类似的题但是面完找了一下没找到)

问我时间复杂度(我说应该是指数级别的)问我确定吗?

面完想了想时间复杂度应该是阶乘

问我怎么优化(用哈希表做记忆化搜索)

完事后也没有让我反问,流程有点奇怪,HR甚至没打电话只发了邮件。感觉怪怪的又说不上哪里奇怪orz。面完一度怀疑我是不是被KPI面了(?)

#互联网求职##实习##面经##腾讯#
全部评论
用哈希表做记忆化搜索怎么做啊?不应该是剪枝吗
1 回复
分享
发布于 2021-11-23 20:29
不会是深圳大数据部门把😳
1 回复
分享
发布于 2021-11-24 12:19
联想
校招火热招聘中
官网直投
欢迎投递我们单位,上海人工智能实验室
点赞 回复
分享
发布于 2021-11-23 17:07
和你差不多 老哥收到二面通知了吗
点赞 回复
分享
发布于 2021-11-23 23:10
老哥的tcp项目是cs144吗
点赞 回复
分享
发布于 2021-11-24 22:15
算法题感觉dfs复杂度是O(n²)?
点赞 回复
分享
发布于 2021-11-25 16:59
第十五题解析有误,一个单位是bit一个是byte,面试官应该想问UDP下数据包最大长度1472 byte
点赞 回复
分享
发布于 2021-11-25 20:45
今天也面了腾讯实习,前前后后三次了,都很怪,一次算法都没让写。前两次应该是kpi了,今天这次是有head count也还是这样。。而且就这样还面1个多小时,搞不懂腾讯…
点赞 回复
分享
发布于 2021-11-29 20:25
请问楼主拿到腾讯offer了吗~
点赞 回复
分享
发布于 2021-12-04 20:00
你好问一下你们准备大厂校招要多久? 我211计算机,平时在学校也有任务。才把JAVASE和SPRING学完,我还差多久。每个周内一小时,周末3小时的话需要准备多久。
点赞 回复
分享
发布于 2021-12-05 00:57

相关推荐

一面问的八股都很基础,最常规的数据类型数组方法vue全家桶promise跨域问题那些,就先不整理了。二面被佬狠狠爆杀,深刻地感受到了自己对js的了解有多么浅薄。不能说问的有多难,但确实是平时准备的死角…被精准踩中了🙂‍↔️-1.js有很多版本,你可以说说这个过程更新了什么吗 (这问题有点宽泛,说了一堆2.es6新特性3.es6新引入的对象类型4.说说symbol值5.let和const的区别6.promise7.async用generator怎么实现? (直接懵了,es6只看了阮一峰的文档,不记得里面写没写这个。只知道async是语法糖,具体怎么包装的还得再了解一下。8.深拷贝一个数组对象需要注意哪些点?(扯了一堆循环拷贝,结果没踩到面试官心巴上。9.这个过程中可以怎么遍历对象属性 (for of,但是for of不能遍历不可迭代的普通对象。又没踩到心巴上10.对象里的不是每个属性都能被遍历到吧,有很多不可读的属性。怎么遍历到这些属性(说了使用object.key,又没踩到面试官心巴上。面试官把话题向iterator引导11.iterator返回值具体是什么 (忘了,凉了12.说说css。你用css写过最复杂的布局是什么(三栏圣杯算吗13.css动画用过吗 (憋了几句transition相关的14.可以作为动画的图片格式了解吗 (先说了个gif,然后不确定canvas和svg算不算,面试官说这俩不算图片格式-然后是一些聊天。反问环节向面试官寻求建议,面试官说虽然现在都用框架,但很多边界情况如果不懂原生会很难处理,在公司里业务会更复杂。而且js的这些底层的东西还是很有趣的,看着他最初作为脚本语言的诞生而产生的特性,然后一步步变化到现在的样子,这个过程很值得研究。-学无止境啊……
点赞 评论 收藏
转发
2 29 评论
分享
牛客网
牛客企业服务