百度移动软件研发工程师笔试

合集下载

2017年百度春季软件研发工程师实习生笔试题

2017年百度春季软件研发工程师实习生笔试题2017-04-27
20道选择题，3道编程题（3*20分）
（有1道选择题暂时记不起来了）
【选择题】
1.排队中某人正数排32，倒数排18名，求其位置
2.关于stmp,路由器，ipv6,ftp的有关说法
3.java的一个多线程程序运行结果
4.1-9用二分法查找3的关键字
5.有关switch语句运行结果
6.与封装有关的语句是哪个（virtual，private，extern，void）
7. 8*7矩阵中含有多少长方形
8. 有红黄蓝白四种球，四个人轮流抓，遇到两个相同结束，最多多少个结束
9.处在协议栈较低层的协议（http,stmp,icmp,udp）
10.不属于tcp连接状态的是（closed,listen,syn-get,synsend）
11.高度为6的avl树最少有多少个结点
12.路由器处于那一层
13.大平面有5个点，最多可以连成几个直线
14.linux强制删除非空目录的命令
15.静态变量的作用域
16.堆排序中，建堆的时间复杂度
17.有无数球的箱子，黄球占1/3,连续取三次球，少于两次取到黄球的概率
18.涉及n&(n-1)理解的程序
19.类占用的存储空间大小
【编程题】
1.买帽子，找出第三便宜的帽子的价格
2.三维空间，N个点，每个点包含颜色，x,y,z四种信息，找出三个点，连成三角形使其面积最大，前提是三个点颜色全相同或不同
3. 1-n排列，有k个小于号，n-k-1个大于号，多少个排列使其成为合法公式。

百度2016研发工程师笔试题及答案(三)

1 2 3 4 5

function * gen() { yield 1; yield 2; yield 3; }
下面选项描述正确的是哪个？正确答案: C 你的答案: 空 (错误)
gen()执行后返回 2 gen()执行后返回 undefined gen()执行后返回一个 Generator 对象 gen()执行后返回 1 单道批处理系统中有 4 个作业，J1 的提交时间 8.0，运行时间为 2.0；J2 的提交时间 8.6，运行时间为 0.6；J3 提交时间 8.8，运行时间为 0.2；J4 的提交时间 9.0，运行时间为 0.5。在采用响应比高者优先调度算法时，其平均周转时间为 T 为（）小时？正确答案: C 你的答案: 空 (错误) 2.5 1.8 1.975 2.675 设变量已正确定义，以下不能统计出一行中输入字符个数（不包含回车符）的程序段是正确答案: D 你的答案: 空 (错误) n=0;while(ch=getchar()!='\n')n++; n=0;while(getchar()!='\n')n++; for(n=0;getchar()!='\n';n++); n=0;for(ch=getchar();ch!='\n';n++); iframe 的使用场景有？正确答案: A B C D 你的答案: 空 (错误) 与第三方域名下的页面共享 cookie 上传图片，避免当前页刷新左边固定右边自适应的布局资源加载以下说法正确的是？正确答案: B D 你的答案: 空 (错误) 在多线程中不加限制的随意访问非 static 局部变量不会导致运算结果出错在多线程中不加限制的随意访问非 static 全局变量可能会导致运算结果出错在多线程中不加限制的随意访问 static 局部变量不会导致运算结果出错在多线程中不加限制的随意访问 static 全局变量可能会导致运算结果出错数据链路层采用后退 N 帧（GBN）协议，发送方已经发送了编号为 0~7 的帧。当计时器超时时，若发送方只收到 0.2.3 号帧的确认，则发送方需要重发的帧数是？正确答案: A 你的答案: 空 (错误) 4 2

(完整版)中国移动笔试试题(含答案)精选全文

可编辑修改精选全文完整版中国移动招聘（技术）试题1.GSM网中，一个S2/2/2的基站最多可同时容纳42个无线用户的通话。

2.移动通信系统目前采用_FDMA_、_TDMA_和_CDMA_三种多址方式，GSM采用FDMA/TDMA（或TDMA）多址方式。

3.GSM系统按照功能分为MSS、BSS和 MS 等三部分。

4.无线接口上CCCH包括 PCH 、AGCH 、RACH三类信道。

5.常见的基站组网方式有星形、链形、树形和环形灵活组网。

