小米技术岗位面试题.docxVIP

  • 61
  • 0
  • 约小于1千字
  • 约 1页
  • 2022-03-29 发布于内蒙古
  • 举报
小米技术岗位面试题 职位类型:技术类面试地点:北京招聘公司:北京小米科技有限责任公司 技术工作面试中也有一些技术问题。我不会谈论其他面试内容。我将与大家分享一些我印象深刻的技术问题~ 一.一个二维数组381013151722252326293127303334 尽可能快地找到一个数字m,比如m=27 我的回答是根据数组特点设计查找算法,主要是减少元素的遍历。 2.手机键盘主要使用1234567890*的11个键。它需要输入任意数字并返回其中文表达式。*数字用作背面键,如134,应返回“134”,1500110,应返回“150万和110”。要求中文表达结构尽可能合理,同时动态显示变化,如1500110,输入*即1500110*时,返回。 3.n层的台阶有两种走法,一次一步或两步,请问一共有多少中走法,递归和非递归两种方法都需要。 4.找出两个单向链表中相同的元素(无序)。 5.现有一张很大的域名列表,可以包含几百万条记录,其中包含重复项,有以下几个问题: a) 设计结构b)实现重量减轻。c) 排序d)插入一项(可能与表中的数据重复)e)内存不够大,如何确保访问效率f)如何设计缓存策略g)如何处理脏数据,例如硬盘上的数据被修改,缓存中的数据仍然旧,但实际上它们指向相同的IP地址。

文档评论(0)

1亿VIP精品文档

相关文档