今天面试，这家企业感觉还是很不错的，面试的过程总体还可以，去教室的时候有两个面试官，我以为搞定一个就够了，没想到两个都要面，两轮直接一起搞定，我先囧rz。

面试的过程整体波澜不惊，第一个面试官问了我一些项目上的问题，然后问了对职业规划的看法，这些都好说。

然后面试官微微一笑，那我们来做一道算法题吧。

瞬间Orz啊有木有。。。

诚心的说，这次给的这道题还算简单的，就是找矩阵中的路径数以及经过的和最大的路线，我告诉面试官第一个应该分层用广度优先来做，第二个应该用动态规划，至于具体怎么规划，那就不知道了。

面试官说那就OK吧，然后聊了一些别的问题，比如Rails框架的看法什么的就完事了。

第二个比第一个感觉更OK一点，先问了我的代码量，我表示没这个概念，但是我在HOJ上刷了有70来道题了，编程能力应该是没问题的。

然后面试官说，那好，既然你对自己C++有信心，那么我们来写一合并有序链表的算法吧。

哈哈哈哈哈，居然是链表，不是树啊图啊什么的简直是上天庇佑啊有木有，稍微构思马上写好。

然后面试官说，要是两个列表里有重复元素，你现在这个代码该怎么改。

轻松随意，立马搞定。

面试官看了看，没有评价，直接开始问别的问题了，那个，你说说HTTP有多少个状态码吧。

这玩意儿计算机网络学的早忘了啊，我只好说就记得404是not found，403是forbidden，其他的就不知道了Orz。。。

面试官微微一笑，好吧，那今天的面试就到这里吧，你又什么要问的么。

-我那个链表的代码是对的么？

-大致上没什么问题。

OK，搞掂，看来基础的编程能力还是可以的。

不过算法始终是硬伤啊。。。。。

~~~~~~~~~~~~我是萌萌的昏割线~~~~~~~~~~~~~

1518: 题意就是判断一个算式如果数字都换为逆序数，算式还是不是成立。

需要注意的是，虽然0+0=0是结束条件，但是仍然要输出一个True。

代码如下：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;

void getNum(char des[], char src[], int i, int j){
    int k;
    for(k = 0; j >= i; k++, j--)
        des[k] = src[j];
    des[k] = '\0';
}
    
int main(){
    char input[50], num[50];
    int num1, num2, num3, loc1, loc2;
    while(scanf("%s", input) != EOF){
        for(int i = 0; i < strlen(input); i++){
            if(input[i] == '+')
                loc1 = i;
            else if(input[i] == '=')
                loc2 = i;
        }
        getNum(num, input, 0, loc1 - 1);
        num1 = atoi(num);
        getNum(num, input, loc1 + 1, loc2 - 1);
        num2 = atoi(num);
        getNum(num, input, loc2 + 1, strlen(input) - 1);
        num3 = atoi(num);
        if(num1 + num2 == num3){
            cout << "True" << endl;
            if(num1 == 0 && num2 == 0 && num3 == 0)
                break;
        }else
            cout << "False" << endl;
    }
}

1522：题意就是，A代表顺时针旋转，V代表逆时针旋转，输出得到的坐标。

代码如下：

#include <iostream>
#include <cstdio>
using namespace std;

int main(){
    char input[250];
    int x, y, state;  //state 1 up, 2 down, 3 left, 4 right
    while(scanf("%s", input) != EOF){
        x = 300;
        y = 420;
        cout << x << ' ' << y << ' ' << "moveto" << endl;
        state = 4;
        for(int i = 0; i <= strlen(input); i++){
            if(state == 1){
                y += 10;
                if(i != strlen(input))
                    state = input[i] == 'A' ? 4 : 3;
            }else if(state == 2){
                y -= 10;
                if(i != strlen(input))
                    state = input[i] == 'A' ? 3 : 4;
            }else if(state == 3){
                x -= 10;
                if(i != strlen(input))
                    state = input[i] == 'A' ? 1 : 2;
            }else if(state == 4){
                x += 10;
                if(i != strlen(input))
                    state = input[i] == 'A' ? 2 : 1;
            }
            cout << x << ' ' << y << ' ' << "lineto" << endl;
        }
        cout << "stroke\nshowpage" << endl;
    }
}