网易互联网笔试
1、计算斐波那契数列的值,要求复杂度小于O(n^2)
2、位运算计算两个数的和
3、图的深度优先搜索(非递归算法)
4、检测CPU大小端
int checkSystem()
{
union check
{
int i;
char ch;
}c;
c.i = 1;
return c.ch == 1;
}
5、有一个很大的文本文件,读出其中的K行(K很小,K行可以放入内存),设计算法,要求每一行读取的概率相等,写出核心算法,复杂度,以及算法原理
yahoo软件开发中心笔试
1、fork()函数的用法
2、字符串中最长的回文
3、(i<j)&& (a[i]>a[j])的数对
小米笔试
1、一个数组中有三个数字出现一次,其他出现两次,打印出三个中的一个
2、n个人,m对关系,最多有几个朋友圈
人人笔试
1、不带头节点循环单链表去连续的重复元素
2、十个加油站,挑选其中一个给其他的送一车油,就最短距离
3、杨辉三角 优化算法
uint64_t f(int x,int y)
{
if(x==0 || y == 0)return 2;
return f(x-1,y)+f(x,y-1);
}
int main()
{
cout<<f(8,8);
return 0;
}
微策略笔试题
1、魔法数:
bool isMagic(int N, int B) 将N转成B进制的数,如果转化后的数字各种数字最多出现一次,返回true
2、节点代替。树中各个节点的值不等
type struct Node{
int mKey;
Node* mparent;
Node* mpLeftChild;
Node* mpRightChild;
};
void replaceNode(Node* rpRoot, int iKey, Node* ipNode)
将根rpRoot所指的树中mKey = iKey的节点找出来,用ipNode节点代替
3、斐波那契数组。
可以简化成这样:27级台阶,每次可以蹦1级或者2级,但是不能经过第5,8,13级,求多少种方法
4、int getIthNum(int n, int l, int i)
在一个集合里,有n位二进制的数,把所有的n位二进制数中1的个数超过l个的元素踢去,剩下的元素组成一个集合,求第i个元素
5、double型数组A[],升序排列,给定M,对于i<j, |M-A[i][j]|最小的值
6、对于n(3~9),任意插入+ 或者 - ,使式子结果为0
例如:n = 7; 1- 2 3 - 4 5 + 6 7 = 0
对于不同的n,求所有满足结果的式子
Atrenta中国研发中心(上海纳拓)
1、FIFO,最多四个元素,设计一个FIFO
2、f(1) = 2, f(2) = 7; f(n)=2*f(n-1)-f(n-2)
3、有序单链表
1)删除值在[n,m]之间的元素
2)merge两个单链表
4、计算表达式的值