2012百度笔试题 - 实习软件研发工程师
来源:互联网 发布:mac上装linux虚拟机 编辑:程序博客网 时间:2024/04/29 22:14
简答题
1、英文单词,交换字母顺序得到兄弟单词,如army 和 mary。给定词典,设计程序输出给定单词的兄弟单词。说明用到的数据结构和查询流程,使得时间和空间效率尽可能好。
2、线程和进程的区别与联系?谈谈对“线程安全”的理解
3、C与C++是如何分配内存和释放内存的?有什么区别?
算法与程序设计
1、网络爬虫,假定每个网页至多有一个页面,爬虫抓取的结果是一个单向链表x1.html -> x2.html -> ... -> NULL。现在给定两个页面A和B,经过抓取后得到两个链表,如何判定爬虫抓取到了相同的URL。(网页有几百亿,不能用hash)。设计算法,写出实现的关键代码,不用写爬虫的代码。
2、数组a[0,n-1]的a[0, mid-1] a[mid, n-1]分别是有序的,设计一个merge算法,使用O(1)的空间使得数组a[0,n-1]变为有序数组,数组元素支持'<'运算
系统设计题
考虑百度搜索栏,输入“北京”,会出现提示下拉列表
请问如何实现这个功能,说明用到的数据结构和算法。用什么方法优化能够使得时间和空间效率尽可能好。
- 2012百度笔试题 - 实习软件研发工程师
- 2014百度软件研发工程师笔试题
- 2016百度C++研发工程师实习招聘笔试题
- 2012年5月6日 百度实习研发工程师笔试题(通用)
- 百度2012研发工程师笔试
- 百度2013校园招聘移动软件研发工程师笔试题
- 百度2014校园招聘 软件研发工程师 笔试题
- 百度校园招聘2013.10.13软件研发工程师笔试题
- 百度数据挖掘研发工程师实习笔试面试
- 2012年百度软件研发工程师(上海)笔试题-杭州站
- 2012年百度软件研发工程师(上海)笔试题-杭州站
- 笔试题,百度流程信息管理部Web前端实习研发工程师
- 2012百度数据挖掘研发工程师笔试题
- 2014 百度研发工程师笔试题
- 百度校招研发工程师笔试题
- 2014 百度研发工程师笔试题
- 2011年百度软件研发工程师广州笔试面试题
- #每日一题#网易2016实习研发工程师笔试题
- 最常见的20种VC++编译错误信息
- 求解一元二次方程:a*x*x+b*x+c=0,a、b、c从命令行输入
- AC自动机算法详解
- 使用了代理服务器之后突然浏览器不能打开网页的解决方法
- ThinkPHP3.0开发指南-控制器之URL模式
- 2012百度笔试题 - 实习软件研发工程师
- Cache
- 常用的android弹出对话框
- 给出两个数m和n,求它们的最大公因子,即能够同时整出m和n的最大正整数
- android开发-使用Dialog AlertDialog ----模态异步
- ACM OJ Collection
- DB21061E未初始化命令行环境问题解决
- java ==和equals比较
- 设计模式学习笔记——状态模式