百度質量部面試筆試體驗之—三面
1.有過什么實習經歷啊?
1.1安天實驗室
在哈爾濱安天實驗室，我在CERT組實習，跟過兩個大神，一個是胡哥，部門技術經理，在異常分析方面很犀利。一個是swordlea，對李哥的印象就是C++大神，同時他也是CERT老大。當時的項目是做一個whois的查詢插件，VC++編寫。當然的組件功能是輸入一個IP地址，能夠查詢出它的whois信息，因為有點久了，當時也是借鑒網上代碼寫出來的，自己的代碼找不到了(當然怎么就沒備份呢)，就拿網上的代碼湊合一下：
/*
* @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 大連東軟
當然有個項目是《PC車載導航系統》，我在里面負責一些瑣碎的東西，算法方面我舉個例子吧，地圖導航不都是要選個最近的一條路走嗎?
關于這條最近的道路選法，具體是用一個迪杰斯特拉算法來實現的：
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 哈爾濱實習
這里項目是涉密了，不過我的工作主要是完成上級交代的任務，有開發小工具，也有實時的任務。
2.QA 哪一點吸引你?
其實看到這里我懵了，因為上過劉老師的SQA課程，我第一反應是不是他想說：SQA哪一點吸引你?
后來百度才發現，兩者完全兩碼事：
From CSDN：
[plain] view plaincopy在CODE上查看代碼片派生到我的代碼片
QA是質量保證，主要是做測試工作。
SQA是軟件質量保證，決不是測試，而是監督軟件過程是否符合公司的規程。
SQA獨立于開發組，向公司的上層報告，而不是僅僅是向項目經理報告。
還有SQA還負責收集軟件開發過程中的數據，進行收集和分析。
我個人有些許感悟：
1. 因為在周圍人眼中還算技術可以，他們出什么問題我能幫的都幫，主要就是幫他們，debug之類的，雖然不是測試，但是找出錯誤，也不是QA的一種嗎?
2.測試比開發眼界廣。
軟件測試從綜合素質，知識結構等角度來看，要求比軟件開發要更全面。
這也直接導致了：軟件測試的職業發展路線要廣于軟件開發!
在測試技術領域：
測試執行工程師
測試設計工程師
測試系統工程師
測試架構工程師
測試專家。
在管理的領域：
普通測試工程師
測試項目經理
測試主管
測試經理
測試總監
大部門測試總監。
而且還能走外圍IT職業：
行業測試專家，
金融領域測試專家
項目管理
軟件測試咨詢與培訓等
軟件質量保證(SQA)
軟件銷售
技術支持等。
3.測試還能和安全掛點勾，讓我不至于被安全圈子的小伙伴遺忘。。
3.你用過什么測試工具?
用autoRunner測試，登錄用戶，讓它登錄注銷，登錄注銷，10000次，看是不是有問題。
錄制腳本，然后它會自動化生成腳本代碼，然后稍微改改，比如，for i1 到10的話，把10改成10000，就成了壓力測試了。
4.百度搜索，大概流程是什么?
點擊“百度一下”的那一瞬間發生了什么呢?
搜索建議
同義詞匹配與你的搜索關鍵詞語義相近的查詢結果
生成初步結果，說是1000萬條，其實就顯示1000條。
然后進行優化：rank排序，去重，加廣告
點擊之前呢?
我對搜索引擎是怎么搜集并整合信息有看過相關文獻：
1.網友上傳內容，比如博客，微博等WEB內容被更新到互聯網
2.google爬蟲發現了這一更新。把信息收錄。
3.信息之后的加工處理，一是信息素材的存儲，二是收錄信息按要求進行優化。
4.基于URL評估域名 和 網頁的總體權威性。
5.檢測網頁作弊行為。
6.分頁頁面后，每個頁面會附加很多輔助用戶搜索的數據片。
當時可能是在知乎還是CSDN上看到的，忘了，印象深的是：如何優化：
把專題性垂直搜索結果加入到查詢結果中
例如新聞，文庫，音樂，知道吧。
用戶訪問過的網站，會在查詢結果中更靠前
使用大量超鏈接(錨點)的網頁有可能被刪除
如果網頁被其他高rank的網站引用，它重要性也會提高
如果搜索詞是當下搜索流量暴增的關鍵詞，rank值會增加
廣告方面，這是自己想到的：
1.當地的廣告
2.符合法律條文的廣告
3.廣告費多的廣告靠前
4.點擊率本身就高的廣告靠前
參照谷歌，怎么反作弊：
搜索質量和反垃圾信息審查機制
(就是一個網頁中有很多重復的關鍵字，或者很多錨點，明顯就是騙爬蟲的嗎)
把舉報的信息搜集起來：征集用戶對rank有訛詐嫌疑的垃圾信息進行舉報
把用戶評價搜集起來：全球征集志愿者，作為一個遠程測試用戶來評價搜索結果的質量
DMCA法!去除盜版內容。
5.簡單說下信息檢索模型。
可恨，選修課，當初沒選這門課，選《計算機安全》去了。
D: 文檔集的機內表示
Q: 用戶需求的機內表示
F: 文檔表示、查詢表示和它們之間的關系的模型框架(Frame)
R(qi, dj): 排序函數，給query qi 和document dj評分
這個真心不懂，沒研究過。
6.分布式文件系統
這個真心不懂。。
網盤是嗎?
但雖然我不懂，在安全方面還是稍等一些：
安全的三要素：
機密性
完整性
可用性
安全機制：
加密:DES,RSA
身份認證：login
授權：授予實體執行所請求操作的權限
審計;追蹤實體的訪問內容和訪問行為
冗余：提供可用性
安全層次：
安全通道：身份認證，消息完整性和機密性(HTTPS?)
訪問控制：訪問授權(不是每個人都能訪問你的QQ空間)，防火墻(非校園網用戶不在規則里面)
安全管理;密鑰管理(密碼忘記?)，授權管理(能否授予權利和剝奪權利?)
7.百度產品
搜索與導航 ： 網頁 視頻搜索 MP3 地圖 新聞 圖片 詞典 常用搜索 文檔搜索 網站導航
搜索社區：知道 百科 貼吧 空間 文庫 音樂掌門人 搜藏 經驗 百度身邊
移動互聯網 ：移動搜索 掌上百度 手機輸入法 百度快搜 手機百度地圖
網站與企業服務 ： 搜索開放平臺 站長平臺 百度統計 百度聯盟 百度推廣 廣告管家 資料研究中心
百度應用：購物、線上娛樂 、 百度游戲 娛樂 游戲大廳 百付寶 百度Hi 百度工具欄
軟件：千千靜聽 軟體搜索 百度輸入法 百度流覽伴侶 百度電腦管家
百度公益： 老年搜索 盲道 大學搜索 博客搜索 法律搜索 國學 圖書搜索 專利搜索 百度CSR 識圖
百度旗下：奇藝 百度樂居 天空軟體 樂酷天日本商城
8.愛好
打籃球和打LOL。
9.職業規劃
要能在1年內學會公司的主流測試方法和掌握主流測試工具，成為一個合格的測試工程師。
之后，3年，能成為我們小組的主要人物吧，能高效解決大部分問題。
5年成為一個測試項目經理。
【百度質量部面試筆試體驗之—三面】相關文章：
詳解大連一二三面面試和筆試，經驗分享11-21
北京管培拿到offer（筆試+ 一二三面試經驗分享）08-10
百度筆試題及答案02-09
百度2010暑期實習筆試面試應聘必備秘籍12-09
廣州站游戲策劃筆試到三面面試經歷分享08-10
百度筆試題目及答案02-13
百度面試07-25
百度商業應用筆試題12-09
新華社國際部筆試面試記02-18
應同學之邀,分享群碩面試及筆試經歷.07-31