幾個筆試題

2021-07-06 03:30:35 字數 673 閱讀 5163

【試題一】

float型別的數能否進行&、|、^等二進位制運算?

【試題二】

給定乙個單鏈表,判斷該單鏈表是否是回文單鏈表,要求時間複雜度為o(n),空間複雜度為o(1)。

【試題三】

給定乙個數n,寫乙個程式計算,小於或等於n的非負整數中所含數字1的個數,例如當n為13時,返回值為6,分別出現在1、10、11、12和13中,數字1出現了6次。

【試題四】

在乙個陣列中,num[i]!=num[i+1],如果陣列的乙個值比其相鄰的值都大,那麼該值稱為該陣列的乙個peak element,乙個陣列中可以有多個peak element,寫乙個函式返回任意乙個peak element的下標即可。

例如陣列,其中存在的peak element有2、5。

【試題五】

寫乙個關於萬用字元的函式,其中'?'表示任意乙個字元,『*』表示任意多個任意字元。寫乙個函式bool ismatch(const char *p, const char *s),判斷s能夠匹配字串p。

例如,p="aba", s="a*",返回true

p = "aa", s="a",返回false

p="abac", s="a?ac",返回true

p="abcc", s="a*",返回true

p="abba", s="c*b*a*",返回false

幾個筆試題

1 程序間的通訊方式?管道 pipe 管道是一種半雙工的通訊方式,資料只能單向流動,而且只能在具有親緣關係的程序間使用。程序的親緣關係通常是指父子程序關係。有名管道 named pipe 有名管道也是半雙工的通訊方式,但是它允許無親緣關係程序間的通訊。訊號量 semophore 訊號量是乙個計數器,...

幾個筆試題分析

一位說參加了迅雷的筆試,題目在這裡 第一道是將一幅牌隨機發給四個玩家。lz對這個問題有這樣的乙個描述 我的想法就是窮舉52張撲克牌分4份的所有可能,並儲存起來,然後rand 可能性數目 產生乙個索引,索引到對應的某種可能性。這種概率問題似乎可用遞迴方式解決?這個演算法在撲克遊戲裡應該經常用到。52張...

幾個阿里筆試題

1.var data var result object.keys data filter function x console.log result c d 解釋 object.keys 以陣列的形式輸出可列舉的屬性名,在此題中object.keys data 返回 a b c d filter ...