IT笔面试题

新文章移至 

http://cffile.sinaapp.com/?p=39

 

///////////////////////////////////
m个球，两个人轮流取，每次至少取x个，最多取y个，取到最后一个者胜，先取者的必胜策略？
/**/
Bash博弈
(Wythoff，Nimm博弈可以去查查)

///////////////////////////////////
北京五环路有n个公交车站，已知相邻公交站的距离，公交车只能在环上走，求任意两公交站的最短距离（O(n)初始化时间，O(1)查询时间
/**/
反向距离=总长-正向距离

///////////////////////////////////
星际争霸、魔兽里农民采矿：已知第1天有农民n个，金币m,造一个农民要x个金币，农民每天能采y个金币，假设每天只在00：00点造农民(造0,1,2..个)，问第一万天最多能得到多少金币？
/**/
局部最优-->全局最优

///////////////////////////////////
还是上题，问要得到100000000金币最少要多少天？
/**/
局部最优-->全局最优


///////////////////////////////////
魔兽世界里有很多怪兽很多玩家，设每个怪兽静止，已知每个怪兽攻击范围yi（不同怪兽不一样，当玩家离怪兽距离小于yi,怪兽会攻击玩家，高效求每个玩家有哪些怪兽攻击Ta?
/**/
区间

///////////////////////////////////
m*n的矩阵，每行从左到右递减，每列从上到下递增，在其中查找某数
/**/
Y~矩阵，BST

///////////////////////////////////
用c语言实现弱类型语言中的变量
/**/
zval

///////////////////////////////////
单例的各种实现及原理及优缺点
/**/
背书

///////////////////////////////////
实现一个迭代器
/**/
背书

///////////////////////////////////
无穷行的文件随机取n行
/**/
n/m

///////////////////////////////////
两个巨大的集合求交集
/**/
hash  (A1,B1) (A2,B2)....

///////////////////////////////////
重载和多态的编译器实现
/**/
背书

///////////////////////////////////
巨大的ip黑名单库实现（存储查询）
/**/
bit

///////////////////////////////////
指定编码读取二进制数据
/**/
字节字符流


///////////////////////////////////
一个内存泄露的程序在3G内存32位windowsXP下一直跑会发生什么？
/**/
no内存

///////////////////////////////////
m*n矩阵的最大子矩阵和（有负数）
/**/
（一行--二行--....）==>一行   DP

///////////////////////////////////
socket(sendResv,select,epoll)区别、优缺点
/**/
背书

///////////////////////////////////
有任意指针的链表的复制
/**/
A->A'->B->B'....


///////////////////////////////////
二叉树给一个节点，求中序遍历里这个节点后继节点
/**/
右子树