【試題一】

float類型的數(shù)能否進(jìn)行&、|、^等二進(jìn)制運算？

【試題二】

給定一個單鏈表，判斷該單鏈表是否是回文單鏈表，要求時間復(fù)雜度為O(n)，空間復(fù)雜度為O(1)。

【試題三】

給定一個數(shù)n，寫一個程序計算，小于或等于n的非負(fù)整數(shù)中所含數(shù)字1的個數(shù)，例如當(dāng)n為13時，返回值為6，分別出現(xiàn)在1、10、11、12和13中，數(shù)字1出現(xiàn)了6次。

【試題四】

在一個數(shù)組中，num[i]!=num[i+1]，如果數(shù)組的一個值比其相鄰的值都大，那么該值稱為該數(shù)組的一個peak element，一個數(shù)組中可以有多個peak element，寫一個函數(shù)返回任意一個peak element的下標(biāo)即可。

例如數(shù)組{1, 2, 1, 3, 5, 4, 8}，其中存在的peak element有2、5。

【試題五】

寫一個關(guān)于通配符的函數(shù)，其中'?'表示任意一個字符，‘*’表示任意多個任意字符。寫一個函數(shù)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

總結(jié)

以上是生活随笔為你收集整理的几个笔试题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。