前言
记一下一些春招的面试或者笔试的有关内容吧
总结
今天 5.12 吧，我的春招实习应该基本上就结束了。
投了有 bat，美团，华为，链家，七牛，网易这样的公司。
后来面试的有腾讯到二面，阿里两次一面，网易一面，七牛 offer。
5.8 号本来拿了七牛的 offer，已经到了春招的尾声。决定去这家公司了。
我个人是挺喜欢七牛的储存的，而且要不是七牛要我我真的要失业了。
5.10 腾讯突然打电话来问我还在找实习吗，之前 4.17 把我刷了，问我现在考不考虑腾讯。离上次校招过了一个多月了。
虽然我还没给七牛确认回执的邮件，不过我直接回复已经签了七牛，心里总有种七牛在最艰难的时刻选择了我的感觉。
附一张七牛的 offer 吧。
找实习的这段时间真的让人很烦，我的状态不是一种积极的备战状态，而且每天非常焦虑的打游戏，从早到晚，还有项目上的事情偶尔来烦，整个人的阴暗面都以一种狂躁的形式在释放，加上父母时不时”出谋划策”，正确的路你们都知道，我也知道，但是一个人如果不能顺着自己的心意是活过那还有什么意思。天天催着考研，就你知道进大厂更好吗？真的是厌倦了社会厌倦了生活。
我时常感觉有一种分裂的意识会不知道在何时爆发，那些自杀亦或是对生活各种厌倦的心理疾病者也是这样吧。
4.11 阿里 C++岗
部门是阿里巴巴菜鸟网络,一面。问了三个算法题。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
| 1.两个数组，数据在int类型，没有重复
如何使用O(n)的时间内找到两个数组有没有重复数字出现
当时顿时傻逼了。而且慌了，最后想了想说用个set来搞O(nlogn)。
后来一问朋友，哈希表怎么都忘了，平时用的不多。醉了。。
2.给你一个100*100的矩阵，中间有障碍，问你两个点之间的最短距离。
然后问这个算法(BFS)的时间复杂度
首先回答用BFS搜索，然后他问这个的时间复杂度，我想了想说的O(N^2/4),其实不对。
这个如果是往四个方向搜索应该是O(4^N)，回答是指数级的时间复杂度基本就够了。
3.给你一个凸多边形，问你如何判断一个点是否在凸多边形内。
问正五角星是不是凸多边形
以前写过凸包，然后就说了一下基本思想，有个公式可以判断一个点在一个矢量的左侧还是右侧。
然后从最下面的一个点开始逆时针旋转，判断点是否都在左侧即可。查了一下是叉积，写的有点久了。
然后正五边形当然不是凸多边形啊。
|
4.12 阿里已回绝…
4.13 七牛笔试
比较有意思的一题，高中的排列组合
1
2
3
4
5
6
7
8
| 我有20亿元投4个项目，每个项目投亿元倍数（可以是0），要20亿都投出去，问有多少种投法.
A.1040 B.1062 C.1140 D.1771
答案是1771
方法一：
方案数是C(19,3)+C(4,1)*C(19,2)+C(4,2)*C(19,1)+C(4,3)*C(19,0)
方法二：
相当于23个坑，插三个隔板，这样的话还剩20个坑，正好被分割成四个部分，所以是C23,3
|
中间
1
2
3
4
| 腾讯到二面挂了，原因是对深度的内容理解不够，知识比较浅层吧
网易一面估计挂了
微派(贪吃蛇大作战)这家在武汉的公司当时有企业交流日去了一下，面试之后应该是可以要的。
但是太久没问那边，几周之后问hr，告诉我只招了跟我一起去的一个同学，也相当于我"变相"拒了？
|
感觉非常疲惫了，还有一堆项目上的事没有办法安心准备春招，春招实习都快要结束了，很烦。
5.3 七牛一面
问了挺多的，大多不会。两个数据结构挺简单。
1
2
3
4
5
6
7
8
9
10
11
12
| 第一个一个字符串有一些前括号，问你缺失的反括号个数
第二最长公共子序列
很多基础掌握的不好，真的记性不好
1.死锁的条件
2.红黑树的特点
3.多线程通过什么来同步
4.TCP三次握手&TIME_WAIT
5.为什么初始化的序列号是随机的
6.HTTP头的refer是什么
7.有没有用过内存式数据库(估计说的就是Redis吧)
8.IO复用有没有用过
9.C++ new一个对象是分配在堆栈中的堆还是栈
|
稍微复习了下 IO 复用
1
2
3
4
| 5.如果不是随机产生初始序列号，黑客将会以很容易的方式获取到你与其他主机之间通信的初始化序列号，
并且伪造序列号进行攻击，这已经成为一种很常见的网络攻击手段。
6.记录了从哪个地方来的，可以用来进行数据统计(流量走向)和防盗链(只允许自己的网站使用)，
但是安全性不高，很容易被伪造，在涉及安全性的地方不要使用。
|
5.8 七牛二面
1
2
3
4
5
6
7
| 聊了下项目，项目的问题就不说了。
1.有个村庄的男女比例是1:1,然后有个传统注重生女孩，如果是男孩就继续生，直到生出女孩就不生了。
问若干年之后男女比例
2.HTTP的keep-alive
3.HTTP如何重定向
4.问个问题，有一个服务器A和一个服务器B。如何让两个服务器时间的时间同步而且误差在1ms之内。
5.洗牌算法
|
二面完了之后然后七牛挺快就给了 offer
然后 5.10 号腾讯打电话过来说之前把我挂了问我还考不考虑，我说已经签了七牛，所以就没说了。
PS. 后来知道是腾讯的一个测试岗捞人