6.在GSM系统中，移动台(MS)与基站(BTS)间传输的数字话音信号速率为 13 Kbit/s,移动交换局(MSC)与基站间传输的数字话音信号速率为 64 Kbit/s，因此在BSS 与MSC之间需增加码型变换设备。

7.分集技术是对付快衰落的有效方法，在众多的分集技术中，我们目前在市区最常用的是__空间分集__。

在郊区最常用的是极化分集。

8.切换一般是指MS在通话状态（空闲、通话）下由于位置改变而要进行的行为。

9.在GSM网中，一个2M最大能带 15 个载频。

10.数字蜂窝PLMN可提供的业务分为基本业务和补充业务。

二、判断题：1.如果手机没有SIM卡，就不能进行任何呼叫了。

（错误）2.HLR中存储着移动用户识别号码、访问能力、用户类别和补充业务等数据。

（正确）3.MSC寻呼被叫用户时，一定是在整个VLR范围发送寻呼命令。

（错误）4.移动用户发起位置更新时，并非每次都由VLR分配新的TMSI。

（正确）5.GSM900/GSM1800双频系统可以共用交换子系统和基站控制器，还可以共基站。

（正确）6.GSM网个人鉴权密钥Kc存放在仅存放在HLR/AUC 里。

（错误）7.TCH与SACCH组合时51帧为一复帧，控制信道组合时26帧构成一复帧。

（错误）8.GSM蜂窝小区的覆盖半径在设计时，即使把功率输出调至最大，地形再平坦，其覆盖范围也不可能超过35公里。

（正确）9.在关机注册中，手机只有受到系统证实消息才能关机（错误）10.在空闲状态时，可能进行软切换（正确）11.天馈线系统的驻波比要大于1.4. （正确）三、选择题：1、下面哪些信道类型属于控制信道 A、C、DA、AGCHB、TCH/FC、FCCHD、SACCH2、一个S2/2/2的基站最多同时可容纳多少个无线用户在通话？ BA、36B、42C、 48D、 643、天馈系统驻波比变差的可能原因有：A、B、C、DA.接头没有接好B 接头密封不好导致进水C.天馈避雷器驻波大D.馈线某处有折损5、以下哪些措施是GSM系统用来提高频谱效率的（ 1、2、4 ）1）跳频 2）DTX 3）信道编码 4）功率控制6、以下属于双向信道的是（ 1 ）1）SACCH 2）AGCH 3）BCCH7、上行链路的测量报告是在（ 3 ）上传送的：1）SDCCH 2）RACH 3）SACCH 4）FACCH8、西门子MSC可以和MOTOROLA的BSC互连的原因是因为存在标准的（ 1 ）接口：1）A 2）B 3）C 4）D9、掉话与切换失败有那些共同的可能原因： abcdA 干扰程度较高B 硬件有故障C 天馈线联接方向错误D 越区10、绝大多数情况下，基于小区拥塞的切换HOTRAFFIC是：bA 服务小区的中心的手机用户切换到其他小区上，以缓解拥塞；B 服务小区的边沿的手机用户切换到其他小区上，以缓解拥塞；C 将服务小区中新的提出信道占用请求的用户切换到其他小区上，以缓解拥塞。

百度移动软件研发工程师笔试

一、简答题1.请说说C++/Java/Objective-C/C#语言是如何体现面向对象的2.请用C++或者Java编写实现多态3.编写一个栈的压栈操作(push)，栈的结构为：Struck Stack{Element * base;Element *top;Int capacity;}实现以下函数：bool push(Stack *s Element elem)，注：s已被初始化，Element为基本数据类型，初始化大小为INIT_SIZE二、算法与程序题1.查找一字串中子串的个数，比如”Hello world”中”o”的个数为2，写出这个函数2.使用非递归方法实现二叉树的后序遍历，要求时间复杂度和空间复杂度都为O(n)3.给定一链表，其中的节点有两指针，指针一指向之后第一个节点，指针二指向之后第二个节点，请设计一个函数，删除链表中所有值为M的节点三、系统设计题基于手机系统平台，设计一个Push(消息推送)系统，包括手机端和push server端，这套push服务系统是一个基础服务系统，不包括具体业务逻辑功能，是一个开放系统，开放给第三方应用开发者使用，请基于手机系统的一些特性来设计这套push系统1.描述手机端部分设计时需要考虑的关键性能指标2.画出手机端程序的系统结构图3.请画出第三方程序使用这套系统时所涉及到的相关部分的系统结构图4.你觉得基于这套系统能开发一个什么样的第三方程序，请给出一个例子。

