搜狗笔试的时候收到搜狗面试预约,被我一口回绝了。。。
还在笔试的时候,接到一个电话,说她是搜狗的,想和我预约面试,我说我真在笔试,待会打给我。 挂完电话才反应过来,都和我预约面试了,还笔试什么。。。好担心他不打给我电话了。。。
贴上编程题 好卡时间,10分钟写完,改了45分钟才ac,当时都绝望了,各种小地方扣,最后竟然AC了。
#include <string>
#include<algorithm>
#include <vector>
#include<unordered_map>
#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
int n;
cin >> n;
vector <double> a(n, 0);
for (int i = 0; i < n; i++)
cin >> a[i];
for (int i = 0; i < n; i++)
if (a[i] < a[n-1]-180)
a.push_back(a[i] + 360);
int start = 0;
int end = 0;
double max_len = 0;
double temp_len = 0;
for (int i = start + 1; i < a.size(); i++)
{
end = i;
if (a[end] - a[start] > 180)
{
temp_len = a[end - 1] - a[start];
if (temp_len > max_len)
max_len = temp_len;
while (a[end] - a[++start] > 180);
}
}
temp_len = a[end] - a[start];
if (temp_len > max_len)
max_len = temp_len;
cout << fixed << setprecision(8) << max_len << endl;
return 0;
}