星环科技(JAVA后端) 二面凉经
2018/09/25 星期二
我是走校招流程的,笔试是校招现场做的
一面:
面试官很年轻,也很和善,回答不出来的问题他会引导你思考,问题如下:
介绍static,final关键字
介绍volatile关键字,说下原理
介绍jvm内存模型
解释下如何判断一个对象可以被回收,讲下gc root,
linux命令了解么
介绍下项目,其中遇到的比较难的问题(这里我说自己没有太多项目经验,后续问题逐渐偏向算法)
算法1:给一个有序数组,判断是否存在两个数之和等于8,尽可能优化
算法2:,上一题改成无序的数组,要求优化到O(n)时间复杂度.(用哈希表存数组)
三次握手,四次挥手,连接建立过程中的状态
REST API介绍一下
GET/POST什么区别
二面:
比较严肃的一位面试官,我答的很差,感觉他很失望,问题如下:
算法1:给了个二叉树结构TreeNode,比传统的多了个引用 TreeNode next,要求像层次遍历那样,左边的节点的next指向右边,最右边的节点next指向null,要求空间O(1),
算法2:第k小的数.除了用堆以外,还可以怎么优化?用快排的变形,时间复杂度是多少.
根据我笔试试卷上一道错题,问我f(n) = 2f(n/2) + O(n)与f(n) = f(n/2) + O(n)的时间复杂度有什么区别?
到这里,面试官已经很不耐烦了,就结束了
总结:虽然挂了,但是面试官人都很好,学到很多东西
投递完美世界等公司10个岗位 >