、移动开发工程师（记忆版）一、1、什么是RISC；2、通过后序、中xu求前序3、重写与重载的区别二、1、反转链表2、判断两个数组中是否有相同的数字3、1000瓶水中找出有毒的那瓶，毒性一周后发作，一周内最少需要多少只老鼠三、系统设计email客户端，支持多账户和pop3等协议1、请写出可能的至少5个用例；2、使用sqlite存储帐户、已收信息、已发信息、附件、草稿，请设计合理的表结构3、pop3等协议等接口已完成，请给出email客户端的模块设计图。

百度用户研究工程师笔试汇总

2012百度校园招聘用户研究工程师笔试题问答题：1.请列举1-3个互联网产品，你喜欢或不喜欢均可，谈谈你在这些产品在用户体验上的感受。

（可以谈优缺点，也可以多个产品比较说明）1）网易邮箱注册邮箱2）QQ邮箱没必要的提醒不需要出现；适时出现的提示或者功能，用得好不但不会骚扰用户，还是对用户的细致的关怀。

例如登陆qq邮箱时候验证码输入框下面的不区分大小写的提示。

腾讯用户体验2.假设百度知道要推出手机版（这整道题我都很悲剧，百度知道用得太少了......）1）iOS、Android、Symbian、Blackberry这四种平台的手机用户，哪种用户最可能成为百度知道的用户？说出你的理由。

用户占比上，用户体验上，2）对于手机版的百度知道，在功能上应该与Web版有什么区别？为什么？如果推出iPad版的百度知道，iPad版又要与Web版在功能设置上有何区别？为什么？3）请你设计一项调研，验证2）问中的结论是否正确，请写出具体研究方案。

3.王某想买矿泉水喝，市面上有6种矿泉水产品。

他的朋友告诉他可从A、B和C三个品牌选择。

但两天前，王某在新闻上看到B品牌的矿泉水细菌超标。

而超市的销售人员推荐他选择C或D 品牌，因为这两个品牌受高级白领的喜爱。

王某一直是C品牌的“粉丝”，因此最后王某选择了C 品牌的矿泉水。

请你分析王某在以上整个过程中的需求。

4.某知名研究机构发现绝大部分中国手机网民用手机上网时，使用的输入法是搜狗、百度等输入法。

请你分析一下为什么中国手机网民会做出这样的选择。

5.北京的某些餐馆提供收费的消毒餐具和免费的普通餐具，任由顾客自己选择使用。

假设这样的餐馆在北京有10000家，请你计算北京的这些餐馆每日消毒餐具的使用数量。

6.（具体的不记得了，仅给出描述）从CNNIC今年上半年的互联网发展报告中提取出了7条相关数据。

涉及全国网民数量增长情况、手机网民数量增长情况、农村网民数量增长情况、网民上网地点和上网方式分布情况等数据。

百度软件测试常见笔试题

百度软件测试常见笔试题第1篇：百度软件测试常见笔试题1.java如何体现面向对象思想?(封装、继承、多态?)2.java如何实现多态?3.实现压栈*作?4.写一函数，实现查找某一字符串中子串的个数5.非递归实现二叉树的后序遍历，要求时间复杂度和空间复杂度都是o(n)6.链表，每个节点有两个指针，第一个指针指向后一个节点，第二个指针指向后一个的后一个节点，设计函数实现删除所有值为m的节点7.基于手机平台设计push系统，包括手机端和pushserver端。

这套push系统是一个基础服务系统，不包括具体业务逻辑，是一个开放系统，开放给第三方应用开发者使用。

请基于手机系统的一些特*，来设计这套push系统。

1)描述手机端部分设计时，需要考虑的关键*能指标有哪些2)画出手机端程序结构图3)画出第三方程序使用这套系统时所涉及到的相关部分系统结构图4)你觉得基于这套系统能够开发一个什么样的第三方程序，并举一个例子8.写出几种常用的哈希算法，说说哈希算法的作用9.画出osi的七层结构，然后说出http是对应哪一层?10.简述神马c语言编写代码运行与执行的注意点?11.用递归的方法统计字符的最大重复数，如aaabbc——最大重复数位312.依次找出n个除3余2，除7余3的数13.针对它给出的一个产品需求写一个测试用例，具体就是针对一个输入法，通过键未完，继续阅读 >第2篇：软件测试常见的笔试题1.软件测试的目的是尽可能多的找出软件的缺陷。

