- 相關(guān)推薦
百度質(zhì)量部面試筆試體驗之—三面
1.有過什么實習(xí)經(jīng)歷啊?
1.1安天實驗室
在哈爾濱安天實驗室，我在CERT組實習(xí)，跟過兩個大神，一個是胡哥，部門技術(shù)經(jīng)理，在異常分析方面很犀利。一個是swordlea，對李哥的印象就是C++大神，同時他也是CERT老大。當(dāng)時的項目是做一個whois的查詢插件，VC++編寫。當(dāng)然的組件功能是輸入一個IP地址，能夠查詢出它的whois信息，因為有點久了，當(dāng)時也是借鑒網(wǎng)上代碼寫出來的，自己的代碼找不到了(當(dāng)然怎么就沒備份呢)，就拿網(wǎng)上的代碼湊合一下：
/*
* @brief
* Whois client program
*
* @details
* This program shall fetch whois data for a IPv4 address.
*
* @author Silver Moon ( m00n.silv3r@gmail.com )
* */
#include //scanf , printf
#include //strtok
#include //realloc
#include //socket
#include //sockaddr_in
#include //getsockname
#include //hostent
#include //close
int main(int argc , char *argv[])
{
char ip[100] , *data = NULL;
printf("Enter ip address to whois : ");
scanf("%s" , ip);
get_whois(ip , &data);
printf(" ");
puts(data);
free(data);
return 0;
}
/**
Get the whois content of an ip
by Selecting the correct server
*/
void get_whois(char *ip , char **data)
{
char *wch = NULL, *pch , *response = NULL;
if(whois_query("whois.iana.org" , ip , &response))
{
printf("Whois query failed");
}
pch = strtok(response , " ");
while(pch != NULL)
{
//Check if whois line
wch = strstr(pch , "whois.");
if(wch != NULL)
{
break;
}
//Next line please
pch = strtok(NULL , " ");
}
if(wch != NULL)
{
printf(" Whois server is : %s" , wch);
whois_query(wch , ip , data);
}
else
{
*data = malloc(100);
strcpy(*data , "No whois data");
}
return;
}
/*
* Perform a whois query to a server an d record the response
* */
int whois_query(char *server , char *query , char **response)
{
char ip[32] , message[100] , buffer[1500];
int sock , read_size , total_size = 0;
struct sockaddr_in dest;
sock = socket(AF_INET , SOCK_STREAM , IPPROTO_TCP);
//Prepare connection structures :)
memset( &dest , 0 , sizeof(dest) );
dest.sin_family = AF_INET;
printf(" Resolving %s..." , server);
if(hostname_to_ip(server , ip))
{
printf("Failed");
return 1;
}
printf("%s" , ip);
dest.sin_addr.s_addr = inet_addr( ip );
dest.sin_port = htons( 43 );
//Now connect to remote server
if(connect( sock , (const struct sockaddr*) &dest , sizeof(dest) ) < 0)
{
perror("connect failed");
}
//Now send some data or message
printf(" Querying for ... %s ..." , query);
sprintf(message , "%s " , query);
if( send(sock , message , strlen(message) , 0) < 0)
{
perror("send failed");
}
//Now receive the response
while( (read_size = recv(sock , buffer , sizeof(buffer) , 0) ) )
{
*response = realloc(*response , read_size + total_size);
if(*response == NULL)
{
printf("realloc failed");
}
memcpy(*response + total_size , buffer , read_size);
total_size += read_size;
}
printf("Done");
fflush(stdout);
*response = realloc(*response , total_size + 1);
*(*response + total_size) = ””;
close(sock);
return 0;
}
/*
* @brief
* Get the ip address of a given hostname
*
* */
int hostname_to_ip(char * hostname , char* ip)
{
struct hostent *he;
struct in_addr **addr_list;
int i;
if ( (he = gethostbyname( hostname ) ) == NULL)
{
// get the host info
herror("gethostbyname");
return 1;
}
addr_list = (struct in_addr **) he->h_addr_list;
for(i = 0; addr_list[i] != NULL; i++)
{
//Return the first one;
strcpy(ip , inet_ntoa(*addr_list[i]) );
return 0;
}
return 0;
}
1.2 大連東軟
當(dāng)然有個項目是《PC車載導(dǎo)航系統(tǒng)》，我在里面負責(zé)一些瑣碎的東西，算法方面我舉個例子吧，地圖導(dǎo)航不都是要選個最近的一條路走嗎?
關(guān)于這條最近的道路選法，具體是用一個迪杰斯特拉算法來實現(xiàn)的：
function Dijkstra(G, w, s)
for each vertex v in V[G] // 初始化
d[v] = 無窮大
previous[v] = NULL
d[s] = 0
S = empty set
Q = set of all vertices
while Q is not an empty set // Dijstra演算法主體
u = Extract_Min(Q)
S = S union {u}
for each edge (u,v) outgoing from u
if d[v] > d[u] + w(u,v) // 拓展邊(u,v)
d[v] = d[u] + w(u,v)
previous[v] = u
1.3 哈爾濱實習(xí)
這里項目是涉密了，不過我的工作主要是完成上級交代的任務(wù)，有開發(fā)小工具，也有實時的任務(wù)。
2.QA 哪一點吸引你?
其實看到這里我懵了，因為上過劉老師的SQA課程，我第一反應(yīng)是不是他想說：SQA哪一點吸引你?
后來百度才發(fā)現(xiàn)，兩者完全兩碼事：
From CSDN：
[plain] view plaincopy在CODE上查看代碼片派生到我的代碼片
QA是質(zhì)量保證，主要是做測試工作。
SQA是軟件質(zhì)量保證，決不是測試，而是監(jiān)督軟件過程是否符合公司的規(guī)程。
SQA獨立于開發(fā)組，向公司的上層報告，而不是僅僅是向項目經(jīng)理報告。
還有SQA還負責(zé)收集軟件開發(fā)過程中的數(shù)據(jù)，進行收集和分析。
我個人有些許感悟：
1. 因為在周圍人眼中還算技術(shù)可以，他們出什么問題我能幫的都幫，主要就是幫他們，debug之類的，雖然不是測試，但是找出錯誤，也不是QA的一種嗎?
2.測試比開發(fā)眼界廣。
軟件測試從綜合素質(zhì)，知識結(jié)構(gòu)等角度來看，要求比軟件開發(fā)要更全面。
這也直接導(dǎo)致了：軟件測試的職業(yè)發(fā)展路線要廣于軟件開發(fā)!
在測試技術(shù)領(lǐng)域：
測試執(zhí)行工程師
測試設(shè)計工程師
測試系統(tǒng)工程師
測試架構(gòu)工程師
測試專家。
在管理的領(lǐng)域：
普通測試工程師
測試項目經(jīng)理
測試主管
測試經(jīng)理
測試總監(jiān)
大部門測試總監(jiān)。
而且還能走外圍IT職業(yè)：
行業(yè)測試專家，
金融領(lǐng)域測試專家
項目管理
軟件測試咨詢與培訓(xùn)等
軟件質(zhì)量保證(SQA)
軟件銷售
技術(shù)支持等。
3.測試還能和安全掛點勾，讓我不至于被安全圈子的小伙伴遺忘。。
3.你用過什么測試工具?
用autoRunner測試，登錄用戶，讓它登錄注銷，登錄注銷，10000次，看是不是有問題。
錄制腳本，然后它會自動化生成腳本代碼，然后稍微改改，比如，for i1 到10的話，把10改成10000，就成了壓力測試了。
4.百度搜索，大概流程是什么?
點擊“百度一下”的那一瞬間發(fā)生了什么呢?
搜索建議
同義詞匹配與你的搜索關(guān)鍵詞語義相近的查詢結(jié)果
生成初步結(jié)果，說是1000萬條，其實就顯示1000條。
然后進行優(yōu)化：rank排序，去重，加廣告
點擊之前呢?
我對搜索引擎是怎么搜集并整合信息有看過相關(guān)文獻：
1.網(wǎng)友上傳內(nèi)容，比如博客，微博等WEB內(nèi)容被更新到互聯(lián)網(wǎng)
2.google爬蟲發(fā)現(xiàn)了這一更新。把信息收錄。
3.信息之后的加工處理，一是信息素材的存儲，二是收錄信息按要求進行優(yōu)化。
4.基于URL評估域名 和 網(wǎng)頁的總體權(quán)威性。
5.檢測網(wǎng)頁作弊行為。
6.分頁頁面后，每個頁面會附加很多輔助用戶搜索的數(shù)據(jù)片。
當(dāng)時可能是在知乎還是CSDN上看到的，忘了，印象深的是：如何優(yōu)化：
把專題性垂直搜索結(jié)果加入到查詢結(jié)果中
例如新聞，文庫，音樂，知道吧。
用戶訪問過的網(wǎng)站，會在查詢結(jié)果中更靠前
使用大量超鏈接(錨點)的網(wǎng)頁有可能被刪除
如果網(wǎng)頁被其他高rank的網(wǎng)站引用，它重要性也會提高
如果搜索詞是當(dāng)下搜索流量暴增的關(guān)鍵詞，rank值會增加
廣告方面，這是自己想到的：
1.當(dāng)?shù)氐膹V告
2.符合法律條文的廣告
3.廣告費多的廣告靠前
4.點擊率本身就高的廣告靠前
參照谷歌，怎么反作弊：
搜索質(zhì)量和反垃圾信息審查機制
(就是一個網(wǎng)頁中有很多重復(fù)的關(guān)鍵字，或者很多錨點，明顯就是騙爬蟲的嗎)
把舉報的信息搜集起來：征集用戶對rank有訛詐嫌疑的垃圾信息進行舉報
把用戶評價搜集起來：全球征集志愿者，作為一個遠程測試用戶來評價搜索結(jié)果的質(zhì)量
DMCA法!去除盜版內(nèi)容。
5.簡單說下信息檢索模型。
可恨，選修課，當(dāng)初沒選這門課，選《計算機安全》去了。
D: 文檔集的機內(nèi)表示
Q: 用戶需求的機內(nèi)表示
F: 文檔表示、查詢表示和它們之間的關(guān)系的模型框架(Frame)
R(qi, dj): 排序函數(shù)，給query qi 和document dj評分
這個真心不懂，沒研究過。
6.分布式文件系統(tǒng)
這個真心不懂。。
網(wǎng)盤是嗎?
但雖然我不懂，在安全方面還是稍等一些：
安全的三要素：
機密性
完整性
可用性
安全機制：
加密:DES,RSA
身份認證：login
授權(quán)：授予實體執(zhí)行所請求操作的權(quán)限
審計;追蹤實體的訪問內(nèi)容和訪問行為
冗余：提供可用性
安全層次：
安全通道：身份認證，消息完整性和機密性(HTTPS?)
訪問控制：訪問授權(quán)(不是每個人都能訪問你的QQ空間)，防火墻(非校園網(wǎng)用戶不在規(guī)則里面)
安全管理;密鑰管理(密碼忘記?)，授權(quán)管理(能否授予權(quán)利和剝奪權(quán)利?)
7.百度產(chǎn)品
搜索與導(dǎo)航 ： 網(wǎng)頁 視頻搜索 MP3 地圖 新聞 圖片 詞典 常用搜索 文檔搜索 網(wǎng)站導(dǎo)航
搜索社區(qū)：知道 百科 貼吧 空間 文庫 音樂掌門人 搜藏 經(jīng)驗 百度身邊
移動互聯(lián)網(wǎng) ：移動搜索 掌上百度 手機輸入法 百度快搜 手機百度地圖
網(wǎng)站與企業(yè)服務(wù) ： 搜索開放平臺 站長平臺 百度統(tǒng)計 百度聯(lián)盟 百度推廣 廣告管家 資料研究中心
百度應(yīng)用：購物、線上娛樂 、 百度游戲 娛樂 游戲大廳 百付寶 百度Hi 百度工具欄
軟件：千千靜聽 軟體搜索 百度輸入法 百度流覽伴侶 百度電腦管家
百度公益： 老年搜索 盲道 大學(xué)搜索 博客搜索 法律搜索 國學(xué) 圖書搜索 專利搜索 百度CSR 識圖
百度旗下：奇藝 百度樂居 天空軟體 樂酷天日本商城
8.愛好
打籃球和打LOL。
9.職業(yè)規(guī)劃
要能在1年內(nèi)學(xué)會公司的主流測試方法和掌握主流測試工具，成為一個合格的測試工程師。
之后，3年，能成為我們小組的主要人物吧，能高效解決大部分問題。
5年成為一個測試項目經(jīng)理。
【百度質(zhì)量部面試筆試體驗之—三面】相關(guān)文章：
北京管培拿到offer（筆試+ 一二三面試經(jīng)驗分享）08-10
百度筆試題及答案02-09
百度2010暑期實習(xí)筆試面試應(yīng)聘必備秘籍12-09
百度筆試題目及答案02-13
百度面試07-25
百度商業(yè)應(yīng)用筆試題12-09
新華社國際部筆試面試記02-18