- 相關(guān)推薦
小米校園招聘筆試題
1奇偶排序
在一個N個整數(shù)數(shù)組里面,有多個奇數(shù)和偶數(shù),設(shè)計(jì)一個排序算法,令所有的奇數(shù)都在偶數(shù)的左邊
例如輸入a={8,4,1,6.7,4,9.6,4}
2叉數(shù)降維
設(shè)計(jì)一個算法,把一個排序二叉樹,轉(zhuǎn)化成一個排序的雙向鏈表,要求不能創(chuàng)建任何新的節(jié)點(diǎn),只調(diào)整指針指向
java:
class Node{
int key;
Node left,right;
}
Node flatten(Node){
,
小米校園招聘筆試題
。。。。。。}
二叉樹轉(zhuǎn)雙向鏈表
3 四則運(yùn)算
現(xiàn)有一四則運(yùn)算表達(dá)式,僅包含+-*/()和0~9數(shù)字,請?jiān)O(shè)計(jì)一個算法,計(jì)算該表達(dá)式的值,其中+-只能作為運(yùn)算符出現(xiàn),不作為正負(fù)號出現(xiàn)在表達(dá)式中
請完成calc的代碼實(shí)現(xiàn)
已有字符串和數(shù)字的轉(zhuǎn)換方法(Str2num,num2Str)可直接調(diào)用,無須實(shí)現(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è)計(jì)測試用例測試Calc函數(shù)
【小米校園招聘筆試題】相關(guān)文章:
新浪校園招聘筆試題05-26
中國銀行校園招聘筆經(jīng)05-17
中國銀行校園招聘筆經(jīng)09-07
中國銀行校園招聘筆試題06-27
海康威視校園招聘筆試題05-30
百度校園招聘筆試題精選07-22
新浪08校園招聘部分筆試題(博客編輯)10-21
招聘官揭秘校園招聘中必問的七類面試題11-10
移動招聘筆試題06-23