笔试题
hevin_hy
不怕你有梦想,只怕你不敢追
展开
-
数组中查找指定元素
在数组中查找指定元素原创 2015-09-09 23:51:10 · 3669 阅读 · 0 评论 -
第一次重复出现的字符
对于一个字符串,请设计一个高效算法,找到第一次重复出现的字符原创 2015-09-09 23:46:17 · 759 阅读 · 0 评论 -
[百度2015春季实习生招聘附加题] 01排序
给定一个01串(仅由‘ 0’或‘1’组成的字符串),现在想把这个数字串排序成“非递减”有序序列,请问至少需要多少次交换(任意两个位置交换)? 输入: 3 01 10 110 输出: 0 1 1#include<iostream>#include<string.h>using namespace std;const int N=1e6+131;char a[N];int n原创 2015-09-11 14:20:52 · 323 阅读 · 0 评论 -
[百度2015春季实习生招聘附加题]今天要吃点好的!
[编程题]今天要吃点好的! 加班了一个通宵的度度熊,神经有点恍惚,想到依然未能解决的Bug,眼泪禁不住霹雳哗啦往下掉……他抬头看了看帝都灰蒙蒙的天空,一咬牙,一跺脚,大叫一声——劳资今天要吃点好的! 已知本厂有n个食堂,第i(i属于[1,n])个食堂有m[i]种食物,每种食物有一个价钱c,享受度v,度度熊希望去一个食堂就餐,花费[bot,top]范围内的钱数(也可以拍桌子走人,哪里都不吃了),选择原创 2015-09-11 18:20:18 · 455 阅读 · 0 评论 -
最大差值
[编程题] 最大差值 有一个长为n的数组A,求满足0≤a≤b<n的A[b]-A[a]的最大值。 给定数组A及它的大小n,请返回最大差值。 测试样例: [10,5],2 返回:0///c++#include <iostream>#include <vector>using namespace std;class LongestDistance {public: int ge原创 2015-09-23 11:16:21 · 326 阅读 · 0 评论