/**
* created by zheng548 on 2017/4/13 .
*@author zheng548
* * 有兩個排序的陣列a1和a2,內存在a1的末尾有足夠多的空餘空間容納a2。請實現乙個函式,把a2中的所有數字插入到a1中並且所有的數字是排序的。
* 以下是我的實現
*/public
class
mergesortedarray
//因為a1末尾有足夠多的記憶體空間,所以a1中的元素個數小於a1.length();
//所以,先求a1中元素的個數
int cntina1 = 0;
while (a1[cntina1] != 0)
int cntina2 = a2.length; //a2陣列空間全部用完,沒有多餘的記憶體
int mergesize = cntina1 + cntina2;
mergesize --;
cntina1 --;
cntina2 --;
while (cntina2 >= 0) else }}
public
static
void
main(string args) ;
insertsortedarray(a1, a2);
for (int val : a1)
}}
/**
* 面試官寫的原題記不得了,大概意思是這樣的:
* 給定乙個駝峰樣式的字串 例如「...adbabfgh.....」,其中bab為駝峰,
兩個一樣的字元夾著乙個不一樣的字元, 返回去掉所有駝峰的字串。
* created by zheng548 on 2017/4/14 0014.
*@author zheng548
*/public
class
t private
static string fun(string str)
/*** 當字串長度小於等於2,不可能存在駝峰,直接返回
*/if (str.length() <= 2)
stringbuilder sb = new stringbuilder();
int i; //全域性變數i,用於遍歷字串
boolean flag = false; //標誌位,用於遞迴出口條件判斷。初始為false
for (i = 0; i < str.length() - 2; i ++)
/***/
}/**
* flag 為flase,說明if (str.charat(i) == str.charat(i + 2)
&& str.charat(i) != str.charat(i + 1))
沒有只i系那個,也就是沒有駝峰,遞迴出口,返回
*/if (!flag)
/*** 上面for迴圈有i < str.length() - 2;的限制,所以下行**,處理字串末尾字元
*//**
* 尾遞迴呼叫
*/return fun(sb.tostring());
}}
騰訊一面二面題目
1 new delete 和malloc free的區別 一 基本概念 malloc free 1 函式原型及說明 void malloc long numbytes 該函式分配了numbytes個位元組,並返回了指向這塊記憶體的指標。如果分配失敗,則返回乙個空指標 null void free v...
2019阿里暑期實習一面
阿里投遞的產品經理崗位。今天下午收到阿里的一面 本來面試官是和我約時間的,但我說了哪個時間都可以,就變成立即面。這算自己的乙個失誤吧,應該約到後面的,這樣也能多點時間準備。接下來主要是問了一些簡歷上的專案,然後問了以下幾個問題,面試完又思考了下應該如何答 二者的人群定位也不同 抖音的人群定位更側重於...
百度暑期實習一面
首先一上來,讓我做個自我介紹。我就簡單介紹了一下自己,然後介紹了一下自己的專案經歷。面試官說一面注重演算法,看我在學校好像不是搞演算法這塊的。我說學校裡學的那些演算法應該也還可以,然後面試官就說那就先給我來乙個不算難但是也不太簡單的問題吧。題目如下 有兩個100g的url檔案,裡面儲存的都是一行一行...