校园招聘

小米科技

北京小米科技有限责任公司

所属行业:互联网/电子商务 企业性质:私营/民营企业 企业规模:1000人以上

小米科技企业自动化测试工程师职位经验分享

时间:2017-02-04 编辑:庆英

=自动化测试。。。很奇怪没怎么问测试的东西~

先说下,所有面试题都是考官现想现问的。印象比较深刻的如下几个。难度都不是很大。1. 一个二维数组 3 8 10 13 15 17 22 25 23 26 29 31 27 30 33 34尽可能快的找到一个数m,比如m = 27我的回答是根据数组特点设计查找算法,主要是减少元素的遍历。2.一个手机键盘 主要用到 1 2 3 4 5 6 7 8 9 0 * 这11个按键,要求实现输入任意数字,返回它的中文表述,*号作为退位键,比如输入134,应返回“一百三十四”,输入1500110,应返回“一百五十万零一百一十”,要求中文表述结构应尽量合理,同时动态显示变化,比如刚才的1500110,在输入*,即1500110*,应返回“十五万零十一。3.N层的台阶有两种走法,一次一步或两步,请问一共有多少中走法,递归和非递归两种方法都需要。4.找出两个单向链表的相同元素(无序)。5.现有一张很大的域名列表,可以包含几百万条记录,其中包含重复项,有以下几个问题: a)设计结构 b)实现去重。 c)排序


您需要登录后才可以回帖登录|注册
发布

互联网/电子商务

私营/民营企业

1000人以上

http://www.xiaomi.com/

公司地址

北京市 - 北京市 - 海淀区清河中街68号 华润五彩城写字楼

扫码关注官方微信

及时获取"最新"校招信息