小米校園招聘最新筆試題

時間：2024-09-26 12:33:15 面試筆試我要投稿

小米校園招聘最新筆試題

　　1.奇偶排序

小米校園招聘最新筆試題

　　在一個N個整數數組里面，有多個奇數和偶數，設計一個排序算法，令所有的奇數都在偶數的左邊

　　例如輸入a={8,4,1,6.7,4,9.6,4}

　　2.叉數降維

　　設計一個算法，把一個排序二叉樹，轉化成一個排序的雙向鏈表，要求不能創建任何新的節點，只調整指針指向

　　java：

　　class Node{

　　int key;

　　Node left，right;

　　}

　　Node flatten(Node){

　　。。。。。。

　　}

　　二叉樹轉雙向鏈表

　　3.四則運算

　　現有一四則運算表達式，僅包含+-*/()和0~9數字，請設計一個算法，計算該表達式的值，其中+-只能作為運算符出現，不作為正負號出現在表達式中

　　請完成calc的代碼實現

　　已有字符串和數字的轉換方法(Str2num，num2Str)可直接調用，無須實現

　　C++：

　　float str2num(char[] str){....}

　　char[] num2str(float num){}

　　float calc(char[] exp){

　　''''''''

　　}

　　java

　　float str2num(String str){....}

　　String num2str(float num){.......}

　　float calc(String exp){

　　''''''''''''

　　}

　　例如輸入“1+2*(3-4)”

　　輸出-1

　　設計測試用例測試Calc函數

【小米校園招聘最新筆試題】相關文章：