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

上機考試：

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

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

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

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

後來回去寫的代碼如下：

1. #include <stdio.h>
2. #include <string.h>
3. bool checkpoint(char *str){
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. }
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. }
31. //sprintf_s()
32. }
33. return false;
34. }
35. int main()
36. {
37. char s[128] = {0};
38. int addr[4];
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. }
55. }
57. return 0;
58. }