總體來說體驗不錯，考題總共分為四個部分，前三部分涉及較廣，連編譯原理，軟體工程，彙編都考到了一點。數學部分偏概率和排列組合，但都是高中的常規考題。

要吐槽的就是有兩道圖片邏輯題了，眼瞎(星際)的我是在看不出什麼規律：

各位看官們找到規律了嗎，反正這兩道我當時是憑感覺選的。。。

好像還有一道概率題，紅綠燈的那個，四個答案都沒正確的？我自己算的答案選擇題裡沒有，事後在討論區也看到一部分人吐槽這道題。不知道是我們錯了，還是MT的鍋。。。

第四部分程式設計題

中規中矩，兩道題算都AC了吧。

第一道圖論，求給的簡單圖中加多少邊能成為閉圖。
思路：
紀錄每個點的度數，按照度數排序，找到剛好滿足d(u)+d(v)>=n的，掃描右面的，檢查是否有直連邊，紀錄即可。

#include<iostream>
#include <bits/stdc++.h>
using namespace std;

struct Point
{
    int Id;
    int Degree;
};
int cmp(const void* p1, const void *p2)
{
    Point *pt1 = (Point*)p1, *pt2 = (Point*)p2;
    return pt1->Degree - pt2->Degree;
}
int binary(Point ps[], int n, int de)
{
    int start = 0, end = n - 1;
    while (start <= end) {
        int mid = (start + end) / 2;
        if (ps[mid].Degree < de)
            start = mid + 1;
        else if (ps[mid].Degree >= de)
            end = mid - 1;
    }
    if (end == n - 1)
        return -1;
    return end + 1;
}

int main()
{
//    freopen("in.txt","r",stdin);
//  while (true)
//  {
        int added = 0;
        int pointc, edgec;
        int flag[55][55] = {};
        Point points[55];
        scanf("%d%d", &pointc, &edgec);
        for (int s = 0; s < pointc; s++)
        {
            points[s].Id = s;
            points[s].Degree = 0;
        }
        for (int s = 0; s < edgec; s++)
        {
            int p1, p2;
            scanf("%d%d", &p1, &p2);
            flag[p1 - 1][p2 - 1] = 1;
            flag[p2 - 1][p1 - 1] = 1;
            points[p1 - 1].Degree++;
            points[p2 - 1].Degree++;
        }
        qsort(points, pointc, sizeof(Point), cmp);
        for (int s = pointc - 1; s >= 0; s--)
        {
            int low = pointc - points[s].Degree;
            int index = binary(points, pointc, low);
            while (index < pointc)
            {
                if (index != s)
                {
                    if (flag[points[s].Id][points[index].Id] == 0&& flag[points[index].Id][points[s].Id]== 0)
                    {
                        flag[points[s].Id][points[index].Id] = 1;
                        flag[points[index].Id][points[s].Id] = 1;
                        added++;
                    }
                }
                index++;
            }
        }
        printf("%d\n", added);
//  }
    return 0;
}
 

第二道就是一個字串結構體排序，很簡單，直接換C++寫了。

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int a[100];
struct Qu
{
    string s;
    double X,Y;
    int d;
};
int so(double x,double y)
{
    double a = y/x;
    if(a<=0.3&&a>=0)
    {
        return 5;
    }
    else if(0.3<a&&a<=0.6)
    {
        return 4;
    }
    else if(0.6<a&&a<=1)
    {
        return 3;
    }
}

bool cmp(Qu s1,Qu s2) {
    return s1.s < s2.s;
}

int main()
{
//    freopen("in.txt","r",stdin);

    Qu a[110];
    int n;
    cin>>n;
    for(int i = 0; i < n; i++)
    {
        cin>>a[i].s>>a[i].X>>a[i].Y;
        int t = so(a[i].X,a[i].Y);
        a[i].d = t;
    }
    sort(a,a+n,cmp);
    for(int i = 0; i < n; i++) {
        cout<<a[i].s<<" "<<a[i].d<<endl;;
    }

    return 0;
}