搜狗桌面研究部筆試和面試

2022-09-03 01:15:08 字數 1982 閱讀 4909

筆試題目:

1、#include

using namespace std;

char * getmemory()

int main()

for(int i=last;i<=m;i++)

}int main()

4. 求解最長序列,輸出最長公共序列

#include

#include

#include

using namespace std;

vectorres;

int getlong(int input,int n)

}

}

if(base[i] > longest)

}while(maxindex!=pos[maxindex])

res.push_back(input[maxindex]);

return longest;

}int main();

int result = getlong(input,2);

coutfor(int i=0;icout}不足:m個蘋果放到n個盤子中,沒有寫出最優解,僅利用dfs實現了基本的組合,並進行了過濾(方法很複雜);另外最後一道題目,沒有看清需要輸出最長路徑,最後進行了新增,時間不足,考慮欠佳,這裡做了補充;

面試:一面:

1、考察最有挑戰的專案是什麼?

2、演算法題目,序列對的子圖問題,自己給出了兩種解決方案,第一種給出了hash的方案,第二種給出了圖的遍歷問題,可以找出所有是可到達路徑;

儲存到a[26][26]的二維陣列,則有的邊,則a[0][1]= 1; 這樣最後統計a可達到的所有點,然後這些點能夠達到的所有點,遍歷一遍即可組成乙個集合,並對這個點進行標記;然後接著查詢下乙個未被標記的點;

二面:1、實習主要工作是什麼?

2、考慮對搜尋熱點詞的理解? 如搜尋框中最近搜尋如何提示?

我給出了三種方案,第一種根據詞典匹配,如近義詞匹配 (不常用) 第二種:根據相同點選的query匹配(熱點匹配) 第三種:垂直搜尋匹配  第四種:最近搜尋匹配(晚上想到的)

三面:主要是行為面試?

1.  解釋自己為什麼在各個公司實習時間那麼短? 自己說的有點多了,惹人煩~ 下次注意。

2. python 實現檔案排序? 表示當時對python的記憶僅限於基本的語法,完全忘記了如何用python實現結構體,所以就用了shell指令碼實現,給出了python來呼叫shell指令碼,很快的實現了。可能沒有達到面試者的要求,不過絕對很奇怪,不知道問我這個問題有什麼意思~

重寫了,還是有點問題sorted 不能對傳入的引數進行修改

def sortfile(file1,file2):

fp1 = open(file1,"r")

fp2 = open(file2,"w")

lines =

for line in fp1.readlines():

line = line.rstrip("\n")

line = line.strip()

if line == "":

continue

line = line.split()

fp1.close()

lines = sorted(lines,key=lambda lin:int(lin[1]))  //python中按值傳遞,需要返回重新賦值,並且按照數字排序int(str)

for line in lines:

fp2.write(' '.join(str(v) for v in line)) //連線需要保證每乙個都是str

fp2.write("\n")

fp2.close()

file1 = "text1"

file2 = "text2"

sortfile(file1,file2)

騰訊筆試和面試

其實應聘內容也真的很難說清楚,而且我也不知道我所經歷的是不是有代表性,何況我還是找工作的新手 本科也沒找過工作,之前也只是應聘過華為 所以如果下文有什麼疏漏之處,儘管踩我好了 2。一面面試其實也挺難說的,因為這個環節很靈活,也許在面試之前連面試官自己都不知道他自己將要問什麼,呵呵。這裡也只是給出乙個...

深信服的筆試和面試

這次在湖南的深信服筆試地點設在中南大學的立言廳,這點俺可是有點不滿,為什麼不設到我們湖大呢?筆試時有三四百人的樣子,因為當時已經和北京群碩簽約了,而且拿到了華為研發的offer,所以考試並不緊張。筆試的題量非常大,而且很難,就像網上說得,深信服的試題就是考你的程式設計能力,不像其它公司什麼智力,情商...

明天就是筆試和面試的日子

01 二分查詢 include using namespace std const int n 105 int a n int n int b search int a,int size,int key else l mid 1 int main 02 冒泡排 include using names...