ST工程類筆試題

2021-07-28 20:46:40 字數 985 閱讀 1779

1.面試中出這樣的題，算你狠。

參考：如何使用c++11實現跨平台的定時器timer？ ; linux 下定時器的實現方式分析

2.兩種思路。

一是算出所有的4n

中sum，然後在裡面找出第k小的sum，這種方法時間複雜度太高，根本吃不消；還有一條思路是不必把所有的sum都算出來，只算出前k個就直接找到了第k小的sum，這樣做首先要把每個陣列的4個元素排序，然後呢，，，我還沒想好。

1.頭插法建立單鏈表。

實現**：

node* reverselist(node* head) 


return prev;


}
測試用例：

node node5 = ;


node node4 = ;


node node3 = ;


node node2 = ;


node node1 = ;
2.直接使用stl裡的sort()函式來做

，其中排序方法通過自定義乙個函式物件來完成。

#include


#include


#include


using


namespace


std;


struct item ;


class myless ,,,,, };


sort(st, st + 6, myless());


for (int i = 0; i<6; i++) 


return


0;}

python 資料類筆試題 PYTHON筆試題

1.列表 list 和元組 tuple 的區別2.集合 set 是怎樣的一種資料型別，何時使用？3.請在下面的空白處填寫執行結果 seq 1,2,3,4 seq 2 seq 2 seq 10 seq 1 seq id seq id seq 4.優化以下程式 result forx inrange 1...

智力類筆試題基礎

1 10個不同的球，放入3個不同的桶內，共有 種方法。a 1000 b 720 c 59049 d 360 解答 c 每個球都有3種放法，10個球有310 59049種方法。2 n從1開始，每個操作可以選擇對n加1，或者對n加倍。如果最後結果為2013，最少需要 個操作。a 18 b 24 c 21...

Au Robotics軟體類筆試題

注 答案如有錯誤，懇請指出，多謝。訪問速度由快到慢排序 通用暫存器 cache 記憶體 硬碟 arp address resolution protocol 位址解析協議，用來完成ip位址到mac位址的對映。telnet，常用網路測試工具 ssh secure shell 是目前較可靠，專為遠端登入...