nuoline的专栏

各行业薪水，和金融业现状分析（转）快消类：宝洁：本7200、研8200、博9700，均14个月，另有800交通补助，marketing每9个月涨20％－30％。玛氏：月薪10000。据说将14个月的工资除以12得出的数据，有知情者可以证实或证伪箭牌:sales:4400×15。金融类：阳光财险：研究生，投资研究岗，全年基本工资+奖金+福利＝8万（税前）  汇丰银行：Glob

如果枚举3个点再算面积，必然超时。很显然的最大面积的三角形的三个顶点必然是这个点集的凸包上的点，因此先求出凸包。如果求出凸包仍然枚举，一样会超时。这个可以借助求凸包直径类似的方法来求最大面积的三角形，使用旋转卡壳方法。枚举三角形的第一个顶点i,然后初始第二个顶点j=i+1,第三个顶点k=j+1，循环k+1直到Area(i,j,k)>Area(i,j,k+1)更新面积的最大值，下面就开

第一部分、十道海量数据处理面试题 1、海量日志数据，提取出某日访问百度次数最多的那个IP。   此题，在我之前的一篇文章：十一、从头到尾彻底解析Hash表算法里头有所提到，当时给出的方案是：IP的数目还是有限的，最多2^32个，所以可以考虑使用hash将ip直接存入内存，然后进行统计。   再详细介绍下此方案：首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意

1.给你A,B两个文件，各存放50亿条URL，每条URL占用64字节，内存限制是4G，让你找出A,B文件共同的URL。 2. 有10个文件，每个文件1G，每个文件的每一行都存放的是用户的query，每个文件的query都可能重复。要你按照query的频度排序 3.有一个1G大小的一个文件，里面每一行是一个词，词的大小不超过16个字节，内存限制大小是1M。返回频数最高的100个词4.海

校内笔试需要注意的几点：父类和子类的构造函数和构析函数，链表合并Mutex类的使用，线程安全等

★有明确截止日期的名企校园招聘项目：★ 爱立信2012校园招聘全面启动 近千职位 覆盖全国(网申截止于9月18日)http://ericsson.dajie.com/project/3055爱立信2012校园招聘求职大礼包http://ericsson.dajie.com/discuss/topic/67097/detail  招行北京分行2012校园招聘(网申截止于9月23日)  

SMART法则：  SMART法则指的是在制定目标的时候所应该遵循的五项原则：  S － Specific  这里指的是目标一定要确定（ specific ) 不能够模糊  M － Measurable  目标的可度量性。 制定的目标一定是可以度量的.  A － Attainable  目标的可实现性。一个目标必须是可以实现的，或者说经过努力是可以实现的。  R － result-

在一个实数向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为X的凸包。增量式算法1逐次再点加入，然后检查之前的点是否在新的凸包上。由于每次都要检查所有之前的点，时间复杂度为O(n2)。首先由一点必定在凸包的点开始，例如最左的一点A1。然后选择A2点使得所有点都在A1A2的右方，这步骤的时间复杂度是O(n)，要比较所有点以A1为原点的极坐标角度。以A2为原点，重复这个步骤，依次找到A

搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。假设目前有一千万个记录，这些查询串的重复度比较高，虽然总数是1千万，但如果除去重复后，不超过3百万个。一个查询串的重复度越高，说明查询它的用户越多，也就是越热门。请你统计最热门的10个查询串，要求使用的内存不能超过1G。问题解析：【分析】：要统计最热门查询，首先就是要统计每个Query出现的次

特例：有N个台阶 一次只能走1个台阶或者2个台阶，请问有几种走法 int GetNum(int N){   if(N>2)    {      return GetNum(N-1)+GetNum(N-2);    }    elseif(N==2)      return 2;    elseif(N==1)      return 1;    else

1）设计一个栈结构，满足一下条件：min，push，pop操作的时间复杂度为O(1)3）设计一个系统处理词语搭配问题，比如说 中国 和人民可以搭配，则中国人民 人民中国都有效。要求：  1）系统每秒的查询数量可能上千次；  2）词语的数量级为10W；  3）每个词至多可以与1W个词搭配  当用户输入中国人民的时候，要求返回与这个搭配词组相关的信息.2）一串首尾相连的珠子（m个），有

一、数据结构 算法  1、hashtable的实现，如何解决冲突  2、二叉树，满二叉树，完全二叉树的特征  3、伪代码前序，后序，中序  4、数组和链表区别及适用地方  二、操作系统 网络  1、简述虚拟内存概念  2、进程线程概念 区别  3、块设备 字符设备的概念 区别  4、TCP释放连接的过程  三、linux  1、常见的10个linux命令

1.从键盘输入a，到记事本中显示字符a，整个过程中，操作系统的工作流程。2.描述从输入网址xxx.com，到浏览器显示该页面的过程

1，已知已经排好序的整形数组，求交集。int f(int *a,int *b,int n,int m){int i=0,j=0;while(i{if(a[i]==b[j]){printf("%d",a[i]);++i;++j;}else if(a[i]>b[j]){++j;}else {++i;}}}2，假如一个文件名为test，里面有很多行记录，则去掉重复行记录

你面试微软前必须要读的十本书：Code: The Hidden Language of Computer Hardware andSoftware （《编码的奥秘》）Computer System: A Programmer’sPerspective （《深入理解计算机系统》） /Windowsvia C/C++ （《Windows核心编程》 / 《程序员的自我修养》Co

作者：July、wuliming、pkuoliver  出处：http://blog.youkuaiyun.com/v_JULY_v。  说明：本文分为三部分内容，   第一部分为一道百度面试题TopK算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法。------------------------------------第一部分：Top K算法

原文地址：[上]">精选微软等公司数据结构+算法经典面试100题 [上]作者：叛逆年少                    精选微软经典的数据结构+算法面试100题   ---------------------- 本人July对以下所有任何内容和资料享有版权，转载请注明出处。向你的厚道致敬。谢谢。2010年11月19日。---------------------------

2011年IT业薪酬大比拼

1.基本思想　　用回朔法，从第一任务开始，不停去寻找费用最少的组合，如果找到，则将结果保存，如果一条路行不通，则回到上一任务重新寻找。3.程序清单与注释：　　　　　　　　　　　　　　#include 　　#include 　　#include 　　#include 　　#include 　　#define M 100　　int cost_table[M][M];