亚洲乱码中文字幕综合,中国熟女仑乱hd,亚洲精品乱拍国产一区二区三区,一本大道卡一卡二卡三乱码全集资源,又粗又黄又硬又爽的免费视频

騰訊2018秋招正式筆試題目小結(jié)

  發(fā)布時(shí)間：2020-03-02 16:47:14   作者：crazybean   我要評(píng)論
這篇文章主要介紹了騰訊2018秋招正式筆試題目小結(jié)，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧

不定項(xiàng)選擇題

1、以下說法正確的是（   ）。

A.  由先序序列、中序序列可以還原出樹的原貌

B.  200，190，150，170，180，140，155，160，165，120是一個(gè)最大堆

C.  排序之前必須把所有待排數(shù)據(jù)加載到內(nèi)存

D.  給定一組輸入，可以輸出一顆唯一的哈夫曼樹

參考答案：A

2、二叉樹的節(jié)點(diǎn)的對稱序列是IEGMOBA，后序序列是EMGIBAO，則該二叉樹的前序序列是（   ）

A.  OIGEMAB

B.  OIAGBEM

C.  OAIGMBE

D.  OABIGME

參考答案：A

    O

   /  \

  I    A

   \    \

   G    B

   / \

  E  M

3、請選擇正確的描述。（   ）

A.  靜態(tài)變量和全局變量是在程序一開始時(shí)分配內(nèi)存的，這部分內(nèi)存無法回收，直至程序結(jié)束

B.  通常常來說，在堆上分配內(nèi)存比在棧上分配內(nèi)存效率更高

C.  當(dāng)我預(yù)先知道待分配內(nèi)存大小時(shí)，我就可以直接在棧上分配內(nèi)存，只要不超過當(dāng)前操作系統(tǒng)的可用內(nèi)存大小，就永遠(yuǎn)會(huì)成功

D.  內(nèi)存泄漏就是指當(dāng)A程序申請一塊內(nèi)存時(shí)，有可能操作系統(tǒng)把B程序的一塊內(nèi)存先交給A程序使用，等A程序結(jié)束后再返回給B程序，在內(nèi)存借用的這段時(shí)間內(nèi)，B程序就產(chǎn)生了內(nèi)存泄漏

參考答案：A

解析：

棧上分配內(nèi)存效率更高；棧上申請內(nèi)存并不總是成功；內(nèi)存泄漏是使用完成之后未回收又無法使用的區(qū)域。

4、對于棧操作，輸入序列ABCDEF，輸出序列BCDAEF，可能的棧操作是（   ）。

A.  push, push, push, push, push, push, pop, pop, pop, pop, pop, pop

B.  push, push, pop, push, pop, push, pop, pop, push, pop, push, pop

C.  push, push, pop, push, pop, push, pop, push, pop, push, pop, pop

D.  push, push, pop, push, pop, push, pop, pop, push, push, pop, pop

參考答案：B

5、關(guān)于浮點(diǎn)數(shù)，下面的描述不正確的是（   ）。

A.  總能找到一個(gè)32bit整數(shù)（32 bit int），來描述一個(gè)IEEE754 32bit浮點(diǎn)數(shù)的整數(shù)部分

B.  總能找到一個(gè)IEEE754 64bit浮點(diǎn)數(shù)，來描述一個(gè)32bit整數(shù)（32 bit int）

C.  表達(dá)式（0.666f - 0.665f == 0.001f），無論在任何平臺(tái)，一定返回True

D.  當(dāng)兩個(gè)不同的平臺(tái)都使用IEEE754作為浮點(diǎn)數(shù)標(biāo)準(zhǔn)時(shí)，他們的浮點(diǎn)運(yùn)算結(jié)果就會(huì)嚴(yán)格一致

參考答案：C

6、有如下一個(gè)類似跳表的額數(shù)據(jù)結(jié)構(gòu)：

每層都是已經(jīng)排好序的鏈表，

level  1層的鏈表有所有元素，

