華為校園招聘2014最新題庫上機(jī)題

此次校園招聘是針對(duì)2014屆的應(yīng)屆畢業(yè)生，非本屆畢業(yè)的學(xué)生，不參加此次校園招聘。
簡歷提交后還可以修改嗎？
在簡歷狀態(tài)處于“待審核”時(shí)，隨時(shí)都可以進(jìn)行修改，每次修改簡歷后請(qǐng)不要忘記重新提交簡歷。當(dāng)簡歷被下載后（進(jìn)入面試環(huán)節(jié)），就不能進(jìn)行修改了。

目錄：

初級(jí)題：從考試成績中劃出及格線 2
中級(jí)題：亮著電燈的盞數(shù) 2
高級(jí)題：地鐵換乘 3
1去掉最大值、最小值之后剩下的個(gè)數(shù) 3
2從5個(gè)人中選取2個(gè)人作為禮儀 4
3驗(yàn)證括號(hào)是否匹配 5
4回文數(shù) 5
5將第一行中含有第二行中“23”的數(shù)輸出并排序 6
6翻譯電話號(hào)碼 6
7 AM 將整數(shù)倒序輸出，剔除重復(fù)數(shù)據(jù) 7
8 AM 大數(shù)相減 8
9 AM 判斷if語句括號(hào)是否合法 8
10 PM 8
11 PM 9
12 PM 9

詳細(xì)題庫：

初級(jí)題：從考試成績中劃出及格線 
10個(gè)學(xué)生考完期末考試評(píng)卷完成后，A老師需要?jiǎng)澇黾案窬�，要求如下：
(1) 及格線是10的倍數(shù)；
(2) 保證至少有60%的學(xué)生及格；
(3) 如果所有的學(xué)生都高于60分，則及格線為60分

中級(jí)題：亮著電燈的盞數(shù) 一條長廊里依次裝有n(1 ≤ n ≤ 65535)盞電燈，從頭到尾編號(hào)1、2、3、…n-1、n。每盞電燈由一個(gè)拉線開關(guān)控制。開始，電燈全部關(guān)著。
有n個(gè)學(xué)生從長廊穿過。第一個(gè)學(xué)生把號(hào)碼凡是1的倍數(shù)的電燈的開關(guān)拉一下；接著第二個(gè)學(xué)生把號(hào)碼凡是2的倍數(shù)的電燈的開關(guān)拉一下；接著第三個(gè)學(xué)生把號(hào)碼凡是3的倍數(shù)的電燈的開關(guān)拉一下；如此繼續(xù)下去，最后第n個(gè)學(xué)生把號(hào)碼凡是n的倍數(shù)的電燈的開關(guān)拉一下。n個(gè)學(xué)生按此規(guī)定走完后，長廊里電燈有幾盞亮著。
注：電燈數(shù)和學(xué)生數(shù)一致。

高級(jí)題：地鐵換乘已知2條地鐵線路，其中A為環(huán)線，B為東西向線路，線路都是雙向的。經(jīng)過的站點(diǎn)名分別如下，兩條線交叉的換乘點(diǎn)用T1、T2表示。編寫程序，任意輸入兩個(gè)站點(diǎn)名稱，輸出乘坐地鐵最少需要經(jīng)過的車站數(shù)量（含輸入的起點(diǎn)和終點(diǎn)，換乘站點(diǎn)只計(jì)算一次）。地鐵線A（環(huán)線）經(jīng)過車站：
A1 A2 A3  A4 A5 A6 A7 A8 A9 T1 A10 A11 A12 A13 T2 A14 A15 A16 A17 A18
地鐵線B(直線)經(jīng)過車站：B1 B2 B3 B4 B5 T1 B6 B7 B8 B9 B10 T2 B11 B12 B13 B14 B15


1去掉最大值、最小值之后剩下的個(gè)數(shù)
1、輸入一串?dāng)?shù)，以','分隔，輸出所有數(shù)中去掉最大值、最小值之后剩下的個(gè)數(shù)。（其中最大值與最小值可能有多個(gè)）
Smple input：3,3,5,3,6,9,7,9 Sample outPut: 3

