面试题存储

1、python实现，如何判断今年是否为闰年

判断一年是否为闰年的方法：

判断闰年条件,满足年份模400为0,或者模4为0但模100不为0. 

假设一台处理机一个时刻只允许加工一个任务，一个任务必须连续加工完成。给定任务集合T={T1,T2,…,Tn}，任务之间无先后关系。所有任务加工的 最早起始时间为r1=r2=…rn=0，限定Ti的最迟完成时间为di∈Z+,加工时间长度为Li∈Z+,1≤i≤n。试设计算法计算任务排工表 σ(Ti),使按时加工完成的任务数达到最大。

解决思路：动态规划，线性规划（数学规划）

有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？？？

1.百度实习面试题：Ip地址段（32位，比如: 100.0.0.1~100.0.0.255）是对应一个单位名称或者地址的，现在有很多的Ip段和其对应的地址（数量极大极大），怎样快速查找指定Ip对应的地址？ 如果Ip地址段之间存在着包含关系（比如：100.0.0.1~100.0.0.255代表公司A，100.0.0.1～100.0.0.100代表公司A的部门x），又该如何解决？
2.腾讯电面题：1亿以内回文的素数个数？ 当时面试官只要猜一个数量级，并说出估算过程。

然后问了关于http协议的知识，http heads里面具体有些什么信息，Get和Post请求的区别。DNS的解析过程。然后问了session的作用，session和cookie的区别。

用C/C++手写九宫图算法

1、 写一个实现字符串拷贝功能的安全函数

2、 Map和Hash的原理和区别， 在哪种情况下选择哪个

3、 进程间有多少种通信方式和适用场合

2, map红黑树，hash是哈希表，一个是平衡二分查找树，一个是散列有冲突，冲突多用map，冲突少用hash，个人没功夫写map，所以hash是我的首选。

3，信号量，消息队列，共享内存，SOCKET，匿名管道/FIFO（有名管道），看需求。