(y)2.beta测试是验收测试的一种。

(y)acceptancetesting验收测试是部署软件之前的最后一个测试*作。

验收测试的目的是确保软件准备就绪，并且可以让最终用户将其用于执行软件的既定功能和任务。

3.验收测试是由最终用户来实施的。

(n)是由测试人员来实施的4.项目立项前测试人员不需要提交任何工件。

(y)工件：加工过程中生产对象5.单元测试能发现约80%的软件缺陷。

2018百度校招研发岗笔试题

2018百度校园招聘数据挖掘工程师笔试题一、简答题（本题共30分）1. 【C/C++】Const作用域变量、函数、类分别有什么特性。

（10分）2. 内存分配中堆和栈的区各是指什么？在什么时候会分配？（10分）3. 如何判定训练出的模型过拟合？（10分）二、算法与程序设计题（本题共45分）1. 假设有一个数组，里面有10个元素inta[10]={0, 1, 2, 3, 4, 5, 6, 7, 8, 9}。

请写一个算法，得到a数组的一个随机排列。

要求时间复杂度尽量小，可以使用random函数。

例如输出的随机序列可以是：3 6 2 4 5 1 9 8 0（15分）2. 对于logistic regession问题（prob（t|x）=1/（1+exp（w*x+b））且label y=0或1）请给出loss function和权重w的更新公式及推导（15分）三、系统设计题（本题共25分）假设我们有三个箱子，分别是红色，蓝色和绿色。

在红色箱子中有3个苹果，4个橘子，3个柠檬。

在蓝色箱子中有1个苹果，1个橘子和0个柠檬，在绿色箱子中有3 个苹果，3 个橘子和4 个柠檬。

如果我们选择箱子的概率是红色0.2，蓝色0.2，绿色0.6，并且选择一个箱子后，以均匀的概率随机移除一个水果。

那么移除苹果的概率是多少？请给出步骤（10 分）如果我们发现移除的水果是橘子，那么这个橘子来自绿色箱子的概率是多少？请给出步骤（15 分）2018百度校招笔试题－数据处理工程师时间：2018-10-12地点：北京、上海职位：数据处理工程师一、基础题：1.GIS的组成部分2.简述墨卡托投影3.简述矢量地图与栅格地图的特点和区别二、简答题1.地图中POI三个率你认为……忘了，反正就是POI三个率，两个小题，基本问概念2.如果你需要做春运专题，请问你需要哪些数据、采用什么数据分析方法以及如何保证精度?3.你认为街景图是如何制作的?三、素质题1.你的方案得不到leader响应怎么办?2.如果你和你的同事被分配到一个任务的两个模块，他没有完全理解他的模块，并且如果换你做他的模块又会很高效很快完成，你会怎么做?(有点绕，就是你同事做不好，你还挺会做他的那部分，咋办~)3.说说“时钟”和“地图”的共同点。

百度2016研发工程师笔试题及答案(四)

配置 Eclipse 配置 ssh 配置 java 环境变量配置 Hadoop 环境变量
利用 PL/SQL 语句将"数据库原理"课程的学分赋值给变量的语句是() 正确答案: C 你的答案: 空 (错误)
select xuefen into @xuefen from course where cname='数据库原理' select xuefen from course where cname='数据库原理' and xuefen= @xuefen select @xuefen=xuefen from course where cname='数据库原理' select xuefen=@xuefen from course where cname='数据库原理'
4 3 20/9 23/9
设有 5 个可用的某类资源,由 4 个进程共享,每个进程最多可申请()个资源而使系统不会死锁? 正确答案: A 你的答案: 空 (错误)
2 4 3 1
主机甲向主机乙发送一个(SYN=1,seq=11220)的 TCP 段,期望与主机乙建立 TCP 连接,若主机乙接受该连接请求,则主机乙向主机甲发送的正确的 TCP 段应该是() 正确答案: B 你的答案: 空 (错误)
现有 4 个同时到达的作业 J1,J2,J3 和 J4,它们的执行时间分别是 3 小时,5 小时,7 小时,9 小时系统按单道方式运行且采用短作业优先算法,则平均周转时间是()小时正确答案: A 你的答案: 空 (错误)
12.5 24 19 6
关于基于 Hadoop 的 MapReduce 编程的环境配置,下面哪一步是不必要的() 正确答案: A 你的答案: 空 (错误)

