Like Linux

9月25日，小米大连站笔试题：1一共有100万，抽中的2万，每月增加4万，问20个月能抽中的概率为：？2 for(int i=0;i3 手机wifi（A）….wifi ap….局域网（B）…..路由器…ADSL（C）…..互联网…..服务器断掉上述ABC哪些点TCP链接会立刻断掉？4 12345入栈，出栈结果 21543 31245 43215 12534 可能的为？(第一个和

题目：找到有序序列中某个值第一次出现的位置，并打印（需要考虑算法复杂度，序列可能很大）分析： 1、该序列是有序序列，由此想到用二分查找法解决问题。2、陷阱，如果你想到这点后，就觉得题目很简单，直接把二分查找法套上去，那就错了，注意题目要求是第一次出现的位置。二分查找法并不能保证这一点，我们可以对二分查找法做一些修改，代码如下：int myBinarySearch(int n

2014腾讯实习生招聘武汉试题 注：以上图片来自网络，非常感谢拍照者提供附最后一提实现代码：#include#include#includeusing namespace std;int MaxArea(int *arr, int len){ if(arr == NULL || len 0) return

2014金山反病毒笔试11.自定位获取当前EIP2.PE结构中重定位表的作用3.写出3种DLL注入的方法4.Strpy函数的栈溢出漏洞，并要你利用该漏洞构造一个攻击，前提是不触发警告（程序不崩溃）反病毒试题2和试题1差不多的题目类型。懒得打字，不发了。。。有需要就邮件我C++笔试题11、给定一个矩阵，N*M的矩阵，请编程实现以逆时针旋转的方式打印出它的每个元素，例如

根据下面对double数的定义，编写一个函数去parse一个字符串至doubledouble数指数部分（即e/E后面的数字），若没有应该为false，但是照这图画的意思，e/E后面若不跟数字也可以。下面的程序则处理为false[cpp] view plaincopy#include   #include      #define bool int  

有问题请讨论1.   关于二叉树，下面说法正确的是（BC）A.  对于N个节点的二叉树，其高度为nlog2n;B.   一个具有1025个节点的二叉树，其高度范围在11~1025之间C.  二叉树的先序遍历是EFHIGJK，中序遍历为HFIEJKG，该二叉树的右子树的根为GD.  二叉树中至少有一个节点的度为22.   假设函数f1的时间复杂度O(n)，那么f1*f1的时间

在v_JULY_v的文章中找到了这个问题的解法后用C++实现了一下，发现C++的代码非常的简洁。主要用到了标准库中的hash_map，优先级队列priority_queue。        算法的思路是：从头到尾遍历文件，从文件中读取遍历到的每一个单词。把遍历到的单词放到hash_map中，并统计这个单词出现的次数。遍历hash_map，将遍历到的单词的出现次数放到优先级队列中。当

大数据量的问题是很多面试笔试中经常出现的问题，比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。    下面的方法是我对海量数据的处理方法进行了一个一般性的总结，当然这些方法可能并不能完全覆盖所有的问题，但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目，方法不一定最优，如果你有更好的处理方法，欢迎与我讨论。   

2014年校招笔试题

题目：统计单词在一篇文章中出现的次数和位置// test.cpp : Defines the entry point for the console application.//#include#include#define MAX_size 10000int flag=1,times=0;char hke(char c){ return (((c='a'))||