幾個面試題

2021-06-19 21:13:04 字數 919 閱讀 1532

1:公司裡面有1001個員工,現在要在公司裡面找到最好的羽毛球選手,也就是第一名,每個人都必須參賽,問至少要比賽多少次才能夠找到最好的羽毛球員工

2:現在有100個燈泡,每個燈泡都是關著的,第一趟把所有的燈泡燈泡開啟,第二趟把偶數字的燈泡制反(也就是開了的關掉,關了的開啟),第三趟讓第3,6,9....的燈泡制反.......第100趟讓第100個燈泡制反,問經過一百趟以後有多少燈泡亮著----

3:有20個陣列,每個陣列有500個元素,並且是有序排列好的,現在在這20*500個數中找出排名前500的數

二、演算法與程式設計題  1、給定任意乙個正整數,求比這個數大且最小的「不重複數」,「不重複數」的含義是相鄰兩位不相同,例如1101是重複數,而1201是不重複數。(15分)

華為筆試題:

1.通過鍵盤輸入一串小寫字母(a~z)組成的字串。請編寫乙個字串過濾程式,若字串中出現多個相同的字元,將非首次出現的字元過濾掉。

比如字串「abacacde」過濾結果為「abcde」

【輸入】 pinputstr: 輸入字串

linputlen: 輸入字串長度

【輸出】 poutputstr: 輸出字元

【注意】只需要完成該函式功能演算法,中間不需要有任何io的輸入輸出 示例

輸入:「deefd」 輸出:「def」

輸入:「afafafaf」 輸出:「af」

輸入:「pppppppp」 輸出:「p」

2.通過鍵盤輸入一串小寫字母(a~z)組成的字串。請編寫乙個字串壓縮程式,將字串中連續出席的重複字母進行壓縮,並輸出壓縮後的字串。

壓縮規則:

1、僅壓縮連續重複出現的字元。比如字串"abcbc"由於無連續重複字元,壓縮後的字串還是"abcbc"。

2、壓縮欄位的格式為"字元重複的次數+字元"。例如:字串"***yyyyyyz"壓縮後就成為"3x6yz"。

幾個面試題

面試的時候被問到的幾個c 的題目 1.空類的大小 答 0 2.空類自帶幾個函式 答 1.建構函式 2.析構函式 3.拷貝構造 4.賦值操作符 5.取位址操作符 6.const取位址 3.父類的析構函式為什麼要是虛函式 父類指標指向乙個子類物件,析構這個父類指標時,如析構函式不是虛函式,將不會析構子物...

幾個面試題

1.請找出今天氣溫比昨天高的天氣記錄 天氣溫度表 id int date date temperature 120170101212 20170102203 20170103254 2017010422 輸出值 我的答案,當時寫不出來 select from weather w2 where w2....

幾個面試題

1.目前有一套系統的乙個功能查詢速度慢,基於快取設計一套解決方案。2.手寫一段死鎖 public class threada implements runnable override public void run catch interruptedexception e synchronized ...