小米公司2014北京校园招聘笔试题

       职位类型：技术类

面试网

qzm4

       笔试时间：2013年10月13日（2014年校招） 面试问题

面试网

       招聘公司：

礼仪

       地点：北京 求职信息

礼仪

面试网

       小米的校招笔试题目，2小时三道编程题。

礼仪

       Q1：给出一个int数组，通过变换使得左边全为奇数右边全为偶数。

面试网

       思路：常见题，递归实现。双指针从头尾分边对数组进行扫描，对于“左偶右奇”的情况，交换两数同时指针向中间移动一位。循环上述过程直到指针重合。

面试网

礼仪

       Q2：给出一颗有序二叉树，将它转换为有序的双向链表输出。

面试网

礼仪

       有序二叉树形如： 面试问题

求职信息

                 10

面试网

                 /  \

qzm4

               6    14

求职面试

             /   \   /   \ 面试网

           4    8 12  16 求职信息

求职信息

       双向链表形如：

       4=6=8=10=12=14=16 面试网

面试网

       思路：参考二叉树中序遍历。

求职面试

       Q3：字符串的四则运算。给出一个字符串，包含0~9的数字和 -*/()的运算符，-仅代表减号不代表负数。举例如下：

礼仪

       输入：1 2*(3-4) 面试网

       输出：-1. qzm4

求职信息

       思路：(1) 分析字符串的合法性 (2) 模拟四则运算规则，按照先括号后乘除最后加减的顺序计算，(逆波兰式) 求职面试

面试问题

       测试用例： 面试问题

       a.空串 礼仪

       b.一般输入， 1 2*(3-4) 求职面试

       c.多层括号嵌套， 1 2*((3-4) 8) 求职信息

       d.非法字符输入，9 A 8

       e.非法计算符号，*-20 5 qzm4

       f.括号不匹配，1 2*(3-4)(

面试问题

       g.括号内为空，1 2*()*9 面试问题

       h.除零情况，1 2*6/(3-3) 面试网

       相关攻略：

求职面试

       

        面试网

声明：小米公司2014北京校园招聘笔试题来源于互联网，其版权均归原作者及其网站所有，本站虽力求保存原有的版权信息，但由于诸多原因，可能导致无法确定其真实来源，如果您对本站文章、图片资源的归属存有异议，请立即通知我们，情况属实，我们会第一时间予以删除，并同时向您表示歉意！