因为想去教室学习
本来五点半的面试四点半我就打开了
没想到面试官过了两分钟也打开了（我提前等面试官 面试官也提前等我 这应该是第一次
然后面试官说我也在 那我们就提前开始面试吧
总体来说不算难
自我介绍
因为提到参加过acm然后面试官就先来了一到算法题：求最长子串（要求其中字母不可重复
#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;
int book[360];
int main(void)
{
string str;
while (cin >> str)
{
int boud = 0;
int ans = 0;
for (int i = 0; i < str.size(); i++)
{
if (!book[str[i]] || book[str[i]] < boud)ans = max(ans, i - boud + 1);
else boud = book[str[i]];
book[str[i]] = i + 1;
}
printf("%d\n", ans);
}
return 0;
} 之后面试官对这段代码进行提问 对代码进行解释之后 提出更改要求如下
1）把这个代码的实现定义在函数内应该怎么写
2）如果不适用string 把其定义在函数怎么写
3）是否可以在函数内分配内存 之后在main里使用
new创建的函数是在内存的哪个位置
是否有使用过Linux系统
如何查看系统中的内存状态
如果查看tcp连接的网络状态
有没有使用过网络编程
简述一下http的过程
http的应答码有什么
除了http之外你还有了解过什么网络协议
CPU的使用率最高时多少
智力题就是1000瓶毒药需要多少只老鼠的问题
全部评论
(3) 回帖