以下是記得的一些題目，有些我已經找到了答案，有些沒找到，如果有錯誤，歡迎更正，也歡迎補充
【題型：】16道單選題，4道程式設計題
1 系統在呼叫過載函式時往往根據一些條件確定哪個過載函式被呼叫，在下列選項中，不能作為依據的是
a 函式返回型別 b 函式名稱 c 引數型別 d 引數個數
2 epoll和select的區別，那些說法是錯誤的
a epoll和select都是i/o多路復用的技術，都可實現同時監聽多個i/o事件的狀態
b epoll相比select效率更高，主要是基於作業系統支援的i/o事件通知機制，而select是基於輪詢機制
c epoll支援水平觸發和邊沿觸發兩種模式
d select
能並行支援
i/o比較少，且無法修改
3 以下程式在普通64位機器中應該輸出什麼
int *p = 0;
p += 6;
printf(「%p\n」,p);
a 0x24 b 0x18 c 0x12 d 0x06
4 4個小區之間的交通描述如下：,,,,,,，小區之間的距離為各邊上的權值，現在要從這4個小區中的乙個建立乙個超市，問這個超市應建在（）小區，才能使距離超市的距離最近；
a d b c c b d a
5 一下程式的輸出結果是多少
int main(int argc,char* ar**)
-128
127-128
-127
6 下列說法正確是
a dns使用tcp協議進行傳輸
b 子網掩碼255.255.255.0理論上可容納254臺主機
c 路由器工作於傳輸層
d tcp握手過程為tcp rst, tcp synack, tcp ack
7 最小堆在刪除堆頂元素0之後，其結果是a
b c
d 8.一顆完全二叉樹共有91個節點，問這棵樹共有幾條邊
a 90 b 89 c 88 d 87
9. 若乙個演算法的時間複雜度用t(n)描述，其中n的含義是
a 函式數量 b 迴圈次數 c 語句條數 d
問題規模
10. 在併發控制技術中，最常用的是封鎖機制，基本的封鎖型別有排它鎖x和共享鎖s,下列說法錯誤的是
a x/s
相容 b x/x衝突 c s/x衝突 d s/s相容
【4道程式設計題】
1 輸入一系列字串 輸出字串操作之後的結果，字串只包含數字或者+，-，*，/（題目中並未說具體有多少個輸入，應該不是只有5個）
eg:【輸入：】2 1 + 3 *
【輸出：】9
【說明】(2+1)*3
【輸入：】4 13 5 / +
【輸出：】6
【說明】4+(13/5)
2 最好山峰問題
輸入為兩行，第一行為個數n,第二行為n個整數，中間以空格分開
輸出最長的山峰的長度，山峰長度必須大於等於3，否則輸出0
山峰定義：第i個元素 array[i-3]< array[i-2]< array[i-1]< array[i]
< array[i+1]< array[i+2]
eg：【輸入：】7
9 2 5 8 4 1 7
【輸出：】5
【說明】最長的山峰為：
3 最大資產問題：
投資資產，問第n年的時候資產是多少？輸入順序為 n,a,b,c,f0
其中 fi = 0,i<0
fi = f0 ,i=0;
fi = af(i-1) + bf(i-2) +cf(i-3) +2*i^2 – 4 + 32767
eg:【輸入：】10 0 0 0 100
【輸出：】32957
4 乙個陣列的全排列中符合要求的陣列的個數
符合要求：該陣列每個相連的兩個元素的和是某個數的平方和
eg:【輸入：】3 6 10
【輸出：】2
【說明：】3+6是3的平方和，10+6是4的平方和，10 6 3的全排列中只有3 6 10和10 6 3是符合要求的
【輸入：】8 8 8
【輸出：】1
【說明：】所有全排列是一樣的
商湯科技2020筆試題
題型分為20道選擇題和3道程式設計大題。1.選擇題 struct1與struct2的區別 乙個是stuts1 乙個是stuts2，這是最大的區別，技術方面，stuts1有個核心控制器，但是只提供了乙個介面，也就是execute，還要配置actionform之類的，很麻煩，所以依賴性比較強 而stut...
商湯科技校園招聘筆試題1
給定乙個字串序列，包含字母，數字以及空格，請問該字元最多能組成都少個 good 字串區分大小寫，每個字元只能使用一次，且不能調換字元順序。輸入 ggoodood 輸出 0 輸入 goo23good gooddd 輸出 2 輸入 123 goodoodggoooddjfhjdggooodkdggggg...
商湯科技2021秋招筆試程式設計題
1 找出字串中能組成 good 的個數有幾個，不能改變字元在串中的相對位置 include using namespace std int a 100001 intmain else if s j o flag 1 a j 0 break cout 2 給乙個矩陣，每個位置可上下左右移動，問，在移動...