2從5個(gè)人中選取2個(gè)人作為禮儀
要從5個(gè)人中選取2個(gè)人作為禮儀，其中每個(gè)人的身高范圍為160-190，要求2個(gè)人的身高差值最�。ㄈ绻�差值相同的話，選取其中最高的兩人），以升序輸出兩個(gè)人的身高。
Smple input：161 189 167 172 188 Sample outPut: 188 189

3驗(yàn)證括號(hào)是否匹配
輸入一串字符串，其中有普通的字符與括號(hào)組成（包括‘（’、‘）’、‘[’,']'）,要求驗(yàn)證括號(hào)是否匹配，如果匹配則輸出0、否則輸出1.
Smple input：dfa(sdf)df[dfds(dfd)] Smple outPut:0

4回文數(shù)
判斷回文數(shù)，是返回1

5將第一行中含有第二行中“23”的數(shù)輸出并排序
輸入一行數(shù)字：123 423 5645 875 186523在輸入第二行：23
將第一行中含有第二行中“23”的數(shù)輸出并排序結(jié)果即：123 423 186523

6翻譯電話號(hào)碼
將 電話號(hào)碼 one two 。。。nine zero翻譯成1  2 。。9 0
中間會(huì)有double

例如輸入：OneTwoThree輸出：123
輸入：OneTwoDoubleTwo輸出：1222
輸入：1Two2 輸出：ERROR
輸入：DoubleDoubleTwo 輸出：ERROR
第三題：有空格，非法字符，兩個(gè)Double相連，Double位于最后一個(gè)單詞 都錯(cuò)誤

7 AM 將整數(shù)倒序輸出，剔除重復(fù)數(shù)據(jù)
輸入一個(gè)整數(shù)，如12336544，或1750，然后從最后一位開始倒過來輸出，最后如果是0，則不輸出，輸出的數(shù)字是不帶重復(fù)數(shù)字的，所以上面的輸出是456321和571。如果是負(fù)數(shù)，比如輸入-175，輸出-571。

8 AM 大數(shù)相減
輸入兩行字符串正整數(shù)，第一行是被減數(shù)，第二行是減數(shù)，輸出第一行減去第二行的結(jié)果。
備注：1、兩個(gè)整數(shù)都是正整數(shù)，被減數(shù)大于減數(shù)
示例：
輸入：1000000000000001
1
輸出：1000000000000000
注意大數(shù)用char a[] 存儲(chǔ)，用%s接收，一位一位的運(yùn)算。注意a[0]里的正負(fù)號(hào)

9 AM 判斷if語句括號(hào)是否合法
編程的時(shí)候，if條件里面的“(”、“)”括號(hào)經(jīng)常出現(xiàn)不匹配的情況導(dǎo)致編譯不過，請(qǐng)編寫程序檢測(cè)輸入一行if語句中的圓括號(hào)是否匹配正確。同時(shí)輸出語句中出現(xiàn)的左括號(hào)和右括號(hào)數(shù)量，如if((a==1)&&(b==1))是正確的，而if((a==1))&&(b==1))是錯(cuò)誤的。注意if語句的最外面至少有一對(duì)括號(hào)。提示：用堆棧來做。
輸入：if((a==1)&&(b==1))
輸出：RIGTH 3 3
輸入：if((a==1))&&(b==1))
輸出：WRONG 3 4

10 PM
輸入m個(gè)字符串 和一個(gè)整數(shù)n, 把字符串M化成以N為單位的段，不足的位數(shù)用0補(bǔ)齊。
如 n=8 m=9 ，
123456789劃分為：1234567890000000
123化為 ：12300000

11 PM
整數(shù)化為2進(jìn)制數(shù)，32位長度。然后逆序輸出

12 PM
01背包
給定一個(gè)數(shù)，比如20然后 再給定幾個(gè)數(shù)字 1 3 5 7 81  3  5  7  80  0  1  1  1 因?yàn)?+7+8=20