学习中

程序员面试—5大算法

给定一个字符串，里面会有连续重复出现的字符，比如aabbbcdde，要求把连续重复的字符只保留一个，比如上面的字符串处理之后就变成了abcde

c++ 空类大小不为0的原因

简述数组与指针的区别？

已知链表的头结点head,写一个函数把这个链表逆序

写一个函数找出一个整数数组中，第二大的数 （microsoft）

MFC为何使用消息映射表而不用虚函数？

计算9999的二进制中含有多少个1

利用三个额外的节点指针修改链表节点的指向。详细参考Reverse函数。

下面我们依次统计每个机器上数的个数，一次累加，直到找到第k个机器，在该机器上累加的数大于或等于（N^2）/2，而在第k-1个机器上的累加数小于（N^2）/2，并把这个数记为x。然后我们对第k个机器的数排序，并找出第（N^2）/2-x个数，即为所求的中位数的复杂度是O（N^2）的。对每个小文件，统计每个文件中出现的词以及相应的频率（可以采用trie树/hash_map等），并取出出现频率最大的100个词（可以用含100个结点的最小堆），并把100词及相应的频率存入文件，这样又得到了5000个文件。