find a good job
文章平均质量分 91
net_assassin
这个作者很懒,什么都没留下…
展开
-
大数据时代,海量数据处理常用思路和方法总结
大数据量的问题是很多面试笔试中经常出现的问题,比如baidu google 腾讯这样的一些涉及到海量数据的公司经常会问到。下面的方法是我对海量数据的处理方法进行了一个一般性的总结,当然这些方法可能并不能完全覆盖所有的问题,但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目,方法不一定最优,如果你有更好的处理方法,欢迎与我讨论。 1.Blo转载 2013-05-29 19:59:35 · 2518 阅读 · 1 评论 -
各种内部排序
#include using namespace std;void swap(int &x,int &y){ if (x != y) { int temp = x; x = y; y = temp; }}/////////////////////////////////////////////////////////////////////////InsertSor原创 2013-09-05 15:46:13 · 4256 阅读 · 0 评论 -
排序题目一网打尽
排序一、选择题1.某内排序方法的稳定性是指( )。A.该排序算法不允许有相同的关键字记录 B.该排序算法允许有相同的关键字记录C.平均时间为0(n log n)的排序方法 D.以上都不对2.下面给出的四种排序法中( )排序法是不稳定性排序法。 A. 插入 B. 冒泡 C. 二路归并原创 2013-09-04 16:41:45 · 4789 阅读 · 1 评论 -
华为2012上机题
输入一个int N ,统计1-N中含有7或能被7整除的数的个数思路: 能被7整除的数很好求 N/7 个 。 再求1-N中含有7的数字个数。最后要减去重叠部分检测含有7的个数的代码如下:#include #include #include #include using namespace std;clock_t start,finish;int原创 2013-09-01 10:58:46 · 4014 阅读 · 0 评论 -
qq机制问题
登陆采用TCP协议和HTTP协议,你和好友之间发送消息,主要采用UDP协议,内网传文件采用了P2P技术。总来的说:1.登陆过程,客户端client 采用TCP协议向服务器server发送信息,HTTP协议下载信息。登陆之后,会有一个TCP连接来保持在线状态。2.和好友发消息,客户端client采用UDP协议,但是需要通过服务器转发。腾讯为了确保传输消息的可靠,采用上层协议来保证可靠传输。如原创 2013-09-01 14:41:40 · 4389 阅读 · 0 评论 -
Chapter 3 | Stacks and Queues
Whether you are asked to implement a simple stack / queue, or you are asked to implement a modified version of one, you will have a big leg up on other candidates if you can flawlessly work with stack翻译 2013-08-16 19:36:51 · 3435 阅读 · 0 评论 -
Chapter 2 | Linked Lists Cracking
2.1 Write code to remove duplicates from an unsorted linked list.FOLLOW UPHow would you solve this problem if a temporary buffer is not allowed?译文:从一个未排序的链表中移除重复的项进一步地,如果不允许使用临翻译 2013-08-15 16:13:20 · 1685 阅读 · 0 评论 -
Solutions to Chapter 1 | Arrays and Strings
1.1 Implement an algorithm to determine if a string has all unique characters. What if you can not use additional data structures?译文:实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构。 (即只使用基本的数据结构)翻译 2013-08-14 17:00:56 · 1108 阅读 · 0 评论 -
编程之美3.6——编程判断两个链表是否相交
问题:给出两个单向链表的头指针,而两个链表都可能带环,判断这两个链表是否相交,并且给出他们相交的第一个节点。解法:参考http://blog.csdn.net/ldong2007/article/details/4544203(1)判断链表是否存在环设置两个链表指针(fast, slow),初始值都指向链表头结点,然后连个指针都往前走,不同的是slow每转载 2013-08-24 17:33:47 · 3870 阅读 · 0 评论 -
数组分割
问题:1. 有一个无序、元素个数为2n的正整数数组,要求:如何能把这个数组分割为两个子数组,子数组的元素个数不限,并使两个子数组之和最接近。1. 解法1:由于对两个子数组和最接近的判断不太直观,我们需要对题目进行适当转化。我们知道当一个子数组之和最接近原数组之和sum的一半时,两个子数组之和是最接近的。所以转化后的题目是:从2n个数中选出任意个数,其和尽转载 2013-08-24 10:47:20 · 5159 阅读 · 0 评论 -
最长递增子序列 O(NlogN)算法 ( DP + 二分查找)
今天看编程之美,看到最长递增子序列问题。解法二看了两遍感觉越来越糊涂。感觉表述有欠妥之处。它不应该说长度为i的最大值的最小值,应该说成长度为i的序列中尾端最小的值。不知道表达明白了没有。看下面这个帖子吧,感谢felix的分享。看了好久好久,现在终于想明白了。试着把它写下来,让自己更明白。最长递增子序列,Longest Increasing Subsequence 下面我们简转载 2013-08-23 22:57:51 · 3961 阅读 · 0 评论 -
算法-求二进制数中1的个数
问题描述任意给定一个32位无符号整数n,求n的二进制表示中1的个数,比如n = 5(0101)时,返回2,n = 15(1111)时,返回4这也是一道比较经典的题目了,相信不少人面试的时候可能遇到过这道题吧,下面介绍了几种方法来实现这道题,相信很多人可能见过下面的算法,但我相信很少有人见到本文中所有的算法。如果您上头上有更好的算法,或者本文没有提到的算法,请不要吝惜您的代码,分享的转载 2013-08-22 20:20:36 · 3816 阅读 · 0 评论 -
如何只在heap上创建对象,如何只在stack上建立对象?
google面试题:只能在堆上创建的对象,代码如下 class HeapOnly{public: void destroy() const { delete this; }private: ~HeapOnly(){};};int main(){ //HeapOnly obj转载 2013-07-19 11:01:38 · 718 阅读 · 0 评论 -
从一道题谈C++中构造函数调用构造函数
题目如下:问下列代码的打印结果为0吗?#include stdlib.h>#include iostream>using namespace std;struct CLS{ int m_i; CLS( int i ) : m_i(i){} CLS() { CLS(0); }};int m转载 2013-07-19 11:02:57 · 745 阅读 · 0 评论 -
bitmap与桶方式对1000万数据进行排序
1. 100万数据的产生,随机数方式#include #include #include #include #include using namespace std;const int size = 10000000;int num[size];int main(){ int n; FILE *fp = fopen("data.txt", "w");原创 2013-07-16 11:08:30 · 2464 阅读 · 1 评论 -
2014年华为上机题目
华为2014校园招聘的机试题目和2013年的完全一样。一、题目描述(60分):通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数:void stringFilter(const char *pInputStr, long lInputL原创 2013-09-13 21:01:26 · 18893 阅读 · 5 评论