瘋狂遊戲實習生筆試題

2021-09-12 17:22:02 字數 1014 閱讀 6954

3月16號上午10點到11點半一共三道題

輸入數n,求從1到n所有被3整除、被5整除和同時被兩者整除的數並輸出。

輸入字串,將字串每乙個字母變成其後邊乙個(abc變成bcd)並將變化後的a、e、i、o、u變成大寫。

輸入若干組字串(包含0或1),求1能組成的最大正方形的邊長。

例:1110、1110、1110、0000 輸出3,110、110、001 輸出2,100、000、000輸出1.

前兩個題極其簡單,分分鐘搞定,最後乙個題編著編著就蒙了,本身不難,博主選擇的是邏輯性較強的解法,加上緊張最後也沒全做出來,只過了25%,考試結束理清思路分分鐘解決(要哭了)。

以下是第三題解題思路及**實現

取長或寬小的那乙個做最大邊長max,判斷成不成立,不成立max–,再繼續判斷。

輸入:3 //行數

110 //第一行

110 //第二行

000 //第三行

#include

#include

#include

#include

#include

using namespace std;

intmaximalsquare

(const vector

& strarr,

const

unsigned

int size)}if

(strarr[i]

[j]==

'0')

break;}

l=l+max;

} r=r+max;}if

(flag)

return max;

max=max-1;

l=0;

r=0;

flag=true;}}

intmain()

cout<<

maximalsquare

(strs,strs.

size()

);return0;

}

2010實習生筆試題

1.已知兩個鍊錶head1和head2各自有序,請把它們合併成乙個有序鍊錶,要求用遞迴方法進行。cpp view plain copy include include using namespace std struct node node make link void display node v...

實習生筆試

這幾天參加過幾場筆試。讓我對筆試有了新的認識。無論是前端,還是後端,最開始的筆試都只是乙個簡單的測試,測試你的邏輯思維能力,演算法能力。單項選擇題基本上是一些計算機的基礎題目,包括網路協議 http tcp ip 記憶體 暫存器。程式的設計。而程式設計題目是一些簡單的演算法題目,不會太難,但是反映的...

騰訊實習生筆試題

一 單項選擇題 1 給定3個int型別的正整數x,y,z,對如下4組表示式判斷正確的選項 int a1 x y z int b1 x y z int a2 x z y int b2 x z y int c1 x z int d1 x y z int c2 x z a a1一定等於a2 b b1一定定...