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={, , , ,,,}, 對該圖進(jìn)行深度優(yōu)先排序，得到的頂點(diǎn)序列正確的是

　　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)是否閉合，如必須有與之對應(yīng)，用()數(shù)據(jù)結(jié)構(gòu)實(shí)現(xià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、templatevoid sort(A first, A last, B pred)

　　D、templatevoid sort(A first, A last, B pred)

　　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

　　下面代碼會輸出什么

　　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文件

【360技術(shù)類筆試題目】相關(guān)文章：

奇虎360最常見的筆試題目分享08-10

運(yùn)算類的筆試題目分享08-10

最新大唐電信類筆試題分享，筆試題目08-10

Sony技術(shù)類筆試題及分析08-19

醫(yī)院筆試題目08-09

java筆試題，筆試題目分享08-10

ITT HR的筆試題目，筆試試題08-09

筆試?yán)锩娴膮R率題目08-09

電廠筆試題 試題題目08-10

P&G 筆試的的題目08-10