level  N層的鏈表只有l(wèi)evelN-1的1半的元素，

level  N層的結(jié)點(diǎn)指向levelN-1層中相同的結(jié)點(diǎn)。

請問查找一個(gè)元素的時(shí)間復(fù)雜度是（  ）。

A.  O(nlog2n)

B.  O(n)

C.  O(log2n)

D.  O(n2)

參考答案：C

7、請問下列代碼的輸出是多少？（  ）

 #include<stdio.h>
 #define  MAX 100
 int main()
 {
   int i = 0, sum = 0;
   do{
      if(i!=(i/9)*10)
        sum += i;
     }while(++i<MAX);
     printf(“%d\n”,sum);
}

A.  450

B.  360

C.  4950

D.  4590

E. 以上答案都不正確

正確答案：D

8、在公司局域網(wǎng)上ping www.qq.com一定不涉及的網(wǎng)絡(luò)協(xié)議是（  ）。

A.  UDP

B.  DNS

C.  ICMP

D.  RAAP

正確答案：A

9、有Area和City兩個(gè)表，兩表的數(shù)據(jù)如下所示：

Area：

 ID   Name

 1    North

 2    South

 3    East

 4    West

 null  null

City:

 ID    Name     AreaID

 1     北京      1

 2     上海      2

 3     廣州      3

 4     深圳      4

 5     null      null

關(guān)于下面的sql語句，描述正確的是（   ）。

select * form City left join Area on City_AreaID = Area.ID where AreaID>0 group by AreaID having count(Region)>0 order by count(Region) desc limit 1;

A.  該SQL執(zhí)行會(huì)形成City和Area兩表的笛卡爾積

B.  該語句執(zhí)行順序上，會(huì)先執(zhí)行where再執(zhí)行having再執(zhí)行order by最后執(zhí)行l(wèi)imit

C.  該語句執(zhí)行順序上，會(huì)先執(zhí)行from，再執(zhí)行join，再執(zhí)行where

D.  select * form City left join Area on City_AreaID = Area.ID 和select * form City inner join Area on City_AreaID = Area.ID這兩條SQL語句執(zhí)行的結(jié)果是不同的

正確答案：B

10、假設(shè)QQ用戶包含8種狀態(tài)，QQ號(hào)碼為42億，最少用多少內(nèi)存標(biāo)識(shí)所有用戶狀態(tài)？（   ）

A.  約500M

B.  約1G

C.  約1.5G

D.  約2G

參考答案：C

42*10^8*4=168*10^8=16.8*10^9=

11、程序最后輸出什么？（   ）

#define Mul(x , y) ++x*y ++
  int main()
  {
int a = 2;
int b = 4;
int c = 8;
  printf(“%d”,Mul(a+b，b+c));
  return 0;
}

A.  84

B.  27

C.  33

D.  18

++a+b*b+c++=3+16+8=27

正確答案：A

12、以下關(guān)于HTTP返回碼的描述正確的是（   ）。

A.  403表示服務(wù)器接受了請求，但卻拒絕處理

B.  5xx這種5開頭的錯(cuò)誤，都是服務(wù)器錯(cuò)誤

C.  ajax請求，返回?cái)?shù)據(jù)正確時(shí)，返回碼是201而不是200

D.  301和307表示服務(wù)器要求重定向

參考答案：B

13、客戶端C和服務(wù)器S之間建立了一個(gè)TCP連接，TCP最大段長度為2KB，客戶端C當(dāng)前的擁塞窗口是16KB，向服務(wù)器S連續(xù)發(fā)送2個(gè)最大段之后，成功接收到服務(wù)器S發(fā)送的第一段確認(rèn)段，確認(rèn)段中通告的接收窗口大小是8KB，那么此時(shí)客戶端C還可以向服務(wù)器S發(fā)送最大字節(jié)數(shù)是（   ）。

A.  16KB

B.  14KB

C.  8KB

D.  6KB

E.  4KB

參考答案：D

min(16,8)-2=8-2=6

