2013百度校园招聘笔试
来源:互联网 发布:win10配置php 编辑:程序博客网 时间:2024/04/29 05:22
文章出自:http://blog.csdn.net/likemecch/article/details/8010404
一、简答题
1.简述数据库以及线程死锁产生的原理及必要条件,简述如何避免死锁。
2.请列举面向对象设计的三个基本要素和五种主要涉及原则。
3.简述windows内存管理的几种方式及优缺点。
二、算法和程序设计
1.公司组织一次羽毛球比赛,采用淘汰机制,假设公司有1001个人,如果要评出“公司羽毛球第一高手”的称号,至少需要进行多少场比赛?请简述设计过程,并写出代码模拟比赛过程
2.一百个灯泡排成一排,第一轮将所有灯泡打开;第二轮每隔一个灯泡关掉一个。即排在偶数的灯泡被关掉,第三轮每隔两个灯泡,将开着的灯泡关掉,关掉的灯泡打开。依次类推,第100轮结束的时候,还有几盏灯泡亮着。
3.假定有20个有序数组,每个数组有500个数字,数字类型32位uint数值,现在需要取出这10000个数字中最大的500个,怎么做?
三、系统设计题
手机上通常采用九键键盘输入。即:1-9个数字分别对应一定的英文字母(如:2对应ABC, 3对应DEF,...),因此,用户可以方便的输入中文内容。比如,用户输入“926”,可以对应“WXYZ”,“ABC"和”MNO“的一系列组合”WAN”,“YAN"、”ZAO“等,这些对应“万”,“严”,“早”等汉字的中文拼音。
要求我们把这样的输入方式应用在我们的手机联系人查找功能上。有一个联系人列表UserList,记录了(姓名,手机号)这样的组合,通过输入的数字字符串NumStr,按照下面的规则把对应的联系人查找出来,返回一个ReaultList。
规则:
1.手机号能连续部分匹配输入的数字字符串NumStr。如输入NumStr=926,则手机号为13926811111会被查出来;
2.联系人姓名中的汉字转化成拼音后能够连续匹配输入数字字符串NumStr对应的英文字母组合,如:输入NumStr=926,则联系人“王二”、“万事通”会被查找出来。因为“王二”的“王”的拼音“WANG”中含有“WAN”,和“926”能匹配。
输入:
联系人列表UserList<UserName, PhoneNo>;汉字拼音射射表Dict,数字拼音字符串NumStr。
输出:
符合规则的联系人列表ResultList<UserName, PhoneNo>。
- 2013百度校园招聘笔试
- 校园招聘--百度笔试
- 百度2013校园招聘笔试题
- 百度2013校园招聘笔试题
- 百度2013校园招聘笔试题
- 百度2013校园招聘笔试题解析
- 百度2013校园招聘笔试题
- 百度2013校园招聘笔试题
- 2015百度校园招聘笔试
- 百度校园招聘和百度笔试
- 百度2013年校园招聘 软件研发笔试题
- 百度2013校园招聘移动软件研发工程师笔试题
- 百度2013校园招聘笔试题[软件研发]及答案
- 【校园招聘】2013百度软件研发笔试题
- 百度2013校园招聘研发类笔试题
- 百度2013校园招聘笔试题(含整理的答案)
- 百度2013校园招聘软件研发笔试题及答案
- 百度2013校园招聘笔试题(含整理的答案)
- Trie三兄弟——标准Trie、压缩Trie、后缀Trie
- Bloom Filter一站式学习
- Skip List(跳跃表)原理详解与实现
- 最长公共子串、最长公共子序列、字符串编辑距离
- 2013百度面筋
- 2013百度校园招聘笔试
- 最长重复子串和最长不重复子串求解
- 字符串模式匹配算法——BM、Horspool、Sunday、KMP、KR、AC算法一网打尽
- 图算法——整理和总结
- 图遍历算法——DFS、BFS、A*、B*和Flood Fill 遍历算法大串讲
- 拓扑排序和关键路径
- 有向强连通和网络流大讲堂——史无前例最大流(最小割)、最小费用最大流
- 二分图大讲堂——彻底搞定最大匹配数(最小覆盖数)、最大独立数、最小路径覆盖、带权最优匹配
- 最短路径算法——Dijkstra,Bellman-Ford,Floyd-Warshall,Johnson,无一幸免