趋势科技夏令营面试总结
网上笔试：1小时39道选择题+2道编程题，这时间也太紧了吧，反正我觉得有点不合理
一面（被刷）
1、项目问的还是很细的，因为我的项目用到了线程安全队列，是Labwindows/CVI平台中的库函数，对其进行设置回调函数以及回调函数的触发条件使用即可，然后面试官就说问我自己怎么实现一个线程池
感谢这个问题，说实话之前一直没有想过这个问题，这是一个学习的契机
参考 http://blog.csdn.net/huyiyang2010/article/details/5801597，写的很明了
2、TCP和UDP的区别和优劣
TCP（Transmission Control Protocol，传输控制协议）是面向连接的协议，也就是说，在收发数据前，必须和对方建立可靠的连接。一个TCP连接必须要经过三次“对话”才能建立起来，只简单的描述下这三次对话的简单过程：主机A向主机B发出连接请求数据包：“我想给你发数据，可以吗？”，这是第一次对话；主机B向主机A发送同意连接和要求同步（同步就是两台主机一个在发送，一个在接收，协调工作）的数据包：“可以，你什么时候发？”，这是第二次对话；主机A再发出一个数据包确认主机B的要求同步：“我现在就发，你接着吧！”，这是第三次对话。三次“对话”的目的是使数据包的发送和接收同步，经过三次“对话”之后，主机A才向主机B正式发送数据。
UDP是一个非连接的协议，传输数据之前源端和终端不建立连接，当它想传送时就简单地去抓取来自应用程序的数据，并尽可能快地把它扔到网络上。在发送端，UDP传送数据的速度仅仅是受应用程序生成数据的速度、计算机的能力和传输带宽的限制；在接收端，UDP把每个消息段放在队列中，应用程序每次从队列中读一个消息段。由于传输数据不建立连接，因此也就不需要维护连接状态，包括收发状态等，因此一台服务机可同时向多个客户机传输相同的消息。UDP信息包的标题很短，只有8个字节，相对于TCP的20个字节信息包的额外开销很小。吞吐量不受拥挤控制算法的调节，只受应用软件生成数据的速率、传输带宽、源端和终端主机性能的限制。UDP使用尽最大努力交付，即不保证可靠交付，因此主机不需要维持复杂的链接状态表（这里面有许多参数）。UDP是面向报文的。发送方的UDP对应用程序交下来的报文，在添加首部后就向下交付给IP层。既不拆分，也不合并，而是保留这些报文的边界，因此，应用程序需要选择合适的报文大小。
我们经常使用“ping”命令来测试两台主机之间TCP/IP通信是否正常，其实“ping”命令的原理就是向对方主机发送UDP数据包，然后对方主机确认收到数据包，如果数据包是否到达的消息及时反馈回来，那么网络就是通的。
3、为什么在局域网中使用UDP比TCP好？
小型局域网的稳定性高，所以选择传输效率高的UDP是更好的选择，不会出现太大问题，可减少数据包报头的大小，增加点传输速度。
不能保证数据的有效到达，UDP是不会有长连接和稳定通信渠道的，这是UDP协议的特点决定的。文字聊天工具使用的基本都是UDP协议，主要就是为了加快数据传输。你可以想象一下使用TCP协议的聊天工具，不论你打多少个字，每次通信都要经过3次握手的过程，这样多浪费时间。
4、设计模式之观察者模式的概念
有时被称作发布/订阅模式，观察者模式定义了一种一对多的依赖关系，让多个观察者对象同时监听某一个主题对象。这个主题对象在状态发生变化时，会通知所有观察者对象，使它们能够自动更新自己。
5、还问了一个分布式系统的设计问题，我也没听懂，不记得具体的内容了
6、编程题：对一个文件进行统计其中各个单词出现的次数，并按次数从高到低的顺序进行排序
bool cmp(map<string,int>& A,map<string,int>& B
{
return A.second>B.second;
}
viod solution(string str)
{
map<string,int> res;
string temp;
for(int i=0;i<str.size();i++)
{
if((str[i]>='A'&&str[i]<='Z')||str[i]>='a'&&str[i]<='z'))
temp+=str[i];
else
{
res[temp]++;
temp="";
}
}
sort(res.begin(),res.end(),cmp);
}
然后就说让回去等通知了，这其实就是被拒了的意思，因为如果通过一面的话会立即让你等待二面
感悟：趋势科技前期的宣传做的很到位，微信群还有组织看电影啊之类的，用得邮件+短信+电话通知面试，可是面试官并不按简历上自己写的技能提问，C++的东西一点都没问，数据结构和算法也没有问，在问编程题的时候，C++里的东西确实是正确的，可能是因为面试官自己搞JAVA的，就老是说我的写法这不对那不对之类的，有点无语。总体来说，对这个公司的期望值降低了。