面试题积累(转载+经验)
来源:互联网 发布:哔哩哔哩录制软件 编辑:程序博客网 时间:2024/05/17 02:07
百度软件研发工程师:
一面(2012.9.24):
问的比较广,涉及操作系统、网络、数据结构。比较难的就2道题。
(1)10亿个int型整数,如何找出重复出现的数字;
(2)有2G的一个文本文档,文件每行存储的是一个句子,每个单词是用空格隔开的。问:输入一个句子,如何找到和它最相似的前10个句子。
二面(2012.9.25):
(1)一个处理器最多能处理m个任务。现在有n个任务需要完成,每个任务都有自己完成所需的时间。此外每个任务之间有依赖性,比如任务A开始执行的前提是任务B必须完成。设计一个调度算法,使得这n这任务的完成时间最小;
(2)有一个排序二叉树,数据类型是int型,如何找出中间大的元素;
(3)一个N个元素的整形数组,如何找出前K个最大的元素。
(4)给定一个凸四边形,如何判断一个点在这个平面上。
问的比较广,涉及操作系统、网络、数据结构。比较难的就2道题。
(1)10亿个int型整数,如何找出重复出现的数字;
(2)有2G的一个文本文档,文件每行存储的是一个句子,每个单词是用空格隔开的。问:输入一个句子,如何找到和它最相似的前10个句子。
二面(2012.9.25):
(1)一个处理器最多能处理m个任务。现在有n个任务需要完成,每个任务都有自己完成所需的时间。此外每个任务之间有依赖性,比如任务A开始执行的前提是任务B必须完成。设计一个调度算法,使得这n这任务的完成时间最小;
(2)有一个排序二叉树,数据类型是int型,如何找出中间大的元素;
(3)一个N个元素的整形数组,如何找出前K个最大的元素。
(4)给定一个凸四边形,如何判断一个点在这个平面上。
网易笔试题:
1、英雄升级,从0级升到1级,概率100%。
从1级升到2级,有1/3的可能成功;1/3的可能停留原级;1/3的可能下降到0级;
从2级升到3级,有1/9的可能成功;4/9的可能停留原级;4/9的可能下降到1级。
每次升级要花费一个宝石,不管成功还是停留还是降级。
求英雄从0级升到3级平均花费的宝石数目。
1、英雄升级,从0级升到1级,概率100%。
从1级升到2级,有1/3的可能成功;1/3的可能停留原级;1/3的可能下降到0级;
从2级升到3级,有1/9的可能成功;4/9的可能停留原级;4/9的可能下降到1级。
每次升级要花费一个宝石,不管成功还是停留还是降级。
求英雄从0级升到3级平均花费的宝石数目。
网易,数据挖掘工程师:
1,简述你对数据与处理的认识;
2,简述你对中文分词的理解,说明主要难点和常用算法;
3,常见的分类算法有哪些;
4,简述K-MEANS算法;
5,设计一个智能的商品推荐系统;
6,简述你对观点挖掘的认识。
阿里巴巴笔试题:
1 快排
2 给出一个网络图,结点有流入和流出,求网络的最大流量,最大流量时负载的路径。
3 如果一家公司里面有员工过生日,则公司全体员工不用上班,假如一年365天,企业该招多少人才能实现最大期望工作日。
4 一个有序的递增数组A[i],设计一个高效算法并分析负责性,使得找出全部的A[i]=i。
解:
再见青春(794253070) 23:22:56
A[i]是一个有序递增数组 其中所有的数字都不相等 设计一种算法 求出其中所有的A[i]=i的数字并分析时间复杂度, 不分析复杂度不得分。 这道题是不是设置一前一后两变量 夹逼最快。。
月下飞鸢(602349423) 23:23:31
恩,我感觉也是的
有点像折半查找
再见青春(794253070) 23:24:12
如果前面找到一个 后面找到一个 跳出循环 这中间的所有就都是了。
再见青春(794253070) 23:25:19
耗时最多的前一半都小于i,后一半都大于i,就中间的等于i.
月下飞鸢(602349423) 23:23:31
恩,我感觉也是的
有点像折半查找
再见青春(794253070) 23:24:12
如果前面找到一个 后面找到一个 跳出循环 这中间的所有就都是了。
再见青春(794253070) 23:25:19
耗时最多的前一半都小于i,后一半都大于i,就中间的等于i.
5 一个怪物流落荒岛,醒来发现周围围了好多鳄鱼,都饥肠辘辘。如果一条鳄鱼把怪物吃了,则这条鳄鱼很可能被其他鳄鱼吃掉,所有鳄鱼都以安全为前提,想吃到怪物,问怪物安全不,为什么。
6 分析在浏览器中输入一个网站按回车之后会发生事情,纯计算机知识的(有提示,具体忘了)。
1. 甲乙两个人上街,捡到一张10块钱的购物卡,两人就想出一个办法来分配这张卡。两个分别将自己出的价格写在纸上,然后看谁出的价高就给谁,并且那个出价高的人要把出的钱给对方。现在甲有6块钱 乙有8块钱。问谁获得的钱多。(多选)
A 甲多 B 乙多 C 一样多 D 有可能出现有人赔钱的情况
A 甲多 B 乙多 C 一样多 D 有可能出现有人赔钱的情况
迅雷笔试题:
1 有1w到10w个无序积分数组score,给定一个任意积分x,查询x在score中的排名。
2 关于p2sp的技术问题,跟集合有关系。
3
#include<iostream>
using namespace std;
struct A{short a;int b;char c;};
void main()
{
A k;
cout<<sizeof(k);
}
4
#include<iostream>
using namespace std;
class A1{
public:
A1(){cout<<"A1";};
A1(const A1&){cout<<"A2";};
};
void main()
{
A1 a,b(a);
}
http://www.cnblogs.com/kekec/archive/2010/11/16/1878783.html
完美笔试题
1.为什么析构函数设为虚函数
2.大数字乘法问题
3.双向链表模拟队列操作push pop find
4.求 a/3 不能用除法
5.多核下多线程同步问题,使用锁应该注意什么
6.三个宝箱有一个里面有珠宝,现在拿第一宝箱,然后打开第二个宝箱后发现没有珠宝,用概率论原理解释为什么现在拿第三个宝箱,里面有珠宝的概率比拿第一个宝箱高
小米 今天 笔试,大题:
1:一个数组中的数字,只有三个是出现一次。其他都是两次,打印出来出现一次的三个数字
1:一个数组中的数字,只有三个是出现一次。其他都是两次,打印出来出现一次的三个数字
今晚重庆地区第七大道:1.一个数是否是另一个数的平方。2.N进制换成M进制 3.设计一个大数乘法 4.N个数,出栈有几种情况 5.进程死锁原因及条件
给60万考生排序,先按成绩高低排序。分数一样的按照准考证号排序,用什么排序方法最好?
基数排序 、快排、hash
UC的两道大题:
1.{a1,a2...an,b1,b2...bn}重整成{a1,b1,a2,b2..an,bn}要求时间O(n)空间O(1);
1.{a1,a2...an,b1,b2...bn}重整成{a1,b1,a2,b2..an,bn}要求时间O(n)空间O(1);
2.n个人的队列去做某事,需要的时间分别是Ti,排序使每个人的平均等待时间最少。
迅雷,主观题第一题
寻找近似质数:
近似质数满足:
1. 自己不是质数
2. 他的因子都是大于10的
写程序,求大于给定数的最小近似质数。
例:f(0) = 121
f(200) = 209
近似质数满足:
1. 自己不是质数
2. 他的因子都是大于10的
写程序,求大于给定数的最小近似质数。
例:f(0) = 121
f(200) = 209
6、序列123.。。。。N,在其中加入+-或者空格,使其和为0.
如123456 1-2 3-4 5+6 7 等价于1-23-45+67=0;如何获得所有组合?
擦,不会啊
用递归和非递归两种方法
如123456 1-2 3-4 5+6 7 等价于1-23-45+67=0;如何获得所有组合?
擦,不会啊
用递归和非递归两种方法
微策略最新题 给定一浮点数组A[N] 与 M ,求数组中两个元素之际与M最接近的距离。
乘积
乘积
给定根节点,查找一个值,找到后,用另一个给定的节点替换掉。
1、数N在B进制下被称为magic数定义为所有位的数字都不一样,写函数bool isMaigc(int N, int B),保证2<=B<=10
2、一个树,将其中某个值为特定值的结点换成另一个结点
3、类似楼梯1步2步走,走法问题,但其中限定了几个楼梯不能走,问走法,描述计算过程并给出数字结果
4、已经S集合为所有长度为n的含1不超过l个的的01串集合,从小到大排列,取第I个串
5、数组A为float数从小到大排列好,求其中两个不同的数与指定值M大小相差最小的那个差值
6、1到N共N个数字,中间增加+-或空格(表示合成一个位数更多的数),用递归和非递归写出算出结果为0的式子
2、一个树,将其中某个值为特定值的结点换成另一个结点
3、类似楼梯1步2步走,走法问题,但其中限定了几个楼梯不能走,问走法,描述计算过程并给出数字结果
4、已经S集合为所有长度为n的含1不超过l个的的01串集合,从小到大排列,取第I个串
5、数组A为float数从小到大排列好,求其中两个不同的数与指定值M大小相差最小的那个差值
6、1到N共N个数字,中间增加+-或空格(表示合成一个位数更多的数),用递归和非递归写出算出结果为0的式子
一、简答题(30分)
1、用简单语句描述数据库操作的步骤
2、写出TCP/IP的四层结构
3、什么是MVC结构,并描述各层结构的作用
二、算法与程序设计题(40分)
1、字母a-z,数字0-9,现需要其中任意3个作为密码,请输出所有可能组合。(伪码\C\C++\JAVA)(10分)
2、实现字符串反转函数(10分)
3、给定字符函数a、插入 b、删除 c、替换
例如字符串A=acegf,字符串B=adef,最少需要2步操作将A转换为B,即第一步将c替换为d,第二步将g删除;
(1)请问将字符串A=gumbo转换为字符串B=gambol,最少需要几步操作,列出如何操作(2分)
(2)任意字符串A和字符串B,如何计算最小操作次数,计算思路,并给出递归公式(3分)
(3)实现代码(注意代码风格与效率)(15分)
三、系统设计题(30分)
RSA SecurID安全系统
应用场景:这是一种用户登录验证手段,例如银行登录系统,这个设备显示6位数字,每60秒变一次,再经过服务器认证,通过则允许登录。问How to design this system?
1)系统设计思路?服务器端为何能有效认证动态密码的正确性?
2)如果是千万量级永固,给出系统设计图示或说明,要求子功能模块划分清晰,给出关键的数据结构或数据库表结构。
考虑用户量级的影响和扩展性,用户密码的随机性等,如果设计系统以支持这几个因素.
3)系统算法升级时,服务器端和设备端可能都要有所修改,如何设计系统,能够使得升级过程(包括可能的设备替换或重设)尽量平滑?
1、用简单语句描述数据库操作的步骤
2、写出TCP/IP的四层结构
3、什么是MVC结构,并描述各层结构的作用
二、算法与程序设计题(40分)
1、字母a-z,数字0-9,现需要其中任意3个作为密码,请输出所有可能组合。(伪码\C\C++\JAVA)(10分)
2、实现字符串反转函数(10分)
3、给定字符函数a、插入 b、删除 c、替换
例如字符串A=acegf,字符串B=adef,最少需要2步操作将A转换为B,即第一步将c替换为d,第二步将g删除;
(1)请问将字符串A=gumbo转换为字符串B=gambol,最少需要几步操作,列出如何操作(2分)
(2)任意字符串A和字符串B,如何计算最小操作次数,计算思路,并给出递归公式(3分)
(3)实现代码(注意代码风格与效率)(15分)
三、系统设计题(30分)
RSA SecurID安全系统
应用场景:这是一种用户登录验证手段,例如银行登录系统,这个设备显示6位数字,每60秒变一次,再经过服务器认证,通过则允许登录。问How to design this system?
1)系统设计思路?服务器端为何能有效认证动态密码的正确性?
2)如果是千万量级永固,给出系统设计图示或说明,要求子功能模块划分清晰,给出关键的数据结构或数据库表结构。
考虑用户量级的影响和扩展性,用户密码的随机性等,如果设计系统以支持这几个因素.
3)系统算法升级时,服务器端和设备端可能都要有所修改,如何设计系统,能够使得升级过程(包括可能的设备替换或重设)尽量平滑?
C++中不能被派生类继承的是?(构造函数、析构函数、赋值函数重载、拷贝构造函数?)
对于下列关键字序列,不可能构造某二叉排序树的一条查找路径
A:95,22,91,24,94,71 B:92,20,91,34,88,35 C:21,89,77,29,36,38 D:12,25,71,68,33,34
A:95,22,91,24,94,71 B:92,20,91,34,88,35 C:21,89,77,29,36,38 D:12,25,71,68,33,34
今天的一题:输入n,生成(2n+1)阶矩阵; 例如 输入1 生成789 612 543 。螺旋矩阵。程序
有一栋楼32层,有两个瓶子可以扔,扔下去可能会碎,请确定一个方案,能够确定【1,i)不会碎,【i,32】会碎。请问最低扔几次?
人人网面试,只面一道题,要求5分钟出思路,10分钟出代码
面试题是:
两个无序数组分别叫A和B,长度分别是m和n,求中位数,要求时间复杂度O(m+n),空间复杂度O(1)
这个怎么考虑? http://hi.baidu.com/zeyu203/item/750a1412b1a07f04e65c36d5
面试题是:
两个无序数组分别叫A和B,长度分别是m和n,求中位数,要求时间复杂度O(m+n),空间复杂度O(1)
这个怎么考虑? http://hi.baidu.com/zeyu203/item/750a1412b1a07f04e65c36d5
0 0
- 面试题积累(转载+经验)
- 面试题积累(1)
- 面试题积累(一)
- 面试题积累(二)
- 面试题积累(三)
- 面试题积累(五)
- 面试题积累(六)
- 面试题积累(七)
- 面试题(转载)
- 面试题(转载)
- 面试题(转载)
- cvpr后的积累经验(转载)
- asp.net面试题(积累)
- 面试题积累(八)-操作系统
- Java高级面试题积累(一)
- Java高级面试题积累(二)
- 积累笔试面试题:
- Android 面试题积累
- Error: The version of SQL Server in use does not support datatype 'datetime2'
- 斯坦福NG机器学习:K-means笔记
- Hive与Hbase结合使用
- 用JAVA 创建自己的 A4 打印语言
- oracle表分区详解
- 面试题积累(转载+经验)
- 学习object-c时遇到的一个问题,报了一大堆的错,半天没头绪.原来是小问题,记载一下
- 在jsp页面中响应速度提高的7种方法
- Codeforces Round #284 (Div. 2) C
- ubuntu 创建eclipse桌面快捷方式
- Unity3D学习之游戏商城简介。
- 符合高娃CDS但是三大猜想 如果非常手段凶残vscxc
- 学习Unity3D之VS中的多表查询操作。
- HelloJFace需要添加的jar包