2015小米笔试/阿里内推面试

决定以后每次面试或者笔试完了都记录一下，毕竟这些都是血的教训，下次不要再同样的地方跌倒

小米笔试

1.给出一个数字，判断是不是回文串？时间和空间复杂度越小越好

我TM就是逗比，居然做题的时候偶数个直接返回False！！！！！！估计是没望了T T，好忧桑！！！！！！！！！！！！！
2.计算多项式的乘积。给出两个多项式，进行计算。
Input：（1,4），（5，3），（1,1），（-4,0） //（系数，指数）
Output: //如上
3.给一堆人，进行排序，有些人有特殊要求，如谁谁谁要站在他的前面，谁谁谁要站在他的后面。如果有结果就返回List<String>,否就返回null
Class Request{
String name;//要求的人的名字
bool Position;//如果true就是在前面，如果false就是在后面
}
Class Person{
String name;//这个人的名字
List<Request> RequestItems;//当前这个人要求的List<>
}


Alibaba面试
1.简述一下线程和进程
2.指针和引用
3.IP头有多少字节
4.TCP滑动窗口（也是给跪了，居然问的这么细Orz）
5.关于程序中引用dll文件
6.STL中Map的实现方式

7.红黑树，二叉平衡树

8.你最近有看什么书，有学什么新知识（阿里最喜欢问的一个问题）

感悟：

1.手写代码很蛋疼，这时体现了程序设计的重要性。如果对于一道题没有设计好大体框架和一些大体步骤还是不要写在卷子上的好。。。要不然，卷面真的不堪入目T T

2.基础知识和数据结构很重要！！感觉两次面试和笔试下来，问的问题都不难，但是就是不能回答出对方满意的答案。需要加强学习！！

3.不管是笔试还是面试一定要放平心态， 沉着应战，不要慌！！！

4.把毕业设计做完了快滚去刷TopCoder！！！TMD的，还不勤快点！！！

PS:楼主彩笔一枚，不喜勿喷。。