百度2016研发工程师笔试题及答案(二)

19 void son:: modify() {x++;}
20 int main()
21 {
22
son A; parent B;
23
A.display();
24
A.change();
25
A.பைடு நூலகம்odify();
26
A.display();
27
B.change();
28
B.display();
29 }
下面程序的输出是什么？
24kbit/s 48kbit/s 96kbit/s 12kbit/s
1 #include <stdio.h>
2 int main()
3{
4
int a=1,b=2,c=3,d=0;
5
if(a == 1 && b++==2)
6
if(b!=2||c--!=3)
7
printf("%d,%d,%d\n" ,a,b,c);
8
else
9
printf("%d,%d,%d\n" ,a,b,c);
10
else
11
printf("%d,%d,%d\n" ,a,b,c);
12
return 0;
13 }
下面程序输出是什么？
正确答案: D 你的答案: 空 (错误)
1，2，3 1，3，2 3，2，1 1，3，3
在一个采用 CSMA/CD 协议的网络中,传输介质是一根完整的电缆,传输速率为 1Gbit/ s,电缆中的信号传播速度为 200000km/s,若最小数据帧减少 800bit,则最远的的两个站点之间的距离至少需要？正确答案: B 你的答案: 空 (错误)

百度2016研发工程师笔试题及答案(五)

boolean setFlag(Boolean [] test); public float get(int x); 下面程序的输出是:() 1 String x="fmn"; 2 x.toUpperCase(); 3 String y=x.replace('f','F'); 4 y=y+"wxy"; 5 System.out.println(y); 正确答案: D 你的答案: 空 (错误) FmNwxy fmnwxy wxyfmn Fmnwxy PHP 中,单引号和双引号所包围的字符串有什么区别?() 正确答案: D 你的答案: 空 (错误) 单引号解析其中\r\t 等转义字符,而双引号不解析双引号速度快,单引号速度慢单引号速度快,双引号速度慢双引号解析其中以$开头的变量,而单引号不解析查询词提升是现代搜索引擎中广泛使用的一种技术,当用户输入查询词前缀时,会给出一系列相关的查询词推荐,例如在搜索框内输入"中国",会提升"中国好声音","中国银行", "中国联通"等,尝试设计一个查询词提示系统,回答以下问题: 1.给定一个查询词集合,用何种数据结构和算法来构建最基本的提示系统?要求输入中文和拼音都能正常工作 2.用户输入的前缀下可能有很多可提示的查询词,如何对这些查询词进行排序,将用户选择概率更高的词放在前面?
class class class class A D D A class class class class B B C C class class class class C C B B class class class class D A A D
下面说法错误的是() 正确答案: A B 你的答案: 空 (错误) 在组合时,为了保证成员对象被正确清除,在组合类的析构函数中需要显式调用其成员对象的析构函数在类的继承层次中,可以自动进行向上和向下类型转换.而且都是安全的构造函数可以重载,析构函数不能重载 C++的派生类如果要覆盖一个继承到的成员函数,在基类中需要将该函数声明为 vi rtual 下面选项中,哪些是 interface 中合法方法定义?() 正确答案: A C D 你的答案: 空 (错误) public void main(String [] args); private int getSum();

百度移动开发工程师笔试题.doc

XX年百度移动开发工程师笔试题
一：简答题
1.什么是RISC精简指令？
2.数据结构的前序遍历，给出后序遍历和中序遍历
3.override与overload的区别
二：算法
1.链表实现数据翻转：比方说1->2->3->4->5，实现后翻转5->4->3->2->1
2.存在两个已排序的数列，如何高效的查询两个数组中是否有相同书
3.一千桶酒，只有一桶酒有毒，一只老鼠喝了有毒的酒之后，需要一周后才会发作，一周后需要鉴定出哪一桶酒有毒，最少需要多少只老鼠？
三：程序设计
用手机设计邮件客户端，已经实现了pop3,SMTp等协议
1.写出至少五个用例
2.设计SQLite中数据库表结构，账户，已发信件，接收邮件，草稿，附件信息
3.如何实现该程序的设计。

