小米校園招聘最新筆試題

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

小米校園招聘最新筆試題

　　1.奇偶排序

小米校園招聘最新筆試題

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

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

　　2.叉數(shù)降維

　　設(shè)計一個算法，把一個排序二叉樹，轉(zhuǎn)化成一個排序的雙向鏈表，要求不能創(chuàng)建任何新的節(jié)點，只調(diào)整指針指向

　　java：

　　class Node{

　　int key;

　　Node left，right;

　　}

　　Node flatten(Node){

　　。。。。。。

　　}

　　二叉樹轉(zhuǎn)雙向鏈表

　　3.四則運算

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

　　請完成calc的代碼實現(xiàn)

　　已有字符串和數(shù)字的轉(zhuǎn)換方法(Str2num，num2Str)可直接調(diào)用，無須實現(xiàn)

　　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

　　設(shè)計測試用例測試Calc函數(shù)

【小米校園招聘最新筆試題】相關(guān)文章：