net_assassin的专栏

知识改变命运,技术改变生活

2014年华为上机题目

华为2014校园招聘的机试题目和2013年的完全一样。 一、题目描述(60分): 通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。 比如字符串“abacacde”过滤结果为“abcde”。 要求实现函数:void s...

2013-09-13 21:01:26

阅读数 18542

评论数 5

各种内部排序

#include using namespace std; void swap(int &x,int &y) { if (x != y) { int temp = x; x = y; y = temp; } } ///////////////////////...

2013-09-05 15:46:13

阅读数 4116

评论数 0

排序题目一网打尽

排序 一、选择题 1.某内排序方法的稳定性是指(    )。 A.该排序算法不允许有相同的关键字记录      B.该排序算法允许有相同的关键字记录 C.平均时间为0(n log n)的排序方法        D.以上都不对 2.下面给出的四种排序法中(    )排序法是不稳定性排序法。...

2013-09-04 16:41:45

阅读数 4429

评论数 1

qq机制问题

登陆采用TCP协议和HTTP协议,你和好友之间发送消息,主要采用UDP协议,内网传文件采用了P2P技术。总来的说: 1.登陆过程,客户端client 采用TCP协议向服务器server发送信息,HTTP协议下载信息。登陆之后,会有一个TCP连接来保持在线状态。 2.和好友发消息,客户端clie...

2013-09-01 14:41:40

阅读数 4099

评论数 0

华为2012上机题

输入一个int N   ,统计1-N中含有7或能被7整除的数的个数 思路: 能被7整除的数很好求       N/7 个    。 再求1-N中含有7的数字个数。最后要减去重叠部分 检测含有7的个数的代码如下:#include #include #include #include...

2013-09-01 10:58:46

阅读数 3893

评论数 0

编程之美3.6——编程判断两个链表是否相交

问题: 给出两个单向链表的头指针,而两个链表都可能带环,判断这两个链表是否相交,并且给出他们相交的第一个节点。 解法:参考http://blog.csdn.net/ldong2007/article/details/4544203 (1)判断链表是否存在环 设置两个链表指针(fast...

2013-08-24 17:33:47

阅读数 3749

评论数 0

数组分割

问题: 1. 有一个无序、元素个数为2n的正整数数组,要求:如何能把这个数组分割为两个子数组,子数组的元素个数不限,并使两个子数组之和最接近。 1. 解法1: 由于对两个子数组和最接近的判断不太直观,我们需要对题目进行适当转化。我们知道当一个子数组之和最接近原...

2013-08-24 10:47:20

阅读数 4793

评论数 0

最长递增子序列 O(NlogN)算法 ( DP + 二分查找)

今天看编程之美,看到最长递增子序列问题。解法二看了两遍感觉越来越糊涂。 感觉表述有欠妥之处。它不应该说长度为i的最大值的最小值,应该说成长度为i的序列中尾端最小的值。不知道表达明白了没有。 看下面这个帖子吧,感谢felix的分享。 看了好久好久,现在终于想明白了。 试着把它写下来,让自己更明白。 ...

2013-08-23 22:57:51

阅读数 3823

评论数 0

算法-求二进制数中1的个数

问题描述 任意给定一个32位无符号整数n,求n的二进制表示中1的个数,比如n = 5(0101)时,返回2,n = 15(1111)时,返回4 这也是一道比较经典的题目了,相信不少人面试的时候可能遇到过这道题吧,下面介绍了几种方法来实现这道题,相信很多人可能见过下面的算法,但我相信很少...

2013-08-22 20:20:36

阅读数 3679

评论数 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 oth...

2013-08-16 19:36:51

阅读数 3331

评论数 0

Chapter 2 | Linked Lists Cracking

2.1  Write code to remove duplicates from an unsorted linked list. FOLLOW UP How would you solve this problem if a temporary buffer is not allowed? ...

2013-08-15 16:13:20

阅读数 1517

评论数 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

阅读数 990

评论数 0

从一道题谈C++中构造函数调用构造函数

题目如下:问下列代码的打印结果为0吗? #include stdlib.h> #include iostream> using namespace std; struct CLS {     int m_i;     CLS( int i ) : m_i(...

2013-07-19 11:02:57

阅读数 673

评论数 0

如何只在heap上创建对象,如何只在stack上建立对象?

google面试题: 只能在堆上创建的对象,代码如下   class HeapOnly { public:     void destroy() const     {         delete this;     } private:     ~HeapO...

2013-07-19 11:01:38

阅读数 650

评论数 0

bitmap与桶方式对1000万数据进行排序

1.  100万数据的产生,随机数方式 #include #include #include #include #include using namespace std; const int size = 10000000; int num[size]; int main() { ...

2013-07-16 11:08:30

阅读数 2003

评论数 1

大数据时代,海量数据处理常用思路和方法总结

大数据量的问题是很多面试笔试中经常出现的问题,比如baidu google 腾讯这样的一些涉及到海量数据的公司经常会问到。 下面的方法是我对海量数据的处理方法进行了一个一般性的总结,当然这些方法可能并不能完全覆盖所有的问题,但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直...

2013-05-29 19:59:35

阅读数 2140

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