题花

去哪儿网2014笔试算法题汇总 2014-05-20

1.写一个函数,转换相对路径为绝对路径,比如:/home/abs/../temp/new/../,输出路径为:/home/temp。 参考代码: //写一个函数,转换相对路径为绝对路径,比如:/home/abs/../temp/new/...

UC 优视科技字符串算法面试题 2014-05-20

1. 请写一个字符串转成驼峰的方法? 例如:border-bottom-color -> borderBottomColor 2. 查找字符串中出现最多的字符和个数? 如 sdsdsddssssssdd -> 字符最多的是s,出现恶9次 3. 如何给...

C++算法面试题:写一个函数统计一个字符串中5个元音字母各自出现的次数,要求有适合的函数原型,可以使用辅助的自定义数据类型。 2014-04-20

#include <iostream> void caculate(char* str); int main() { caculate(“adiueiiuop12A121ooookkaaljlw2″); return 0; } void caculate(char* str) { using namespace std; int j

请用带么写一个算法测试回环字符串函数 2014-04-20

#include <stdio.h> #include <string.h> #define false 0 #define true 1     /*判断一个字符串是不是回环字符串函数*/ int isok(char *str) { int len = strlen(str); in...

请用C/C++实现反转单链表算法 2014-03-20

#include <iostream> struct Node { int id; struct Node *pNext; }; typedef struct Node *Link; // 需要typedef,否则同时定义多个指针的时候不能写在同一行。 void reverseList(Link *pp...

算法面试题组合整理 2014-03-19

1, 实现字符串翻转。 2, A[100]存放100个整数,这些整数是从1-99中取的,只有一个数是重复的,请找出这个数,并考虑时间和空间复杂度。 3, 实现strtsr. 4,逆波兰算法 字符串78+((4-3)-5)求...

数据结构笔试题 2013-10-19

第一部分 选择题   一、单项选择题(本大题共14小题,每小题1分,共14分)在每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项前的字母填在题后的括号内。   1.算法...

算法大全-面试题-数据结构(收录) 2013-10-19

一、单链表 目录 1.单链表反转 2.找出单链表的倒数第4个元素 3.找出单链表的中间元素 4.删除无头单链表的一个节点 5.两个不交叉的有序链表的合并 6.有个二级单链表,其中每个元素都含有一...

如何搜索一维数组中重复元素的个数? 2013-10-18

<方法一>int[] arr ={ 12, 12, 12, 13, 13, 14, 14, 14, 14, 0 }; Dictionary<int, int> dic = new Dictionary<int, int>(); foreach (int i in arr) { if (dic.ContainsKey(i)...

数据工程师必知算法:蓄水池抽样(古典概率的味道) 2013-09-18

引言:众所周知,想要面试一个统计学家和软件工程师的合体——数据工程师——是件很难的事情。我在面试中常使用的方法是:提出即需要算法设计,又需要一些概率论知识的问题,来考察面试者的功底。...

2013年9月10日,美团网2014校招研发笔试哈尔滨站 2013-09-18

1、链表翻转。给出一个链表和一个数k,比如链表1→2→3→4→5→6,k=2,则翻转后2→1→4→3→6→5,若k=3,翻转后3→2→1→6→5→4,若k=4,翻转后4→3→2→1→5→6,用程序实现 点评:类似编程艺...

10亿用户200万商品,已知每个用户的喜好商品,设计一个快速算法求两两用户的共同喜好商品然后输出到文件 2013-08-18

一道笔试题:10亿用户200万商品,已知每个用户的喜好商品,设计一个快速算法求两两用户的共同喜好商品然后输出到文件。最简单的想法:映射一200万长的bit串,喜置1不喜置0,两两相与即可。但是200...

明星问题(阿里某算法题) 2013-08-18

题目:有N个人,其中一个明星和n-1个群众,群众都认识明星,明星不认识任何群众,群众和群众之间的认识关系不知道,现在如果你是机器人R2T2,你每次问一个人是否认识另外一个人的代价为O(1),试设...

【转载】微策略笔试题 2013-03-17

笔试分2部分 第一部分 四道问题 200分 1.acb-bca=abc(记不准了,MS是这个样子) a,b,c都是数字0-9中的一个数,求a,b,c 2.三个baskets, 一个里面装满oranges,一个里面装满apples,一个里面装的是oran...

分享程序员有趣的面试智力题 2013-03-17

1、考虑一个双人游戏。游戏在一个圆桌上进行。每个游戏者都有足够多的硬币。他们需要在桌子上轮流放置硬币,每次必需且只能放置一枚硬币,要求硬币完全置 于桌面内(不能有一部分悬在桌子外面),...