面经---小米 - 简书
面经---小米
从15年毕业到北京以来一直住在北京昌平这边，由于离清河比较近，因此来过几次五彩城这边，而这也是小米的总部，一个曾经一直眺望的地方。而现在我也终于有机会来这里面试了，不但面了，还面了5个小时。不但面了5个小时，而且三面的面试官还把我忘了，是的，把我忘了。
第一轮面试
一个比较严肃的面试官 （貌似我接触的这几个面试官都比较严肃，应该是我比较水的原因），没有笔试，开始就让我自我介绍，然后介绍项目经验。
然后开始问了些C++基础知识，比如memcpy()（自己实现这个函数需要注意什么），多态，TCP、UDP，常用的STL（几乎每个公司都问），是否熟悉map，常用的排序（让我介绍的是堆排序），还有些暂时忘记了，最后出了一道编程题，题目如下：
有一个二维矩阵（我问他是否是正方形，他说不是，只是一般的矩阵）A[i][j]，对它进行顺时针打印（剑指offer原题，网上可以搜到，我还做过几遍，但是我记成原题是正方形了，最后做的有点问题）。
void PrintMatrixClockwisely(int
**numbers, int cols, int rows) {
if (numbers == NULL || cols & 1 || rows & 1)
int start = 0;
while (cols & start * 2 && rows & start * 2) {
PrintMatrixInCircle(numbers, cols, rows, start);
void PrintMatrixInCircle(int **numbers, int cols, int rows, int start) {
int endX = cols - 1 -
int endY = rows - 1 -
//从左到右打印一行
for (int i = i &= endX; ++i) {
printNumber(numbers[start][i]);
//从上到下打印一列
if (start & endY) {
for (int i = start + 1; i &= endY; ++i) {
printNumber(numbers[i][endX]);
//从右到左打印一行
if (start & endY && start & endX) {
for (int i = endX - 1; i &= --i) {
printNumber(numbers[endY][i]);
//从上到下打印一列
if (start & endY - 1 && start & endX ) {
for (int i = endY - 1; i &= start + 1; --i) {
printNumber(numbers[i][start]);
第二轮面试
1.Set 和 Map 的区别
Map,Set属于标准关联容器，使用了非常高效的平衡检索二叉树：红黑树，他的插入删除效率比其他序列容器高是因为不需要做内存拷贝和内存移动，而直接替换指向节点的指针即可。Set和Vector的区别在于Set不包含重复的的数据。Set和Map的区别在于Set只含有Key，而Map有一个Key和Key所对应的Value这两个元素。
另外，Map和Hash_Map的区别是Hash_Map使用了Hash算法来加快查找过程，但是需要更多的内存来存放这些Hash桶元素，因此可以算得上是采用空间来换取时间策略。
Map和Unordered_Map的优缺点以及适用处
1. 有序性，这是map结构最大的优点，其元素的有序性在很多应用中都会简化很多操作
2. 红黑树，内部实现一个红黑树使得map的很多操作在lgn的时间复杂度下就可以实现，一次效率很高
缺点：空间占用率高，因为map内部实现了红黑树，虽然提高了运行效率，但是因为每一个节点都需要额外保存父节点，孩子节点以及红/黑性质，使得每一个节点都占用大量的空间
适用处：对于那些有顺序要求的问题，用map会更高效一些
unordered_map
优点：因为内部实现了哈希表，因此查找速度非常快
缺点：哈希表建立比较耗费时间
适用处：对于查找问题，unordered_map会更加高效一些，因此遇到查找问题，常会考虑一下用unordered_map
2.const的作用以及和#define的区别
这也是公司面试中出现的高频问题之一，和它类似的还有static关键字的作用。
修饰变量，用const修饰的变量是不可变的
修饰指针，如果const位于的左侧，则const就是用来修饰指针所指向的变量，即指针指向为常量；如果const位于的右侧，const就是修饰指针本身，即指针本身是常量。
因此，推荐使用int const* p，而不是使用const int* p（虽然两者意义完全一样），但这样更容易理解。
int a = 10;
const int* p = &a;
// 指针指向的内容不能变
int const* p = &a;
int* const p = &a;
// 指针本身不能变
const int* const p = &a;
// 两者都不能变
int const* const p = &a;
const修饰函数传入参数，将函数传入参数声明为const，以指明使用这种参数仅仅是为了效率的原因，而不是想让调用函数能够修改对象的值。同理，将指针参数声明为const，函数将不修改由这个参数所指的对象。通常修饰指针参数和引用参数
void Fun(const A *in);
//修饰指针型传入参数
void Fun(const A &in);
//修饰引用型传入参数
修饰函数返回值，返回值也要相应的付给一个常量或常指针
修饰成员函数
const对象只能访问const成员函数，而非const对象可以访问任意的成员函数，包括const成员函数；
const对象的成员是不能修改的，而通过指针维护的对象确实可以修改的；
const成员函数不可以修改对象的数据，不管对象是否具有const性质。编译时以是否修改成员数据为依据进行检查。
而const和#define的区别在于：
编译器处理方式不同。define在预处理阶段展开，const常量是在编译运行阶段使用。
类型和安全检查不同。define宏没用类型，不做任何安全检查，仅仅是展开。const常量有具体的类型，在编译阶段会执行类型检查。
存储方式不同。define宏仅仅是展开，有多少地方使用，就占开多少次，不会分配内存(宏定义不分配内存，变量定义分配内存)。const常量会在内存中分配(可以是堆中，也可以是栈中)。
3.二叉树给出前序和中序序列，求后序
前序遍历的第一个节点为该二叉树的根节点，然后中序遍历中根节点左右分别为左右子树，然后到前序中找左右子树的根节点，重复上述过程即可。
4.内存申请相关问题
new和malloc申请内存的区别
如何避免手动申请的内存忘记释放掉: 可以将申请(new/malloc)放在构造函数中，而同时将相应的释放(delete/free)放在析构函数中，这样就可以自动完成释放过程。
4道内存相关程序判断结果题
类的static成员函数没有this指针，因为static成员是类所有对象共有的。
5. 描述TCP三次握手的过程。
在TCP/IP协议中，TCP协议提供可靠的连接服务，并且采用三次握手建立一个连接。
第一次握手：建立连接时，客户端发送syn包(syn=j)到服务
器，并进入SYN_SEND状态，等待服务器确认；
第二次握手：服务器收到syn包，必须确认客户的SYN（ack=j+1），同时自己也发送一个SYN包（syn=k），即SYN+ACK包，此时服务器进入SYN_RECV状态；
第三次握手：客户端收到服务器的SYN＋ACK包，向服务器发送确认包ACK(ack=k+1)，此包发送完毕，客户端和服务器进入ESTABLISHED状态，完成三次握手。 完成三次握手，客户端与服务器开始传送数据。
还知道了现在的直播是采用TCP传输的，因为不能容易哪怕一瞬间的花屏。
6. 指针和引用的异同。
都是地址的概念，指针指向一块内存，它的内容是所指内存的地址；而引用则是某块内存的别名。
1. 指针是一个实体，而引用仅是个别名；
2. 引用使用时无需解引用(*)，指针需要解引用；
3. 引用只能在定义时被初始化一次，之后不可变；指针可变；引用“从一而终”，指针可以“见异思迁”；
4. 引用没有const，指针有const，const的指针不可变；
5. 引用不能为空，指针可以为空；
6. “sizeof 引用”得到的是所指向的变量(对象)的大小，而“sizeof 指针”得到的是指针本身的大小；
7. 指针和引用的自增(++)运算意义不一样；
8.引用是类型安全的，而指针不是 ，引用比指针多了类型检查
7. 两道内存访问问题
1.实现memmove函数
void * memmove(void *dest, const void *src, size_t count)
char *tmp, *s;
if (dest &= src) {
tmp = (char *)
s = (char *)
while (count--)
*tmp++ = *s++;
tmp = (char *) dest + count - 1;
s = (char *) src + count - 1;
while (count--)
*--tmp = *--s;
2.有一段内存，0001数据0001数据0001数据，要求将0001替换成下一段数据的长度。
第三轮面试
编程题，将字符串A中的字符串B替换成字符串C，其中A、B、C都不确定。
最终，以他们希望找一个具有实际工作中项目经验的人为由，将我拒掉了
语言的巨人，行动的矮子
1. 结构体和共同体的区别。 定义： 结构体struct：把不同类型的数据组合成一个整体，自定义类型。共同体union：使几个不同类型的变量共同占用一段内存。 地址： struct和union都有内存对齐，结构体的内存布局依赖于CPU、操作系统、编译器及编译时的对齐选项。关...
———————————————回答好下面的足够了------------------------------------- 多线程、特别是NSOperation 和 GCD 的内部原理。 运行时机制的原理和运用场景。 SDWebImage的原理。实现机制。如何解决Table...
__block和__weak修饰符的区别其实是挺明显的：1.__block不管是ARC还是MRC模式下都可以使用，可以修饰对象，还可以修饰基本数据类型。2.__weak只能在ARC模式下使用，也只能修饰对象(NSString)，不能修饰基本数据类型(int)。3.__blo...
iOS面试小贴士 ———————————————回答好下面的足够了------------------------------------- 多线程、特别是NSOperation 和 GCD 的内部原理。 运行时机制的原理和运用场景。 SDWebImage的原理。实现机制。...
多线程、特别是NSOperation 和 GCD 的内部原理。运行时机制的原理和运用场景。SDWebImage的原理。实现机制。如何解决TableView卡的问题。block和代理的，通知的区别。block的用法需要注意些什么。strong，weak，retain，assi...
最近开发一款软件需要用到TCP长连接的功能，客户端要做的事情简单，连接到服务端之后，通过心跳包来让服务器了解自己的状态。另外就是服务器会主动发送消息给客户端，客户端收到消息做出相应的反应。 因为对服务端依赖比较重，而这个时候你的服务端可能并没写完善，或者是你写服务端的时候需...
这幅图让我想起了小学时候，提出的减负。似乎没有效果，还是不停的浇灌，从未考虑英才施教。
创新的五大秘诀： 一、穿越性联想（eBay的创始人将互联网与买卖东西结合起来；乔布斯将书法、冥想与屏幕结合起来，将艺术、人心与人的直观感受结合起来） 二、正确的提出问题（戴尔，为什么电脑的总价是所有零部件价格总和的五倍，创造网络直销，消除中间商） 三、细致的观察（quick...
今天又来实验室 每次从实验室出来都觉得像生了一场病一样，整个人觉得很累。我在实验室操作的是一台X射线设备，所以潜意识里很担心身体上感觉的这种累是和X射线有关，这种担心不能因理智而消除（可能性更高的原因应该是这里的噪音）。 今天一下午的工作并不是很顺利，总有各种小问题出现。先...
我叫陈大胆，从小没爹没娘，可以说是一个孤儿。 但是，我并没有不高兴。反而，每天过得很开心，平常在村子里不是在这家蹭吃蹭喝，就是在那家胡吃海喝。 因为，年纪小，脸皮超级厚，估计和万里长城的城墙有的一比。即使，他们撵我，赶我，甚至是动手打我，我也一直笑呵呵，不曾对他们生气。 俗...技术小站：
& 参会赢好礼
时间：7月11日 10:00 - 11:30
& 参会赢好礼
时间：9月12日 10:00 - 11:30
& 1分钟轻松答题，赢取精美好礼！
& 轻松答题，赢取好礼！
张飞电子工程师速成全集
10天掌握PCB AD画板
教你高速PCB项目整体设计
如何设计STM32单片机系统？
物联网操作系统从写到用
讲师：华清远见
讲师：林超文
讲师：郑振宇
讲师：李述铜
移入鼠标可放大二维码
电子发烧友网提供手机维修资料和手机维修技术，是您学习手机维修和增长手机维修经验和技巧的专业技术频道。
本文主要介绍了苹果指纹坏了能修吗_苹果手机修指纹多少钱？Home键模块、指纹功能出现问题该怎么办呢？分为以下几种情况：单纯的Home键问题，比如回弹效果不理想：直接更换Home键垫片即可...
　　本文详细介绍了iPhone5、iPhone5S和iPhone6手机被摔后没有网络信号无法打电话、屏幕感光失灵、手机进水后无信号、被摔后无显示和手机更换液晶屏后不断地重启等故障及其检修方法的解析。...
　　小米1手机充电后无法开机故障检修，小米2手机被摔后无法开机检修，以及小米2S/3/4手机型号的故障大全及其处理办法与维修排除方法的免费分享。
　　小米4手机触摸屏失灵故障检修
...
本文介绍了华为C8812、C8950D、P6和荣耀3C等型号手机故障（开机故障、充电故障等）的维修及检修方法。如：一部华为C8812手机，该机掉水里了，经过清洁处理后，仍无法开机，加电短路。
　　本文介绍了iphone5S的电路组成，以及主摄像头和闪光灯等故障的介绍与分析，并就其电路进行了详细解析，同时分享了它的故障维修方法。
　　故障检修步骤
　　1．主摄像功能失效...
iPhone在9月12号就要上市了，手上的iPhone4s就快成为明日黄花了，何况曾经的iPhone4，iPhone维修价格居高不下一直是业内讨论的问题，如何将自己手上屏幕有问题的4代进行“手术”，而避免...
手机在现在已经是十分普能，也是在日常生活中出现频率最搞的电子产品，但大家都会感觉到一块手机电池在使用一段时间后，待机的时间会越来越短，这与电池的质量和大家的使用是...
现在随着手机的普及，而内存卡几乎每天都得使用，使用率非常高，当然出错或出毛病的时间也会很多。当手机的内存卡读不出来了时候怎么办？如何用内存卡修复工具修复数据？ 下面...
随着智能手机的普遍，在带给我们更多方便与乐趣外，同时也带给我们许多的麻烦。其中最为困扰大家的就是电池问题，手机续航成为了较难突破的问题，而我们在平时对于手机电池不...
手机自动关机是怎么回事?如果是在手机的外部可能引起自动关机的因素排除的话,那就是手机内部(电路板)的原因了;下面也讲讲手机内部原因引起自动关机的问题....
　　越来越多的用户对智能手机的“电池耐用性”感到不满。虽然智能手机还有望进一步高性能化，但电池容量的增大却无法抱有太大的期待。不放过任何可能性，彻底减少耗电量的挑...
根据拆解分析，iPad2内部的主角是高通的MDM6600;基本上，高通已经把英飞凌的无线芯片业务挤出了苹果的旗舰产品。...
带阻尼行输出管的反向击穿电压可以用晶体管直流参数测试表测量，其方法与普通晶体管相同。
双模智能手机是能利用CS域和IMS域进行通讯的移动终端设备。在分析采用的三种技术后，再从系统架构、硬件平台、软件平台，再到DMS进行设计，从而完成整个系统的设计，并结合实际...
　本文全面介绍了3G智能手机的功能和应用。对目前智能手机采用的主要操作系统进行了比较和分析，指出了智能手机操作系统的未来发展趋势。
电子发烧友为您提供了诺基亚6230故障维修实例，希望能帮助你解决问题！...
绝对有效!MTK平台山寨手机出现毛病自救大法...
诺基亚刷机TX.RX脚位图...
MOTO Defy中欧刷机教程...
在距离手机2～3米范围内放置这条“狗”(玩具机器狗)，一有来电或拨出信号，狗就两眼发光、抬脚踏步，提醒你“有电话了!”。适用于汽车内或室内外。这种告知器必须距手机数厘米范围内才...
电子技术应用论坛讨论
··········
··········
人工智能在全球范围内产生了巨大影响，现在中国对AI的投入位居世界第二，在2030年也许中国的整个AI产业规划会超越美国。对于泰雷兹来说，希望落到实...
Yole最新报告《MEMS压力传感器市场和技术-2018版》，将MEMS压力传感器细分为五大市场：汽车类、消费类、工业类、医疗类和航空电子类。尽管压力传感器市...
创新实用技术专题
供应链服务
版权所有 (C) 深圳华强聚丰电子科技有限公司
电信与信息服务业务经营许可证：粤B2-相信，世上所有的苦难都只为成就那一个最好的你。
以小米4手机为例换算px,dip,dpi等数值
对于像素密度为160dpi的手机来说：1px = 1dp
: 1dp = 1px
官方数据说小米4手机的数据:
像素密度: 480dpi
比例：480dpi/160dpi =3
也就是说小米4手机来说1dp = 3px
也就是说小米4手机的宽度dip大约为360dip，1080px
相关内容：
没有更多推荐了，
加入CSDN，享受更精准的内容推荐，与500万程序员共同成长！小米5X拍照怎么样？小米5X自拍效果如何？
小米5X搭载了后置双1200万像素的摄像头，并且使用和iPhone 7 Plus一样的&广角+长焦&组合，能够获得更多的画面信息。在宣传标语上，小米5X和小米6居然是一样的：变焦双摄，拍人更美，足见小米5X对于其拍照能力的重视。
在滤镜方面，小米5X可以提供多种选择，满足用户在不同情境下的需求；而在拍摄选项上，有水印、快门声音和更加详细的相机设置可以进行选择和更改。
此次小米5X的后置双摄主打人像拍摄，在人像模式下，小米5X的背景虚化能力还是很让人满意的，主体突出效果明显，背景模糊也很自然，相比起目前市面上的同价位机器，小米5X还是很有竞争力的。
而在室内环境中，小米5X的成像效果也还是不错，被拍摄物体颜色的还原度和细节的描绘都让人满意，而且层次感分明，整体画面表现很出彩。
在室外环境下拍摄，不论是远景近景，小米5X所呈现的效果都很不错，整体的画面很通透，白平衡调节也恰到好处，对于强光下的物体也能很好的还原其色彩，这在同价位的产品中不多见。
微距拍摄方面，背景虚化的效果很自然，拍摄主题边缘的轮廓也勾勒的很自然。
在前置摄像头方面，小米5X使用的是500万像素的摄像头，并且支持美颜效果，在拍摄界面中可以选择调节美颜程度，并可以选择瘦脸、美白等，对于喜欢自拍的女生来说是个不错的选择。
作为小米5X的主打，拍照性能果然没有让用户们失望，虽然双摄的普及度越来越广，但是在一千元左右的机型中还是很难见到的。小米5X成功的将双摄带入了这个价位的市场中，并且凭借强大的实力站稳了脚跟，相信未来同价位的双摄手机想要再超越它，可要弄点新花样了。
您可能也感兴趣:
中美两国之间的竞争促使美国有动力发展5G，即使美国在这一领域排名第二或第三，也不会对美国...
官方微博/微信
每日头条、业界资讯、热点资讯、八卦爆料，全天跟踪微博播报。各种爆料、内幕、花边、资讯一网打尽。百万互联网粉丝互动参与，TechWeb官方微博期待您的关注。
↑扫描二维码
想在手机上看科技资讯和科技八卦吗？想第一时间看独家爆料和深度报道吗？请关注TechWeb官方微信公众帐号：1.用手机扫左侧二维码；2.在添加朋友里，搜索关注TechWeb。
Copyright (C)
All rights reserved. 京ICP证060517号/京ICP备号 京公网安备76号
TechWeb公众号
机情秀公众号小米2s屏幕修过后，摄像无法扫除二维码，变得很模糊，是不是像素变低了？谁知道是什么问题？_百度知道
小米2s屏幕修过后，摄像无法扫除二维码，变得很模糊，是不是像素变低了？谁知道是什么问题？
我有更好的答案
所出现的故障是硬件问题。建议到小米的售后维修点进行检测。简介：小米2S外观与前作小米2并无区别，主要针对处理器及摄像头（32GB版）进行了升级。像素，1741MHz 四核，电池容量：2000mAh，可拆卸式，126×62×10.2mm，4.3英寸。
采纳率：69%
来自团队：
对焦的线被搞到了
本回答被提问者采纳
是不是维修把你的摄像头给换了
摄影头问题，把照相功能恢复默认模式看看。
其他1条回答
为您推荐：
其他类似问题
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。