網易有道面經（2013校園招聘杭州站）

上機考試：

網易有道的篩選模式是先上機考試，然後根據上機考試選擇大概1/3參加面試。上機的平台和ACM有點類似，提交代碼然後有手動閱卷。

上機考試時隔比較久遠，不過還能想起兩個題目：

1. 給定一個點分IP地址表示，寫個程序把它轉換成相應的32位的無符號整數並輸出，如果輸入不是合法數據，就返回0.

這個題目如何利用好標准輸入輸出，其實可以很容易判斷出不合法的輸入用例，不過當時沒有想好，導致這個題目沒有AC。

後來回去寫的代碼如下：

1. #include <stdio.h>  
2. #include <string.h>  
3. bool checkpoint(char *str){ 
4.  
5.     int npoint = 0; 
6.     while(*str){ 
7.         (*str) == '.' ? npoint++ : npoint; 
8.         if(*(str) != '.' && !((*str) <= '9' && (*str) >= '0')) return false; 
9.         str++; 
10.     } 
11.     return npoint == 3; 
12. } 
13.  
14. bool checkinrange(int addr[4]){ 
15.     for(int i = 0; i < 4; i++){ 
16.         if(addr[i] > 255){ 
17.             return false; 
18.         } 
19.     } 
20.     return true; 
21. } 
22. bool convertIP(char s[], int addr[4]){ 
23.     char tmp[128]; 
24.     if(checkpoint(s)){ 
25.         sscanf(s, "%d.%d.%d.%d",addr, addr + 1, addr + 2, addr + 3); 
26.         sprintf_s(tmp, sizeof(tmp), "%d.%d.%d.%d", addr[0], addr[1], addr[2], addr[3]); 
27.         if(strcmp(s, tmp) == 0 && checkinrange(addr)){ 
28.             return true; 
29.         } 
30.  
31.         //sprintf_s()  
32.     } 
33.     return false; 
34. } 
35. int main() 
36. { 
37.     char s[128] = {0}; 
38.     int addr[4]; 
39.      
40.     while(scanf("%s", s) != EOF){ 
41.         memset(addr, -1, sizeof(addr)); 
42.         if(convertIP(s, addr)) 
43.         { 
44.             unsigned int result = 0; 
45.             result = addr[0] * (0x1 << 24); 
46.             result += addr[1] * (0x1 << 16); 
47.             result += addr[2] * (0x1 << 8); 
48.             result += addr[3]; 
49.             printf("%u\n", result); 
50.         } 
51.         else{ 
52.             printf("-1\n"); 
53.         } 
54.  
55.     } 
56.  
57.     return 0; 
58. }