中国移动应用系统开发工程师笔试题目

中国移动应用系统开发工程师笔试题目1、信令网分为三级结构，它们是(HSTP)、(LSTP)、(STP)。

2、在GPRS网络中，手机从(GGSN)获得IP地址。

3、GSM系统使用的频段，上行频段为(890MHZ-915MHZ)。

4、GSM中的信道分为物理信道和(逻辑信道)信道。

5、使用工具(browser)来观察中断向量表。

6、SQL 语言是一种非过程性语言，它可以(嵌入)在宿主语言中使用，也可以独立地交互式使用。

7、与二进制数100101.001101等值的十进制数是(37.203125)，等值的十六进制数是(25.34)。

8、用来辅助软件开发、运行、维护、管理、支持等过程中的活动的软件称为软件开发工具,通常也称为(CASE)工具。

9、软件开发模型用于指导软件的开发。

演化模型是在快速开发一个(原型)的根底上,逐步演化成最终的软件。

10、一个完整的程序必须完成三个层次的过程，它们分别是编码、测试和(排错或纠错)。

11、一台计算机具有比拟高的MTBF值，其含义是指(该计算机的可靠性比拟高)。

12、在某应用软件的安装说明书中指出，该软件的运行环境是“Windows 98 SE”，这里的SE是指(第二版或Second Edition)。

13、在软件质量特性中，(可靠性)是指在规定的一段时间和条件下，与软件维持其性能水平的能力有关的一组属性;(平安性)是指防止对程序及数据的非授权访问的能力。

14、计算机网络中对等实体间通信时必须遵循约定的标准协议。

不同的协议有不同的功能，如：(SNMP)用于网络管理。

15、在软件开发过程中常用图作为描述工具。

DFD就是面向数据流分析方法的描述工具。

在一套分层DFD中，如果某一张图中有N个加工(process)，那么这张图允许有(0～N)张子图。

1、地址码长度为24位时，其寻址范围为(D)。

A、512KBB、1MBC、24MBD、16MB2、软件测试工具中(B)对源程序的数据流和控制流进行分析，发现语义错误。

百度校园招聘用户研究工程师笔试题

表示邻里之间的关系亲厚，是一句让人感到温暖的常用语。

请您设计一项研究，来检验这句俗语的正确性，其中包括但不局限于研究方案及主要的研究内容。

