小米Java一二面面经(已意向)

Time Line:
9.1 笔试
9.9 一面
9.13 二面
9.16 oc
9.17 offer
---------------------------------------------
一面  1h
自我介绍,为什么转码,是不是保研,为什么没考虑读计算机的研究生呢
实习相关
线程池参数,工作流程
深入聊了B+树和B树,包括辅助索引,回表查询
一致性哈希相关
压测你是怎么做的,都关注了哪些参数
redis相关,包括持久化,持久化日志文件越来越大怎么办,数据类型,内存淘汰...
nio,bio,io多路复用
项目上线流程,代码冲突怎么解决
top命令
java异常体系及举例
http流程
springBoot常用注解
springBoot启动流程
算法题:编辑距离
反问

一面面试官人挺好的,遇见不会的会引导。

二面
面试官迟到40分钟,也没说句不好意思
问了一些项目
算法题:一个数组中一个数出现两次,其它数都出现四次,要求找出这个数,要求时间复杂度nlogn,空间复杂度logn,一直和我说时间有限这个题也简单让我快点写,我寻思时间有限不是因为你迟到了吗...
问了一些数据库的八股文
反问结束
#小米##面试题目#
全部评论
楼主 麻烦问一下 您说的oc或者offer是收到小米的意向书了是吗?
点赞 回复
分享
发布于 2021-09-26 14:54
这个算法题的空间复杂度有点怪啊?我想了这几种方法,好像都不是很契合 1)HashMap 遍历,统计次数 O(n) && O(n) 2) Arrays.sort() 排序,然后逐个找只出现两次的数。O(nlogn) && O(1),不知道 sort() 的空间复杂度算不算 3) 转化成一个出现一次,其他出现两次的问题,然后用异或解决,需要新构造数组。 但是都不太涉及 O(logN) 的空间复杂度,可以问问楼主是怎么做的吗?
点赞 回复
分享
发布于 2021-10-31 19:30
乐元素
校招火热招聘中
官网直投

相关推荐

点赞 10 评论
分享
牛客网
牛客企业服务