- 相關(guān)推薦
小米校園招聘最新筆試題
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)文章:
人人校園招聘筆試題目11-08
唯品會校園招聘筆試題12-01
卓越亞馬遜校園招聘開放筆試題11-21
2015國壽校園招聘筆試題02-21
校園招聘面試題及答題技巧11-19
索尼最新招聘筆試題分享02-24
2015年快的打車校園招聘筆試題02-21
建行校園招聘柜員崗位筆試題目11-10
唯品會校園招聘筆試題目02-21