小米java社招面试题分享，面经(一面二面)_一维升序数组,定义一次左移为取数组最左侧的一个元素,将它放到数组的最右侧,现在

下面给大家带来的是小米java社招面试题(面经)的相关分享，主要包括了一面二面的面试题，准备小米java一面二面的小伙伴可以来了解一下。

注：面试者是跨行做后台，没有什么项目经验，所以，面试者问的东西都是比较基础的内容。

面试题(一面)

一、谈一谈研究生时候发表的论文

二、做题

三、二叉树，找到距离最远的两个结点的距离

四、用java实现一个迭代器(之后就讲了一下在并发的情况下需要怎么改进等内容)

五、一个二维地图(数组)，每一个格子的权重不一样，求从左上角到右下角的最小权重

面试题(二面)

面试官表示，自己也是游戏跨行来做后台的

一、聊了一下当前做的游戏里的逻辑实现

二、python里的垃圾回收机制是怎样的

三、java里面比较常见的垃圾回收器和垃圾回收算法讲一下

Serial/Serial Old收集器、ParNew收集器、Parallel Scavenge收集器、Parallel

Old收集器、CMS(Current Mark Sweep)收集器、G1收集器

Mark-Sweep(标记-清除)算法、Copying(复制)算法、Mark-Compact(标记-整理)算法(压缩法)、Generational

Collection(分代收集)算法

四、cms垃圾回收器和g1垃圾回收器的区别是什么

五、对比cms和g1垃圾回收器的优点有哪些

六、介绍一下自己了解哪些互联网后台的技术栈

七、做题

(1)一维升序数组，定义一次左移为取数组最左侧的一个元素，将它放到数组的最右侧，现在给一个左移n次后的数组，求n，要求时间复杂度logn

(2)定义树的平均高度：树根结点到所有叶子结点的距离n的和，和所有叶子结点数量的比值，现在给一个root节点，求它的平均高度

面试感受：

总的来说，小米的面试还是比较的简单的，面试官也很好

以上就是小伙伴小米java社招一面和二面的面试题分享啦，更多小米社招java面经面试题，请继续来本站的面试题专栏了解吧!