深信服C++开发岗校招笔试题-笔试经历
今天做了深信服的笔试题，题目比较基础，考的知识点比较细，编程题也不难。在此总结下:
选择题都是不定项，但是有几道明显是单选，涉及到位运算知识(考了&=、~=还有|=，我后来查了下好像没有~=这个运算符，要么是题目出错了要么就是我太菜了)，双向链表结点的删除方法，结构体内存分配的对齐和填充，程序时间复杂度的分析，读程序写结果等等。
其中结构体内存分配是一个重点，至少涉及到3道选择题，因为我不怎么会，所以整理了涉及到的知识点：
填空题有4道，第一道是逻辑题，五个方块有五种颜色，每个人描述两个方块的颜色，每个人的话都只有一半是对的，让你推测每个方块的颜色。
第二道考的是二叉树的中序遍历。
第三道比较有意思，有40种药片，其中只有一种是有毒的。小白鼠吃了有毒的药片后，在一小时内会毒发身亡。现给你一小时的时间，问最少用多少只小白鼠可以找出有毒的药片。（第一印象是用39只小白鼠肯定可以完成，然后就想办法优化，比如每只小白鼠可以多吃几种药，只要让每一种药对应不同的小白鼠组合，那么这种药造成的小白鼠死亡的结果就是唯一的，既可用来检验药是否有毒，如下图所示，红色的有毒药片会让第1、3号小白鼠都死亡，同理，每个药片都对应了不同的小白鼠死亡结果）
（由于2只小白鼠的结果组合有“1”、“12”、“2”三种，对应三种药片；3只小白鼠的结果组合有“1”、“2”、“3”、“12”、“13”、“23”、“123”七种，对应7种药片……推得5只小白鼠就已经可以组成31种结果，故仅用6只小白鼠就可以达到目的……虽然这样做反而会损失更多的小白鼠。。。）
第四道忘了。
编程题注意：似乎Python岗和Java岗的编程题也要求只能用C/C++来做，其他语言不得分。
编程题第一题考排水沟，没看懂题。是比较简单的题，据说牛客网有原题，题目大意是有个排水沟里面有高低不平的石条，排水结束后石条中间会存有水，问最大存水量是多少，和之前我看的一道深信服面试题用木板隔水的那个很像，本来我很有信心，结果没想到在这里GG了。
第二题是求从起点到终点，遍历完整个矩形区域内所有格子的所有方法数。格子最大范围只有10*10，时限给5秒，所以直接暴力搜索就行了。需要开一个状态数组记录一下哪些格子已经走过了，到终点时只有所有的格子都走过了才让答案+1即可。
深信服C++开发岗校招笔试题-笔试经历相关推荐
- 关于python类的继承正确的说法是_2017美团点评的运维岗校招笔试题，测测你会几题？...
原标题:2017美团点评的运维岗校招笔试题,测测你会几题? 1.数据库:以下哪项不是HASH索引的特征? A MySQL不能确定在两个值之间大约有多少行 B 不能使用hash索引来加速ORDER BY ...
- 【ForOffer】【深信服--测试开发岗笔试题】求最少车费求最低位找马甲找字符串子串
深信服的整体笔试题难度一般,有多刷题的经验,能立马找出了题意理解,在此,自己只是做个总结发出,有更好的解法的童靴可以一起交流,其实这四道题都是常见题型的一种变形.代码照着搬都是没有问题的哦! 第一题: ...
- 2022深信服Python开发岗面试
提问 init和new的区别 深拷贝和浅拷贝区别 如何做深拷贝 还有一个问题,完全没听过的词汇,不知道问的啥,似乎很高级语法?直接说的不会了. 哈希表是什么 哈希冲突是什么 如何解决哈希冲突 手撕算法 ...
- 深信服笔试题 php,2019深信服校招笔试题------木板接水
2019深信服校招笔试题--木板接水 题目: 空地上竖立着n个从左到右排列的木板,它们可以把水挡住,但溢出最边上木板的水将会流到空地上.已知木板间距都是单位1,现给定每个木板的高度,请求出总共能接住的 ...
- 华为2021校招【软件开发岗】笔+面试总结
华为2021校招[软件开发岗]笔+面试总结 文章目录 华为2021校招[软件开发岗]笔+面试总结 个人情况 一.机试 二.综合测试 三.专业面试一 四.专业面试二 五.业务主管面试 六.总结 个人情况 ...
- 2020万得技术校招笔试题（软件开发）
2020万得技术校招笔试题(软件开发) 不定项选择题(共5题,时间5分钟) 1. 在浏览器中输入https://www.wind.com.cn, 其中https代表____ A． 地址 B. 资源 C ...
- 美团校招笔试题—数据开发方向（附答案）
今天给大家的题目是美团点评的校招笔试题--数据开发方向 全都是选择题,文末附赠了答案大家一定要认真思考后再看答案哦~ 答案来了 欢迎各路大神在下面交流呀~
- 数据分析真题日刷 | 欢聚时代2018校招笔试题-产品经理/数据分析/游戏运营/市场专员 A卷
今日真题 欢聚时代2018校招笔试题-产品经理/数据分析/游戏运营/市场专员 A卷(来源:牛客网) 题型 客观题:单选5道,不定项选择10道 主观题:问答4道 完成时间 90分钟 牛客网评估难度系数 ...
- 小米运维部14年校招笔试题A的个人答案
15年准备实习生面试时答的题,仅供参考 具体题目详见 http://www.tuicool.com/articles/eYRZBr http://noops.me/?p=1154 一.linux基础 ...
最新文章
- MATLAB利用YCBCR切割出人脸头像
- 批评“古风”歌词“狗屁不通”就是不尊重？我们又都成了“垃圾听众”
- SpringCloud之Feign源码分析
- 第12步 用户模块前端（客户）
- Win11将沿用Win10升级模式 并会有LTSC版本
- 用大数据算法得出当代移动互联网人群图鉴
- AWS EC2怎么动态增加磁盘空间
- [LUOGU1437] 敲砖块
- Vijos P2010 回文日期【回文+日期计算】
- Ubuntu图形界面更改软件下载源为清华镜像站以及解决等待apt退出的问题
- CocosCreator 框架设计
- 【web前端HTML5+CSS3】01HTML--基础知识
- 面试题：深拷贝和浅拷贝(超级详细，有内存图)
- 软件配置管理概念－3,CM系统的概念
- 《靠谱》里提到的书目
- 手游开发者大会交流OGEngine新版本发布
- 第三方打码平台超级鹰图文识别,md5算法加密
- java火星坐标与真实坐标的转换
- 认识一下netlogon服务
- 关于将微博上视频保存在电脑本地的方法汇总