14、請選擇可以正確將pBase指向?qū)ο蟮膎um_list1數(shù)組初始化為0的方式。（   ）

Class Base{
 int num_list1[10];
 public:
 virtual void Func(){memset(num_list1, 0, sizeof(num_list1));}
};
class Derived : public Base{
 int num_list2[10];
public:
 virtual Func(){memset(num_list2, 0, sizeof(num_list2));}
};
Base*pBase = new Derived();

A.  memset(pBase->num_list1, 0, sizeof(int)*10);

B.  pBase->Func();

C.  memset(pBase, 0, sizeof(Base));

D.  memset(pBase, 0, sizeof(Derived));

E.  pBase->Base::Func();

正確答案：A

15、如果主存容量為2G，硬盤容量為64G，計(jì)算機(jī)地址寄存器是32位，則虛存的最大容量是以下哪個(gè)？（   ）

A.  2G

B.  4G

C.  64G

D.  66G

參考答案：B

2^32=4G

16、以下關(guān)于鏈表的描述哪個(gè)正確？（  ）

A.  鏈表的元素在內(nèi)存中不可以連續(xù)存放

B.  鏈表可用于實(shí)現(xiàn)棧、隊(duì)列、字典、數(shù)組等數(shù)據(jù)類型

C.  鏈表中一定存在唯一一個(gè)沒有前驅(qū)的元素，以及唯一一個(gè)沒有后繼的元素

D.  在鏈表中插入元素效率比數(shù)組低

E.  以上都不正確

參考答案：E

17、請問下列代碼輸出的結(jié)果可能是哪些？（   ）

 #include<stdint.h>
 #include<stdio.h>
 union  X
{
  int 32_t a;
  struct
 {
   int16_t b;
   int16_t c;
};
 };
int main()
{
  X  x;
  x.a = 0x08172017;
  printf(“%x,%x\n”, x.b, x.c);
  return 0;
}

A.  2017, 817

B.  817, 2017

C.  70817, 201

D.  20170, 817

參考答案：A、B

18、將二叉樹的概念推廣到三叉樹，則一顆有364個(gè)結(jié)點(diǎn)的完全二叉樹（只有根節(jié)點(diǎn)的樹高度為1）的高度是（   ）。

A.  4

B.  5

C.  6

D.  7

E.  8

參考答案：C

題目應(yīng)該為“則一棵有364個(gè)節(jié)點(diǎn)的完全3叉樹的高度是”。

[Log3(364)]+1=5+1=6

19、請選擇下列程序的輸出（   ）。

#include<stdio.h>
 int mian()
{ 
  const int N = 10;
  const int M = 2;
  int* a = new int[N];
  for(int i=0;i<N;++i)
   a[i] = (0 ==i%2)?(i+2):(i+0);
  int(*b)[N/M] = (int(*)[N/M])a;
  for(int i = 0;i<M;++i)
   for(int j = 0;j<N/M;++j)
printf(“%d”,b[i][j]);
  return 0;
}

A.  2143658719

B.  2446688101

C.  3254769811

D.  2143668710

E.  21436587109

參考答案：E

a[]={2,1,4,3,6,5,8,7,10,9}

20、下面關(guān)于進(jìn)程和線程說法正確的是（   ）。

A.  線程是CPU調(diào)度的基本單位

B.  進(jìn)程是CPU調(diào)度的基本單位

C.  進(jìn)程中多個(gè)線程可并發(fā)執(zhí)行

D.  一個(gè)線程可以創(chuàng)建另一個(gè)線程

參考答案：A、C、D

編程題

1、拼湊硬幣

 時(shí)間限制:（每個(gè)case）2s      空間限制：128MB

小Q十分富有，擁有非常多的硬幣，小Q擁有的硬幣是有規(guī)律的，對于所有的非負(fù)整數(shù)K，小Q恰好各有兩個(gè)面值為2^K的硬幣，所以小Q擁有的硬幣就是1,1,2,2,4,4,8,8,…。小Q有一天去商店購買東西需要支付n元錢，小Q想知道有多少種方案從他擁有的硬幣中選取一些拼湊起來恰好是n元（如果兩種方案某個(gè)面值的硬幣選取的個(gè)數(shù)不一樣就考慮為不一樣的方案）。

