小米 笔试 面试 2015

先说下笔试题吧 具体题目记不清了 说下题型吧

1、哈希表

2、并查集

3、基于优先队列的广度优先搜索

比较偏向算法跟数据结构

一面:

1、.一个map中存有类似如下的数据:

key            value

"a"                "afasfwaeqwfwa(b)eqwgewgrqgq"

"b"                "frgwegqgg(c)fqf(d)dqf"

"c"                "fqfgrfwgrw"

"d"                "gwrgwergqwg"

现在写一个函数,将"b"的value中的“(c)”和“(d)”分别用"c”和"d"的value替换,然后将"a"的value中的“(b)”用"b"的value替换。注:上面的map只是一个例子而己,实际情况可能更复杂。

二面

1、 给2个无序数组  a b

对于任意一个b[i]  在a中找出与其最接近的值

使用二分或者三分  二分需要判断多种情况

2、给出一个二叉树   包含数据   按照中序遍历的顺序找出第k个 元素

解:(1) 中序遍历 直接找出 (递归 非递归) 可优化

(2)使用二叉排序树  结点遍历的顺序进行编号

(3)面试官提醒 可以通过结点的数据域 来做 可以到O(logn)

3、讨论了些c++的知识

禁止一个类被继承   使用虚继承 跟友元可以完成

用c实现多态

三面

1、链表的各种经典问题   判断环  相交结点 等

2、const的各种用法

3、一个不规则多边形 判断一个点是在多边形内还是外

4、操作系统  线程状态图  线程进程区别 虚拟内存 cpu调度 cache替换算法等

5、计算机网络 OSI  TCP/IP   三次握手 四次握手 问的很细  四次握手为什么是四次不是三次 三次为什么不是两次

问的东西实在太多...只能记起这些....面试官是有题库的- -

时间: 2024-10-06 09:45:37

小米 笔试 面试 2015的相关文章

记一次凉凉的小米前端面试

推广一下个人网站:Bougie's Blog 毕业一年的跨专业萌新,在拉勾上投了武汉小米的简历,不出两天,简历被HR姐姐标为"不合适",心想自己这点履历和经验小米是看不上了.又过两天,大概晚上八九点钟,HR姐姐突然打电话说邀请面试.也是有点奇怪. 从家到小米有两个小时车程,做公交车二层晃得竟然有点想吐了.心想做程序员一年,没学到啥高深的东西身体却不知不觉间变得这么差了:同时对此次面试也没抱太大期望,因为自身实力和小米的招聘要求还是差了一个档次.进入小米正门,左手边是小米信息部,右手边是

2016.10.19 小米前端面试 vs 2016.10.22 华为web面试

这次面试还是很值得记录一下的~长了很多姿势. 一共三面,面试官都是MIUI的浏览器部门,感觉面试官都很厉害,知识点问的很细很深入. 一面面试官是个可爱的小姑娘,主要考察的就是常见的前端面试题,很基础,但是会在其上进行拓展和深入.就我记得的一些题做个总结: 1. 说一下CSS的盒模型?(这简直是我参加过的几乎所有前端面试岗必问的一道题目--不管是比较水的国企还是问基础的互联网... 想一想似乎只有只问项目不谈基础的京东没有问吧) 这里是答案 2. 常用的跨域方法:(之前小米一个面试官电话面试时候也

php 笔试面试 总结

一次小小的笔试面试经历,虽然是一些简单的问题,但是自己在这儿总结一下,也查一些资料,得出一些较好的答案,也能帮助自己成长. 1.自己熟悉的http状态码及其意义 其实这个题答案随处可见.这儿也还是记录一下我们常见的http状态码 200:请求返回的状态正常. 301:url永久性重定向. 302:url暂时性重定向. 400:错误请求. 401:未授权访问. 403:禁止访问. 404:未找到 500:服务器错误. 502:bad gateway.错误网关. 504:Gateway Timeou

[转]关于Web前端开发,附:(百度web前端笔试面试题目)

关于Web前端及百度web前端笔试面试题目 随着各大互联网公司设立了Web前端开发工程师.设计工程师等职位,web前端越来越得到互联网企业的认可.而且其重视程度与地位也随着浏览器 端的富客户端的体现而日益提高. 眼前对HTML5的未来和走向,业内的预测是会和Flash.Silverlight等相结合,从而取代传统的客户端应用程序.而实现这个目标的客户端核 心工作是有Web前端工程师来完成的. 从另一个角度,对于web产品来说,交互和用户体验是产品的第一价值,这部分价值的体现就是在web前端.可以

12种排序算法:原理、图解、动画视频演示、代码以及笔试面试题目中的应用

出处:http://blog.csdn.net/han_xiaoyang/article/details/12163251. 声明:版权所有,转载请注明出处,谢谢. 0.前言 从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了,初始的想法是找一条主线,比如数据结构或者解题思路方法,将博主见过做过整理过的算法题逐个分析一遍(博主当年自己学算法就是用这种比较笨的刷题学的,囧),不过又想了想,算法这东西,博主自己学的过程中一直深感,基础还是非常重要的,很多难题是基础类数据结构和题目的思想综

Web前端开发笔试&面试_01(mi:)

—— (al_me16041719002000) begin—— 1.(单选)下面哪个方法是String对象和Array对象都有的? A.splice B.split C.replace D.concat E.sort F.join 2.(单选)以下说法错误的是? A.IE8支持 :before B.IE8支持 :after C.IE8支持 :first-child D.IE8支持 :last-child E.IE8支持 ::before F. IE8支持 ::after 3.(单选)以下框架采

算法之美一书附录中笔试面试题目参考答案

探秘算法世界,求索数据结构之道:汇集经典问题,畅享编程技法之趣:点拨求职热点,敲开业界名企之门.<算法之美--隐匿在数据结构背后的原理>全文目录."45个算法"目录."22个经典问题目录",请见如下链接: 算法之美隆重上市欢迎关注(更有三重好礼) http://blog.csdn.net/baimafujinji/article/details/50484348 *本书附录中的笔试面试题目主要从我之前的系列博文<常见C++笔试题目整理(含答案)&g

C++笔试面试总结

今天去广州的一家手游公司进行笔试面试,刚进去是中午1点半的时候,他们公司的人刚睡醒,一个个精神萎靡地去打卡然后上班,瞬间对这公司就没什么好印象,整个氛围好压抑. 接着快2点的时候,发了一份笔试题,大部分题目均在网上的<C++经典面试300题中>,另外还有几道题目里面没有的(估计是根据公司需求另加的): 如:1,有malloc/free,为什么还用new/deleter?2,Internet采用什么网络协议?该协议的主要层次结构?3,编程题:二叉排序树找第K大节点. 1个小时答4页,编程题占2页

多线程笔试面试概念问答

题目转自http://blog.csdn.net/morewindows/article/details/7392749 第一题:线程的基本概念.线程的基本状态及状态之间的关系? 线程,有时称为轻量级进程,是CPU使用的基本单元:它由线程ID.程序计数器.寄存器集合和堆栈组成.它与属于同一进程的其他线程共享其代码段.数据段和其他操作系统资源(如打开文件和信号). 线程有四种状态:新生状态.可运行状态.被阻塞状态.死亡状态.状态之间的转换如下图所示: 第二题:线程与进程的区别? 1. 线程是进程的