深信服C++开发岗校招笔试题-笔试经历

今天做了深信服的笔试题，题目比较基础，考的知识点比较细，编程题也不难。在此总结下:
选择题都是不定项，但是有几道明显是单选，涉及到位运算知识(考了&=、~=还有|=，我后来查了下好像没有~=这个运算符，要么是题目出错了要么就是我太菜了)，双向链表结点的删除方法，结构体内存分配的对齐和填充，程序时间复杂度的分析，读程序写结果等等。
其中结构体内存分配是一个重点，至少涉及到3道选择题，因为我不怎么会，所以整理了涉及到的知识点：

填空题有4道，第一道是逻辑题，五个方块有五种颜色，每个人描述两个方块的颜色，每个人的话都只有一半是对的，让你推测每个方块的颜色。
第二道考的是二叉树的中序遍历。
第三道比较有意思，有40种药片，其中只有一种是有毒的。小白鼠吃了有毒的药片后，在一小时内会毒发身亡。现给你一小时的时间，问最少用多少只小白鼠可以找出有毒的药片。（第一印象是用39只小白鼠肯定可以完成，然后就想办法优化，比如每只小白鼠可以多吃几种药，只要让每一种药对应不同的小白鼠组合，那么这种药造成的小白鼠死亡的结果就是唯一的，既可用来检验药是否有毒，如下图所示，红色的有毒药片会让第1、3号小白鼠都死亡，同理，每个药片都对应了不同的小白鼠死亡结果）