輸入：

輸入包括一個(gè)整數(shù)n(1<=n<=10^18)，表示小Q需要支付多少錢。注意n的范圍。

輸出：

輸出一個(gè)整數(shù)，表示小Q可以拼湊出n元錢放的方案數(shù)。

【請注意：javascrip語言不支持調(diào)試，請同學(xué)們優(yōu)先考慮使用其他語言，謝謝】

樣例輸入：6

樣例輸出：3

2、魔法城市

時(shí)間限制:（每個(gè)case）2s      空間限制：128MB

小Q來到一個(gè)魔法王國，這個(gè)王國一共有n個(gè)城市，分別是0~n-1號(hào)魔法城市，任意兩個(gè)城市都有一條魔法通道連通（無向邊），每條魔法通道都需要一定的時(shí)間才能通過。小Q現(xiàn)在在0號(hào)城市，他希望通過穿梭魔法通道到達(dá)1號(hào)魔法城市。

小Q為了更快到達(dá)1號(hào)魔法城市在魔法商店購買了一把魔力掃把，使用魔力掃把在一條魔法通道飛行的時(shí)候可以讓該條魔法通道話費(fèi)的時(shí)間減半，但是魔法掃把最多只能使用k次，小Q想知道他從0號(hào)魔法城市到1號(hào)魔法城市需要多少時(shí)間。

輸入：

輸入包括n+1行。

第一行中有兩個(gè)正整數(shù)n, k(2<=n<=50, 0<=k<=50)，分別代表城市數(shù)量和魔力掃把可以使用的次數(shù)，以空格分割。

接下類n行，每行一個(gè)長度為n的字符串dis[i], dis[i][j](‘0’<=dis[i][j]<=’9’)表示從i號(hào)魔法城市到j(luò)號(hào)魔法城市需要的時(shí)間。

對于所有合法的i和j滿足dis[i][j]=dis[j][i]

對于合法的i滿足dis[i] = 0

輸出：

輸出一個(gè)實(shí)數(shù)表示小Q從0號(hào)魔法城市到1號(hào)魔法城市最少需要的時(shí)間，答案保留1位小數(shù)。

【請注意：javascrip語言不支持調(diào)試，請同學(xué)們優(yōu)先考慮使用其他語言，謝謝】

樣例輸入：3  2

          094

          904

          440

樣例輸出：4.0

3、數(shù)字轉(zhuǎn)換機(jī)

時(shí)間限制:（每個(gè)case）2s      空間限制：128MB

小Q從牛博士那里獲得了一個(gè)數(shù)字轉(zhuǎn)換機(jī)，這臺(tái)數(shù)字轉(zhuǎn)換機(jī)必須同時(shí)輸入兩個(gè)正數(shù)a和b，并且這臺(tái)數(shù)字轉(zhuǎn)換機(jī)有一個(gè)紅色的按鈕和一個(gè)藍(lán)色的按鈕：

當(dāng)按下了紅色按鈕，兩個(gè)數(shù)字同時(shí)加1。

當(dāng)按下了藍(lán)色按鈕，兩個(gè)數(shù)字同時(shí)乘2。

小Q現(xiàn)在手中有四個(gè)整數(shù)a，b，A，B，他希望將輸入的兩個(gè)整數(shù)a和b變成A，B（a對應(yīng)A，b對應(yīng)B）。因?yàn)榕２┦吭试S小Q使用數(shù)字轉(zhuǎn)換機(jī)的時(shí)間有限，所以小Q希望按動(dòng)按鈕的次數(shù)越少越好。請你幫幫小Q吧。

輸入：

輸入包括一行，一行中有四個(gè)正整數(shù)a，b，A，B，（1<=a，b，A，B<=10^9）。

