2023年秋招 京東測試開發崗

2021-09-26 11:09:12 字數 1225 閱讀 9501

1.下列程式的執行後的結果為()

#include using namespace std;

int foo(int n)

int main()

3.原二叉樹先序遍歷為:30,24,15,27,29,46;(根左右)

中序遍歷為:15,24,27,29,30,46;(左根右)

求其轉換為平衡二叉樹後的後序遍歷結果。

4.tcp協議中的『三次握手』過程中的第二次握手中,server收到資料報後由標誌位syn=1知道client請求建立連線,server將標誌位syn和ack都置為1,ack=j+1,隨機產生乙個值seq=k,並將該資料報傳送給client以確認請求連線,serve隨後進入什麼狀態?

5.下列**的輸出結果為()

#include using namespace std;

int fun(int i)

int main()

}" class="mathcode" src=""/>

第二行包含n個空格隔開的整數

輸出

輸出能分成的最多組數

class solution {

public:

int maxchunkstosorted(vector& arr) {

vectorcopy(arr);

sort(copy.begin(),copy.end());

long tmp1 = 0, tmp2 = 0,res = 0;

for(int i = 0;i8.程式設計題

在英文輸入中,我們經常會遇到大小寫切換的問題,頻繁切換大小學會增加我們按鍵次數,也會降低我們的打字效率。

眾所周知,切換大小寫有兩周方式,一種是按下「caps locks」,也就是大寫鎖定鍵,這樣一來,之後的輸入模式都會被切換,另一種是同時按下shift和需要列印的字母,可以臨時切換大小寫(算作按下兩個鍵)

已知在初始狀態下,打字模式是小寫,現在給出需要列印的字串(區分大小寫),請你計算出最少需要多少次按鍵才能列印出來。

輸入

輸入第一行僅包含乙個正整數n,表示字串的長度(

輸入第二行包含乙個長度為n的字串,僅表示大小寫字母

輸出

列印出字串(區分大小寫)所需要的最少按鍵次數(統計的是按鍵的總數)

京東2018秋招c 崗 神奇數

題意大概是 乙個數比如242,把所有數字分成兩組,而且兩組的和相等,那麼這個數就是神奇數,此時242,能夠分成和,所以242是神奇數。題目要求輸入n和m求 n,m 區間內神奇數的個數。思路 對於任意乙個數字,將每一位上的數字儲存到陣列裡,並求所有位上的數字的和sum。然後使用回溯法遍歷陣列,檢視陣列...

2023年 網易筆試測試開發崗 蘋果豐收

題目描述 又到了豐收的季節,恰好小易去牛牛的果園裡遊玩。牛牛常說他多整個果園的每個地方都瞭如指掌,小易不太相信,所以他想考考牛牛。在果園裡有n堆蘋果,每堆蘋果的數量為ai,小易希望知道從左往右數第x個蘋果是屬於哪一堆的。牛牛覺得問題太簡單了,所以希望你來替他回答。輸入描述 第一行乙個數n 1 n 1...

面試經歷 58同城2020秋招測試開發

1 python的資料型別 數字 整數,浮點數,布林值,複數 如 3.14j 元祖字典 列表集合 2 list和元組的區別 3 python的引數是傳值還是傳引用 傳值與傳引用相結合 4 python的list和dict是執行緒安全的嗎 5 寫shell指令碼,如何看centos和wubantu的發...