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一定定...