创新工场面筋--2014校园招聘
来源:互联网 发布:vmware安装mac 编辑:程序博客网 时间:2024/06/08 07:58
一面主要问算法,问了我两个算法,
一、输入字符串:AB123abd32HDU, 输出:12233ABDHUabd 时间复杂度:O(N)
我写的代码如下:
#include <iostream>using namespace std;int main(){char str[100];int hash[63]={0};cout<<"input:";cin>>str;for (int i=0;i<strlen(str);i++){if ((str[i]<'0'||str[i]>'9')&&(str[i]<'A'||str[i]>'Z')&&(str[i]<'a'||str[i]>'z')){cout<<"invalid input!\n";break;}if (str[i]>='0'&&str[i]<='9'){hash[str[i]-'0']++;}if (str[i]>='A'&&str[i]<='Z'){hash[str[i]-'A'+10]++;}if (str[i]>='a'&&str[i]<='z'){hash[str[i]-'a'+36]++;}}int j=0;cout<<"\noutput:";for (i=0;i<10;i++){while (hash[i]>0){str[j++]=i+'0';hash[i]--;}}for (i=10;i<36;i++){while (hash[i]>0){str[j++]=i-10+'A';hash[i]--;}}for (i=36;i<62;i++){while (hash[i]>0){str[j++]=i-36+'a';hash[i]--;}}cout<<str<<endl;return 0;}
二、对归并排序实现非递归算法。
下面是其他面试官问的算法:
1、一串数字的每两个数之间的差值是1或者-1,给定一个数N,求如何找到第一个N的位置。
如:3,4,3,2,1,2,3,4,3,4,5,6,5.。。求第一个5所在的位置。
2、手机上玩的连连看,用什么算法可以找到两个相同的字符。(BFS算法)
3、 一群大雁在空中假设一字排开,如果每个大雁之间的前后距离不超过n,切任意两个大雁之间前后的距离只能是1-n的整数,同时不允许大雁之间出现交叉情况,即每个大雁只能向前方飞行,设计算法,打印出m只大雁之间在空中飞行可能出现的队形
- 创新工场面筋--2014校园招聘
- 创新工场笔试题2014 校园招聘 ---武汉站
- 2014创新工场校园招聘笔试题(9.16北京)
- 2014年创新工场校园招聘笔试题及答案
- 创新工场笔试题2014 校园招聘 ---武汉站
- 2014 创新工场校园招聘笔试题(武汉站)
- 2014创新工场校园招聘笔试题(9.16北京)
- [创新工场]2014创新工场校园招聘之回文串修复
- 创新工场2015校园招聘笔试+面试
- 创新工场2016校园招聘 面试
- 笔试 - 2014创新工场涂鸦移动校园招聘测试题 及 答案
- [历年IT笔试题]2014年创新工场校园招聘笔试题及答案
- 创新工场2011年校园招聘笔试题
- 创新工场笔试题2013年校园招聘
- 创新工场笔试题2013年校园招聘
- 创新工场笔试题2013年校园招聘
- 创新工场笔试题2013年校园招聘
- 创新工场2013年校园招聘笔试题
- [Python]安装MySQLdb
- linux swap 分区调控(swap分区 lvm管理)
- Leetcode Validate Binary Search Tree
- MyEclipse + Maven开发Web工程的详细配置过程
- C# day5,6
- 创新工场面筋--2014校园招聘
- POJ 2828 Buy Tickets (线段树单点更新)
- MyEclipse 2013/2014的破解说明及步骤
- HDU 1026 (BFS+优先队列)
- uva 10453 - Make Palindrome(dp)
- 蚂蚁爬木杆问题
- 【GLSL教程】(一)图形流水线
- hdu 3364 Lanterns 高斯消元,模板题
- 习题2-10 排列