
笔试面试题
luwen2025
这个作者很懒,什么都没留下…
展开
-
笔试题-4-两个栈实现一个队列
题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。输入:每个输入文件包含一个测试样例。对于每个测试样例,第一行输入一个n(1接下来的n行,每行输入一个队列操作:1. PUSH X 向队列中push一个整数x(x>=0)2. POP 从队列中pop一个数。输出:对应每个测试案原创 2014-09-19 14:55:57 · 607 阅读 · 0 评论 -
最长递增增子序列
给定一个长度为N的数组,找出一个最长的单调自增子序列(不一定连续,但是顺序不能乱)。例如:给定一个长度为6的数组A{5, 6, 7, 1, 2, 8},则其最长的单调递增子序列为{5,6,7,8},长度为4.原创 2014-10-23 15:52:56 · 3005 阅读 · 0 评论 -
最长连续子序列和
1 #include 2 int maxSubSequenceSum(int *arr , int size){ 3 int maxsum = -10000; 4 int sum = 0; 5 for(int i=0; i<size; i++){ 6 if(sum<0)sum=arr[i]; 7原创 2014-10-23 15:44:06 · 478 阅读 · 0 评论 -
笔试题-6-灯的开关问题
有100盏灯,从1~100编上号,开始时所有的灯都是关着的。第一次,把所有编号是1的倍数的灯的开关状态改变一次;第二次,把所有编号是2的倍数的灯的开关状态改变一次;第三次,把所有编号是3的倍数的灯的开关状态改变一次;以此类推,直到把所有编号是100的倍数的灯的开关状态改变一次。问,此时所有开着的灯的编号。(哈尔滨站) 由于最开始灯是灭的,那么只有经过奇数次改原创 2014-09-27 14:13:25 · 1009 阅读 · 0 评论 -
笔试题-5-赛马排名问题
有25匹马,每匹马都以恒定的速度赛跑,当然马与马之间的速度是不相等的,总共有5个赛道,就是说每轮最多只能有5个马同时赛跑。问题是:要确定出跑的最快的前三名马,需要最少多少轮比赛?(长沙站)原创 2014-09-27 13:53:32 · 1115 阅读 · 0 评论 -
笔试题-1-磁盘分配
给定N个磁盘,每个磁盘大小为D原创 2014-09-12 15:29:38 · 465 阅读 · 0 评论 -
笔试题-3-机器人抛硬币
一堆硬币,一个机器人,如果是反的就翻正,如果是正的就抛掷一次,无穷多次后,求正反的比例原创 2014-09-17 15:47:35 · 1023 阅读 · 0 评论 -
笔试题-2-任务调度
任务调度在分布式系统中是一个很复杂很有挑战的问题。这里我们考虑一个建华的场景:假设一个中央调度机有n个相同的任务需要调度到m台服务器上去执行。由于每台服务器的配置不一样,因此服务器执行一个任务所花费的时间也不同。现在假设第i个服务器执行一个任务需要的时间为t[i]。例如:有2个执行机a、b,执行一个任务分别需要7min、10min,有6个任务待调度,如果平分这6个任务,即a、b各3个任务,则最原创 2014-09-17 14:00:06 · 1948 阅读 · 0 评论 -
最长公共子串/子序列
最长公共z找两个字符串的最长公共子串,要求在原字符串中是连续的原创 2014-10-29 16:49:14 · 415 阅读 · 0 评论