《哈尔滨小米笔试经验》由会员分享,可在线阅读,更多相关《哈尔滨小米笔试经验(1页珍藏版)》请在金锄头文库上搜索。
哈尔滨小米笔试经验 今年小米的笔试共三道大题时间90分钟 第一道输入一个整数数组调整数组中数字的顺序使得所有奇数位于所有偶数的前面例如输入的数组为1,2,4,7,9,8,10,15,14,20调整后的数组1,7,9,15,2,4,8,10,14,20是一种满足条件的方案函数的头部已经写好无返回值有两个参数一个是数组指针另一个是该数组的长度 我的解答思路是使用两个伪指针一个指向数组的头部另一个指向数组的尾部先从前向后扫描找到第一个偶数然后在从后向前扫描找到倒数第一个奇数交换这两个元素循环上述步骤直到两个指针相遇 第二道输入一个二叉排序树将该二叉排序树转换为排序的双向链表要求不能创建任何新的节点只调整指针的指向(程序员面试100题的第一道题输入样例一样)函数头部已经写好无返回值参数为根节点的指针 第三道输入一个数学表达式包含+、*、/、()运算设计一个算法计算该表达式的值+、不作为正负号出现函数头部已经给出返回表达式的值参数为字符串指针给出了两个函数一个字符转换成整数的函数另一个是整数转换成字符的函数可以直接调用输入样例1+2*(34)