2014哈尔滨小米笔试经验
今年小米的笔试共三道大题,时间90分钟
第一道 输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于所有偶数的前面,例如输入的数组为{1,2,4,7,9,8,10,15,14,20},调整后的数组 {1,7,9,15,2,4,8,10,14,20}是一种满足条件的'方案。函数的头部已经写好,无返回值,有两个参数,一个是数组指针,另一个是该数组的长度。
我的解答思路是使用两个伪指针,一个指向数组的头部,另一个指向数组的尾部,先从前向后扫描,找到第一个偶数,然后在从后向前扫描找到倒数第一个奇数,交换这两个元素,循环上述步骤直到两个指针相遇。
第二道 输入一个二叉排序树,将该二叉排序树转换为排序的双向链表。要求不能创建任何新的节点,只调整指针的指向。(程序员面试100题的第一道题,输入样例一样),函数头部已经写好,无返回值,参数为根节点的指针。
第三道 输入一个数学表达式,包含+、-、*、/、()运算,设计一个算法计算该表达式的值,+、-不作为正负号出现,函数头部已经给出,返回表达式的值,参数为字符串指针,给出了两个函数,一个字符转换成整数的函数,另一个是整数转换成字符的函数,可以直接调用。输入样例 1+2*(3-4)
-
2015考研大纲公布前政治复习九大建议
2015考研复习已开始,关于新大纲是否变化还言之过早,现阶段应该踏实地看看基本的考点。因为,就政治来说,动大手术的可能性不太大,但这并不是说没有变化,一些考点的增删,语言表述的调整等等都会出现。有些考生非要等到大纲出来后再开始学习,这大可不必。出来之前应该已经...
-
2016年考研《英语一》完型填空答案
随着2017考研的到来,考生们都在积极备考了。下面是小编为大家整理收集的关于2016年考研《英语一》完型填空答案的相关内容,仅供大家参考。1.[标准答案][D]aswellas[考点分析]本题考察逻辑关系[选项分析]因为考察逻辑关系,所以需要我们先对填空前后的原文信息做定...
-
华南理工大学2015考研复试分数线
2015华南理工大学考研复试分数线公布。本站考研网第一时间公布2015考研复试线,敬请关注!各位考生:经学校研究生招生领导小组研究决定,现将我校2015年硕士研究生复试最低分数线予以公布(见附件)。我校复试工作将于3月16日开始,具体时间由相关学院确定。现将相关事项...
-
2016考研时间无法充值:8个问题要及时解决
考研成绩要想好,行为习惯少不了。观察这几年的考研成绩,我们会发现,一个考研成绩好的学生,他/她为考研所采取的行为和习惯是最终让他/她取得好成绩的重要因素。印度谚语说:播种一种行为,收获一种习惯;播种一种习惯,收获一种性格;播种一种性格,收获一种命运。既然选...