輸出：

如果小Q可以完成轉(zhuǎn)換，輸出最少需要按動(dòng)按鈕的次數(shù)，否則輸出-1。

【請注意：javascrip語言不支持調(diào)試，請同學(xué)們優(yōu)先考慮使用其他語言，謝謝】

樣例輸入：100  1000  202  2002

樣例輸出：2

 到此這篇關(guān)于騰訊2018秋招正式筆試題目小結(jié)的文章就介紹到這了,更多相關(guān)騰訊2018筆試題內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持腳本之家！

相關(guān)文章

  • 騰訊web前端的三輪面試小結(jié)

    這篇文章主要介紹了騰訊web前端的三輪面試小結(jié)，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧
    2020-02-24

  • 2019騰訊暑期實(shí)習(xí)面試(offer)前端經(jīng)驗(yàn)

    這篇文章主要介紹了2019騰訊暑期實(shí)習(xí)面試(offer)前端經(jīng)驗(yàn)，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧
    2020-02-20

  • IT名企面試之騰訊筆試題

    這篇文章主要介紹了IT名企面試之騰訊筆試題，這里我們總結(jié)了一些騰訊筆試題，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧
    2020-02-19

  • 騰訊Java后臺(tái)面試經(jīng)驗(yàn)總結(jié)

    這篇文章主要介紹了騰訊Java后臺(tái)面試經(jīng)驗(yàn),總結(jié)分析了騰訊java面試中所涉及的計(jì)算機(jī)網(wǎng)絡(luò)、操作系統(tǒng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)庫相關(guān)概念、原理與常見面試知識(shí)點(diǎn),需要的朋友可以參考下
    2020-01-15

  • 騰訊遠(yuǎn)程電話面試經(jīng)歷分享

    這篇文章主要介紹了騰訊遠(yuǎn)程電話面試經(jīng)歷,分享總結(jié)了一次騰訊電話面試中所遇到的各種問題與相關(guān)的經(jīng)驗(yàn)教訓(xùn),并給出了相應(yīng)的參考意見,需要的朋友可以參考下
    2020-01-07

  • 工作一年后騰訊社招面試經(jīng)歷與經(jīng)驗(yàn)分享

    這篇文章主要介紹了工作一年后騰訊社招面試經(jīng)歷與經(jīng)驗(yàn),總結(jié)分析了筆者參與騰訊社招面試過程中所遇到的問題與相關(guān)經(jīng)驗(yàn)總結(jié),需要的朋友可以參考下
    2020-01-06

  • 騰訊測試崗位的面試經(jīng)歷與經(jīng)驗(yàn)分享【一面、二面與三面】

    這篇文章主要介紹了騰訊測試崗位的面試經(jīng)歷與經(jīng)驗(yàn),總結(jié)分享了騰訊測試崗招聘面試中一面、二面與三面各個(gè)環(huán)節(jié)所遇到的問題與參考建議,需要的朋友可以參考下
    2020-01-03

  • 記一次騰訊社招前端面試（已拿到offer入職）

    這篇文章主要介紹了記一次騰訊社招前端面試，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧
    2019-12-03

  • 騰訊社招面試經(jīng)歷與問題總結(jié)

    這篇文章主要介紹了騰訊社招面試經(jīng)歷與問題,總結(jié)分析了騰訊社招面試過程中所遇到的各種問題及相應(yīng)的參考答案,具有一定參考借鑒價(jià)值,需要的朋友可以參考下
    2019-11-27

  • 騰訊后端面試經(jīng)歷與經(jīng)驗(yàn)總結(jié)

    這篇文章主要介紹了騰訊后端面試經(jīng)歷與經(jīng)驗(yàn),總結(jié)分析了騰訊面試過程中所經(jīng)歷的問題、面試流程、相關(guān)注意事項(xiàng)與失敗經(jīng)驗(yàn)總結(jié),需要的朋友可以參考下
    2019-11-25

最新評(píng)論