3.(20分)互联网产品越来越多的开始进入变现阶段(通过互联网产品[实现盈利)，如何提升产品信任感，让用户更容易接受付费产品是个非常重要的课题。

请结合自己使用过的某一款产品谈谈如何通过研究得到有效的结论，进而支撑产品设计，提升产品信任度。

4.(25分)随着移动互联网的高速发展，越来越多的pc产品被“移植”到移动互联网，例如：qq、微博等。

每一款产品的“移植”却非常简单的搬迁，其中会包含大量的产品变革和再设计，同时也伴随大量的研究支持。

百度地图产品也在XX年3月推出了自己在移动互联网的第一个产品：android百度地图。

(1).根据你自己的理解谈谈这种互联网产品的“移植”?(2).假如你是一名负责百度地图产品“移植”的用户研究人员，请抛开现有产品的设计，谈谈你会计划怎样的研究项目来支持百度地图产品的“移植”，为什么? 5.(25分)安卓手机指的是有android 这个手机操作系统的手机。

百度开发类历年笔试题目集合及解答

①现在有1千万个随机数，随机数的范围在1到1亿之间。

现在要求写出一种算法，将1到1亿之间没有在随机数中的数求出来。

解决办法：一）用一个32位的整数32位表示32个数，1亿/32 = 3125000，使用3.125 * 4M byte空间即可保存1亿个数，即index[3125000].二）对于数n，(n-1) / 32 为其在数组中的下标，table[(n - 1) % 32]与数组中下标(n-1)/32的值使用或操作。

三）表table中值为table[ 0 ]=0x00000001,table[ 1 ]=0x00000002,... ...table[29]=0x20000000,table[31]=0x80000000, 等这样的表示方式，具体的数值使用查表法加快速度。

四）最后算某值是否存在，使用与操作即可计算出。

数据存取比如：第一个N=30是一个随机数，则存储可以表示为：index[(30-1)/32] = index[0] = index[0] || table[(30-1)%32]注: /*刚开始时候初始化index[32]={0}*/= 0 || 0x20000000 = 0x20000000；第二个N=31是一个随机数，则存储可以表示为：index[(31-1)/32] = index[0] = index[0] || table[(31-1)%32]注:/*第30位1，其他位为0*/= 0x20000000 || 0x40000000 = 0x60000000；... ...依次类推，即可。

数据验证比如：1. 当要查询30是否存在的时候，由于：(30-1)/32 = 0；(30-1)%32=29；我们只需要计算：index[0] & table[29] 是真还是假，就可以得出30是否存在。

2. 当要查询31是否存在的时候，由于：(31-1)/32 = 0；(31-1)%32=30；我们只需要计算：index[0] & table[30] 是真还是假，就可以得出31是否存在。

百度校园招聘笔试试题深度学习算法研发工程师——百度资料文档

百度20××校园招聘笔试题——深度学习算法研发工程师.今天上午到腾迅那里，没有叫到笔试通知，是去霸笔的。

原本以为是可以霸笔的，因为像阿里，360等大公司都专门的考场给霸笔的人准备的，但是腾迅不是这样，只有两个很小教室给那些霸笔的人考试，一会就都占满了，太少了，还有一大批没收到通知人不让考试。

参加腾迅笔试的也够火爆的，一条走廊全占满了人，都是霸笔的，等了半小时者不让进，太不厚道了。

下午到百度的笔试，比腾迅大气多了，给那些霸笔的人提供了3个大教室，每个教室能容纳100多人，而且有专门的人安排座位。

百度的职位真多啊，有一二十个，我选择的是B13深度学习算法研发工程师，一个教室还就我一个人选这个职位。

试卷一发下来，我愣了，真难度也太大了，好多我见都没见过……现将题目贡献如下：一、简答题1.深度神经网络目前有哪些成功的应用？简述原因。

(10分)2.列举不同进程共享数据的方式（至少三种）。

(10分)3.对于N个样本，每个样本为D维向量，采用欧式距离使用KNN 做类预测。

(10分)1).给出预测时间复杂度。

2).当N很大时，有哪些方法可以降低复杂度？3).k取值的大小对预测方差和偏差有何影响？二、算法和程序设计1.给出一个数据A=[a_0, a_1, a-2, ... a_n](其中n可变)，打印出该数值元素的所有组合。

(15分)2.有这样一个数组A,大小为n，相邻元素差的绝对值都是1，如A={4,5,6,5,6,7,8,9,10,9}。

现在给定数组A和目标整数t，请找到t在数组中的位置。

(15分)3.在平面上有一组间距为d的平行线，将一根长度为l(l<d)的针任意掷在这个平面上，求此针与平行线中任意一根相交的概率，用高等数学(微积分、概率的方法)求解，基于布丰投针的结论，任选一种编程语言(C/C++, matlab, python, java)，写出模拟投针实验(程序中允许把一个理想的Pi作为常量使用)，求解圆周率。

中国移动(深圳)公司产品研发类笔试题

题目有可能是51job代为出的，因为答题卡上印着前程无忧的logo，而且笔试分了两天，貌似软件开发的是头一天就笔试了，行测题应该每个岗位都一样的，市场营销、产品研发、运营等类别的第二天考。

笔试时间一共有两个钟，试题分三个部分：首先有40道行测题（有五道数字推理，五道数学运算，五道图形推理，其余的都是需要阅读的，有判断推理的，也有语言理解的。

）；第二部分是英文题，有十道选词填空，全凭语感做，五篇英语阅读，每篇大概三道题，有长有短，本人觉得挺难。

接下来是7道英语逻辑（就是传说中的英语行测题）。

第三部分涉及到专业知识，首先是10道单选题，大多是关于测试知识、C++的一些知识的，比如说测试的依据是什么？单元测试根据的是哪份文档之类的。

然后有三道简答题：81和82题是选一道题做即可。

81、android有哪几种设计布局？
82、objective-C的类和扩展类有哪些？它们有什么区别？
83、若一个产品即将上线，但是项目开发仍然存在一些bug，问进一步该如何处理？。