- 相關(guān)推薦
360校園招聘技術(shù)類筆試題目
一、選擇題(單選)
1
上高中的小明暗戀女神三年，高考結(jié)束后，小明決定向女神表白，這天，小明來到女神樓下等待女神的出現(xiàn)，時(shí)間一分一秒的流逝，兩個(gè)小時(shí)過去了，女神還沒有出現(xiàn)，小明看了下表，時(shí)針和分針的位置正好跟開始等的時(shí)間呼喚，請問小明一共等了女神多少分鐘：
A. 172
B. 166
C.165
D. 150
2
有A、B、C三個(gè)學(xué)生，一個(gè)出生在北京，一個(gè)出生在上海，一個(gè)出生在廣州。他們中一個(gè)學(xué)物理專業(yè)，一個(gè)學(xué)數(shù)學(xué)專業(yè)，一個(gè)學(xué)計(jì)算機(jī)。其中：(1)A不是學(xué)物理的，B不是學(xué)計(jì)算機(jī)的 (2)學(xué)物理的不出生在上海;(3)學(xué)計(jì)算機(jī)的出生在北京;(4)B不出生在廣州。請根據(jù)上述條件，請判斷A的專業(yè)：
A、物理
B、數(shù)學(xué)
C、計(jì)算機(jī)
D、3種專業(yè)都可能
3
一個(gè)不透明的箱子里共有紅、黃、藍(lán)、綠、白五種顏色的小球，每種顏色的小球大小相同，質(zhì)量相等，數(shù)量充足。每個(gè)人從籃子里抽出兩個(gè)小球，請問至少需要多少個(gè)人抽球，才能保證有兩個(gè)人抽到的小球顏色相同?
A、6個(gè)
B、11個(gè)
C、14個(gè)
D、16個(gè)
4
平面內(nèi)有11個(gè)點(diǎn)，由他們連城48條不同的直線，由這些點(diǎn)可連城多少個(gè)三角形?
A、158
B、160
C、162
D、165
5
8，8，12，24，60，……
A、90
B、120
C、180
D、240
6
假定x = 65530，下面函數(shù)的返回值是多少
int func(x)
{
int countx = 0;
while(x)
countx ++;
x = x&(x-1);
}
return countx;
A. 24
B.14
C.20
D.16
7
某種排序方法對關(guān)鍵字序列(25,84,21,47,15,27,68,35,20)進(jìn)行排序，序列的變化情況采樣如下：
20,15,21,25,47,27,68,35,84
15,20,21,25,35,27,47,68,84
15,20,21,25,27,35,47,68,84
請問采用的是以下哪種排序算法：
A、選擇排序
B、希爾排序
C、歸并排序
D、快速排序
8
設(shè)某棵二叉樹中有360個(gè)節(jié)點(diǎn)，則該二叉樹的最小高度為
A、10
B、9
C、8
D、7
9
下列那個(gè)算法是對一個(gè)list排序的最快方法：
A、快速排序
B、冒泡排序
C、二分插入排序
D、線性排序
10
一直二叉樹的先序遍歷和中序遍歷得到的序列式：ABECFGHD 和 ABEFHGCD，則該二叉樹后序遍歷得到的序列為：
A、EBHGFDCA
B、BHEDFDCA
C、EGFHBDCA
D、EDCABHGF
11
無向圖G=(V E)，其中V={a, b, c, d, e, f}，E={
A、a, b, e, c, d, f
B、a, c, f, e, b, d
C、a, e, b, c, f, d
D、a, e, d, f, c, b
12
快速排序算法在序列已經(jīng)有序的情況下的復(fù)雜度為
A、o(nlogh)
B、o(n^2)
C、o(n)
D、o(n^2 logn)
13
What is the complexity of the following code expressed in o()notation if more than one answer is correct, choose the smallest one:
for(int i = 0; i<n; p="" i++)<="">
{
for(int j = 1; j<=m; j+=2)
{
for(int z = j/2; z<j; p="" z++)<="">
{
//do something
}
}
}
A、o(n*m*m)
B、o(m*log(m)*m)
C、o(n+m+m)
D、o(n*m)
14
解析XML時(shí)，需要校驗(yàn)節(jié)點(diǎn)是否閉合，如
A、鏈表
B、樹
C、隊(duì)列
D、棧
15
將一棵有100個(gè)節(jié)點(diǎn)的完全二叉樹從根這一層開始，開始進(jìn)行深度遍歷編號，那么編號最小的葉節(jié)點(diǎn)的編號是：
A、49
B、50
C、51
D、52
16
______是一個(gè)int類型的指針數(shù)組，數(shù)組元素個(gè)數(shù)為10個(gè)：
A、a[10];
B、int (*a)[10]
C、int *a[10];
D、int (*a[10])(int)
17
struct Date {
char a;
int b;
int64_t c;
char d;
};
Date data[2][10];
如果Date的地址為x，那么data[1][5]，c的地址是
A、x+195
B、x+365
C、x+368
D、x+245
18
不能把字符串“HELLO!”賦值給數(shù)組b的語句是：
A、char b[10] = {'H','E','L','L','O','\0'};
B、char b[10]; b = "HELLO!";
C、char b[10]; strcpy(b, "HELLO!");
D、char b[10] = "HELLO!";
19
如下代碼輸出結(jié)果是什么?
#include
char *myString(){
char buffer[6] = {0};
char *s = "hello World!";
for(int i = 0; i<(sizeof(buffer)-1); i++){
buffer[i] = *(s+i);
}
return buffer;
}
int main(int argc, char** argv){
printf( "%s\n" , myString());
return 0;
}
A、Hello
B、Hello World!
C、Hello
D、以上全都不正確
20
在C++中， {const int i=0; int *j = (int *)&i; *j = 1;printf("%d,%d" , i, *j)}, 輸出是多少?
A、0,1
B、1,1
C、1.0
D、0,0
21
下面哪一個(gè)是sort的template的正確寫法：
A、void sort(class A first, class A last, class B pred)
B、void template(class A, class B) sort(A first, A last, B pred)
C、template
D、template
22
定義一個(gè)下面的結(jié)構(gòu)體
struct st_task{
uint16_t id;
uint32_t value;
uint64_t timestamp;
};
同時(shí)定義fool函數(shù)如下：
void fool(){
st_task task = {};
uint64_t a = 0x00010001;
memcpy(&task, &a, sizeof(uint64_t));
printf("%11u, %11u, %11u", task.id, task.value. task.timestamp);
}
上述fool()程序的執(zhí)行結(jié)果為：
A、1,0,0
B、1,1,0
C、0,1,1
D、0,0,1
23
下面代碼會(huì)輸出什么
int main(int argc, char **argv){
int a[4] = {1,2,3,4};
int *ptr = (int*)(&a+1);
printf("%d", *(ptr-1));
}
A、1
B、2
C、3
D、4
24
#include
using namespace std;
class MyClass
{
public:
MyClass(int i = 0)
{
cout<<i;< p="">
}
MyClass(const MyClass &x)
{
cout<<2;
}
**** operator=(const MyClass &s)
{
cout<<3;
return *this;
}
MyClass()
{
cout<<4;
}
};
int main()
{
MyClass obj1(1),obj2(2);
MyClass obj3 = obj1;
return 0;
}
運(yùn)行時(shí)的輸出結(jié)果是：
A、11214444
B、11314444
C、122444
D、123444
25
當(dāng)需要對文件進(jìn)行隨機(jī)存取時(shí)，下列哪一種文件物理結(jié)構(gòu)不適用于上述應(yīng)用場景
A、順序文件
B、索引文件
C、鏈接文件
D、Hash文件
26
X86體系結(jié)構(gòu)在保護(hù)模式下中有三種地址，請問以下哪種說法是正確的()
A、虛擬地址先經(jīng)過分段機(jī)制映射到線性地址，然后線性地址通過分頁機(jī)制映射到物理地址
B、線性地址先經(jīng)過分段機(jī)制映射到虛擬地址，然后虛擬地址通過分頁機(jī)制映射到物理地址
C、虛擬地址先經(jīng)過分頁機(jī)制映射到線性地址，然后線性地址通過分頁機(jī)制映射到物理地址
D、線性地址先經(jīng)過分段機(jī)制映射到虛擬地址，然后虛擬地址通過分段機(jī)制映射到物理地址
27
對Linux系統(tǒng)，下列說法正確的是()
A、線程訪問內(nèi)存非法時(shí)，當(dāng)前線程會(huì)進(jìn)入信號處理函數(shù)
B、用mv命令移動(dòng)文件時(shí)，文件的修改時(shí)間會(huì)發(fā)生變化
C、ulimit -c 設(shè)置的是函數(shù)調(diào)用棧的大小
D、malloc函數(shù)是應(yīng)用程序向操作系統(tǒng)申請內(nèi)存的接口
28
以下說法不正確的是
A、進(jìn)程調(diào)度中“可搶占”和“非搶占”兩種方式，后者引起系統(tǒng)的開銷更大
B、每個(gè)進(jìn)程都有自己的文件描述符表，所有進(jìn)程共享同一打開文件表和v-node表
C、基本的存儲(chǔ)技術(shù)包括RAM, ROM, 磁盤，以及SSD，其中訪問速度最慢的是磁盤，CPU RAM組成的
D、多個(gè)進(jìn)程競爭資源出現(xiàn)了循環(huán)等待可能造成系統(tǒng)死鎖
29
for(int i = 0; i<2; i++)
{
fork();
printf("-\n");
}
會(huì)打印出多少個(gè)“-”?
A、4
B、5
C、6
D、8
30
單任務(wù)系統(tǒng)中兩個(gè)程序A和B，其中
A程序：CPU：10s->設(shè)備1：5s -> CPU：5s->設(shè)備2：10s -> CPU: 10s;
B程序：設(shè)備1：10s -> CPU：10s -> 設(shè)備2：5s->CPU：5s -> 設(shè)備2: 10s;
執(zhí)行順序?yàn)锳->B，那么CPU的利用率為()
A、30%
B、40%
C、50%
D、60%
31
下述那種情況會(huì)提出中斷請求：
A、在鍵盤輸入過程中，每按一次鍵 B、兩數(shù)相加結(jié)果為零
C、計(jì)算結(jié)果溢出
D、一條系統(tǒng)匯編指令執(zhí)行完成
32
有一虛擬存儲(chǔ)系統(tǒng)，若進(jìn)程在內(nèi)存中占3頁(開始是內(nèi)存為空)，若采用先進(jìn)先出(FIFO)頁面*執(zhí)行以下訪問頁號序列后1,3,4,2,1,3,5,1,2,5,4,2，會(huì)產(chǎn)生多少次缺頁
A、7
B、8
C、9
D、10
33
同一進(jìn)程下的多個(gè)線程可以共享哪一種資源：
A、stack
B、data section
C、register set
D、thread ID
34
以下哪些不是內(nèi)核對象：
A、進(jìn)程
B、線程
C、 互斥器
D、 臨界區(qū)
35
如果在一個(gè)建立了TCP連接的socket上調(diào)用recv函數(shù)，返回值為0，則表示
A、對端發(fā)送了一個(gè)長度為0的數(shù)據(jù) B、對端關(guān)閉了連接
C、還沒有收到對端數(shù)據(jù)
D、連接發(fā)生錯(cuò)誤
36
IPV6地址包含多少位：
A、16
B、32
C、64
D、128
37
語法分析器可以用于：
A、識(shí)別語義錯(cuò)誤
B、識(shí)別語法和語義錯(cuò)誤
C、識(shí)別語法錯(cuò)誤
D、識(shí)別并修正
38
digit-> 0|1|……|9
digit -> digit digit*
optionalFraction -> .digits | ∈
optionalExponent -> (E(+|-|∈)digits)|∈
number -> digits optionalFraction optionalExponent
上面給出的正則規(guī)約描述中，下面的無符號數(shù)哪個(gè)不符合規(guī)約的要求：
A、5280
B、1.
C、2.0
D、6.336E4
39
應(yīng)用程序PING發(fā)出的是什么報(bào)文
A、TCP請求報(bào)文
B、TCP應(yīng)答報(bào)文
C、ICMP請求報(bào)文
D、ICMP應(yīng)答報(bào)文
二 、主觀題
40
請寫一個(gè)函數(shù)，根據(jù)兩文件的絕對路徑算出相對路徑。如 a = "/qihoo/app/a/b/c/d/new.c"，b = "/qihoo/app/1/2/test.c"，那么b相對于a的相對路徑是"../../../../1/2/test.c"
41
一個(gè)二維float型矩陣，有m行n列，每一個(gè)行和列上都是遞減序列，請編程實(shí)現(xiàn)在這個(gè)矩陣中查找值等于v元素的函數(shù)，如果找到返回其下標(biāo)
【360校園招聘技術(shù)類筆試題目】相關(guān)文章：
360技術(shù)類筆試題目11-25
人人校園招聘筆試題目11-08
建行校園招聘柜員崗位筆試題目11-10
唯品會(huì)校園招聘筆試題目02-21
幼師招聘筆試題目06-29
長沙銀行招聘筆試題目01-14
消防文員招聘筆試題目01-04
醫(yī)院護(hù)士招聘筆試題目04-03