筆試題目:
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...