面经详情

面试:Java。感觉一般吧,整体难度中等,应该是没过。
  • 一面:
  • 1 有序数组排序,二分,复杂度
  • 2 常见排序算法,说下快排过程,时间复杂度3 有N个节点的满二叉树的高度。1+logN4 朋友之间的点对点关系用图维护,怎么判断两人是否是朋友,并查集,时间复杂度,过程。没讲清楚
  • 1. 初始化元素
  • 2. 实现元素与元素间的联合操作
  • 3. 实现查找元素所在树的根节点
  • 4. 解决一个问题,判定两个元素是否在同一棵树上(两个元素是否相互连接)
  • 5 单元点最短路的方法,时间复杂度
  • 6 如何实现关键字输入提示,使用字典树,复杂度多少,有没有其他方案,答哈希,如果是中文呢,分词后建立字典树?
  • 7 hashmap 的实现讲一下吧,讲的很详细了。讲一下红黑树的结构,查询性能等。
  • 8 Java 中的垃圾回收讲一下,讲了分代,gc 算法,gc root 可达性分析等
  • 9 讲一下两个项目你都做了什么把。
  • 10 除了代码之外你还学习了什么技术,框架。
  • 11 死锁是怎么产生的
  • 12 线程和进程的区别
  • 13 进程的通信方式
  • 14 CPU 的执行方式
  • 15 代码中遇到进程阻塞,进程僵死,内存泄漏等情况怎么排查。通过 ps 查询状态,分析 dump 文件等方式排查。
  • 16 Linux 了解么,查看进程状态 ps ,查看 cpu 状态 top 。查看占用端口的进程号 netstat grep
  • 17 10g文件,只有2g内存,怎么查找文件中指定的字符串出现位置。MapReduce 分割文件处理。他说可以用 cat | grep 管道处理。

相关推荐

进入微信小程序

前往微信小程序,查看更多结果

立即前往
看准网腾讯腾讯面试经验腾讯面试经验:面试:Java。感觉一般吧,整体难度中等,应该是没过。
正在招聘广告大数据开发工程师200 个岗位