网易有道面经（2013校园招聘杭州站）

网易有道面经（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. }