神州信息数开提前批面经

1.单选题10个2.多选题5个3.编程题：1.求等腰三角形周长，给了底和高，保留两位小数。2.一个数组，给一个参数m，相邻两个元素对m取余，前一个元素大的话，就交换位置。（双重for解决）

笔试结构5单选+5单选+5多选+3编程1、五个单选（只记得第一个是父母两个孩子，其中一个女生，另一个是男生的概率）这部分应该跟专业知识相关不大，印象里做得挺快的。2、五个单选（DES弱秘钥个数；进程执行过程中移除可执行文件和动态链接库会不会有影响；算法时间复杂度（只有一个简单的你*(n-2）的递归）；初始ab值，互相异或操作以后ab的值）3、五个多选，四选三，选不全三分之一分，选错不得分。（Linux S什么 V进程之间同步选项是信号量，信号，消息队列，共享内存；Shell一定会执行的命令exec，fork；SMTP协议的内容，问邮件发送的：邮件在邮件服务器之间发送，用户代理发给邮件服务器，服务器发给用户代理，还有一个选项忘记了；TCP连接断开连接的一方状态字段，只记得一个TIME_WAIT）。这部分我不太会，以上写的只是部分选项，不代表正确答案。4、三道编程（其实都挺简单的，但奈何我有点菜，想了挺久）：第一题一个订单二维数组，一维子数组有两项，第一项订单编号，第二项库存。要求把库存为0的移到后面，库存多的放到前面，且不改变这些编号原有的顺序。比如都是一百个库存，原来3号商品在5号商品前面，移动以后不能变到5号后面了；库存为0的商品同理。其实sort一下就好了，第一遍是70%还是30%来着，脑抽了，只对外循环处理了一遍；第二个题公司IPO LeetCode 502；第三个题目两个升序数组合并，且第一个数组足够长，可以容纳（m+n），m为数组一长度，n为数组2长度，解法：i=m-1,j=n-1;tail=m+n-1。比较两个数组尾部，大的数据放到nums1的末尾。移动下标。最后如果nums2还没插入完成(j>=0)，继续尾插。

选择题：作为考研失败的孩子，看到选择题里面出现概率论和408的东西还是很亲切的，数据库原理的一些内容忘了很多，总体不难编程题：三道编程题1.Letcode模式，题目给定一个输入n，要求返回1~n之间定义的特殊数的个数，特殊数的要求是＞10且数的后两位相等2.ACM模式，要求自行处理输入输出，输入一个字符串数组，要求将数组中的奇数排列在偶数之前，并输出排列好的数组3.Letcode模式，最长回文子串（DP模板题）总体而言虾皮的笔试对于新手而言十分友好，但听说面试很难，等面试ing

怎么样？出差多不多呀 刚完成笔试，听朋友说神州数码还是非常可以的