2014年08月_Gamal_xin_优快云博客

11月 09月 08月 07月 06月 05月 04月 03月 02月 01月

转载十道海量数据处理面试题与十个方法大总结

第一部分、十道海量数据处理面试题1、海量日志数据，提取出某日访问百度次数最多的那个IP。首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用hash_map进行频率统计，然后再找出频率最大的几

2014-08-29 16:51:59 854

转载 Mysql数据类型

1、整型MySQL数据类型含义（有符号）tinyint(m)1个字节范围(-128~127)smallint(m)2个字节范围(-32768~32767)mediumint(m)3个字节范围(-8388608~8388607)int(m)4个字节范围(-214

2014-08-29 10:41:57 436

转载 MySQL 入门教程

目录一、MySQL的相关概念介绍二、Windows下MySQL的配置配置步骤MySQL服务的启动、停止与卸载三、MySQL脚本的基本组成四、MySQL中的数据类型五、使用MySQL数据库登录到MySQL创建一个数据库选择所要操作的数据库创建数据库表六、操作MySQL数据库向表中插入数据查询表中的数据更新表中的数据删除表中的数据七、创建后的修改

2014-08-29 10:41:27 450

转载 C语言调用C++库接口的方法概述

最近需要在由纯c语言编写的代码中调用C++的动态库，在网上找了一些资料，现在总结下解决方法。主要的思想就是将C++的动态库再封装一层，在这一层编写C语言的函数api，这API中使用C++动态库提供的类；具体例子如下：1，假如C++动态库包含如下代码：//myclass.h#ifndef _MYCLASS_H#define _MYCLASS_Hclass

2014-08-29 10:13:50 707

转载 C++调用C生成的动态库

看下面这个例子，其中add函数是用c编写的代码，而主函数是用c++编写的代码，将c代码编译成动态库，然后用c++调用。add.h #ifndef ADD_FILE_HEADER_INC#define ADD_FILE_HEADER_INC#include #include extern doubleadd (double a, double b)

2014-08-29 10:00:18 695

转载两个有序数组中找中位数或者第K大的元素

RT,在两个有序数组中找中位数或者第K大的元素.假设两个数组为A, B长度分别为m,n.分别是递增顺序。可以采用的算法有很多：首先想到的是类似MergeSort的方式，合并的同时找第K大元素，这个基本没难度，复杂度O(m + n)。不过此算法并不是最优，还有Log级别复杂度的算法，此算法其实很简单，远没有很多网站的代码那么玄乎，以下一一道来：首先明白几个前提

2014-08-28 22:57:28 928

转载设计一组N个数，确定其中第k个最大值

今天看算法分析是，看到一个这样的问题，就是在一堆数据中查找到第k个大的值。名称是：设计一组N个数，确定其中第k个最大值，这是一个选择问题，当然，解决这个问题的方法很多，本人在网上搜索了一番，查找到以下的方式，决定很好，推荐给大家。所谓“第（前）k大数问题”指的是在长度为n(n>=k)的乱序数组中S找出从大到小顺序的第（前）k个数的问题

2014-08-28 22:40:31 1638

转载一个研究生毕业后的职业规划 -----我今年39岁了，25岁研究生毕业，工作14年，回头看看，应该说走了不少的弯路，有一些经验和教训

我今年39岁了，25岁研究生毕业，工作14年，回头看看，应该说走了不少的弯路，有一些经验和教训。现在开一个小公司，赚的钱刚够养家糊口的。看看这些刚毕业的学生，对前景也很迷茫，想抛砖引玉，谈谈自己的看法，局限于理工科的学生，我对文科的不懂，身边的朋友也没有这一类型的。　　91年研究生毕业，那时出路就是1种：留在北京的国营单位，搞一个北京户口，这是最好的选择。到后来的2～3年内，户口落定了，又

2014-08-28 21:06:29 3400 1

转载可重入函数的深入理解以及printf的可重入性

这个概念在嵌入式操作系统中比较重要，由于存在任务的调度，它实时系统，可剥夺型内核中是危险的，如同一个安静的水雷。可能会被触发，也可能安然无恙。由于它运行结果的不可预期性，会使系统带来隐患。printf()经常有重入解释不可重入函数不可以在它还没有返回就再次被调用。例如printf，malloc，free等都是不可重入函数。因为中断可能在任何时候发生，例如在printf执行过

2014-08-28 21:05:34 3423

原创文件系统ext3的文件大小限制

ext3系统对应的单个文件限制为：blocksize 单个文件限制1k 16G2k 256G4k 2T我们怎么知道现在的分区是多大的blocksize呢？一般而言，格式化时会自动选择一个合适的文件大小的，硬盘大则会选4k，很小的则选择1k的。在正常的硬盘(600G)上：[root@aslibra ~]

2014-08-27 14:15:21 4443

原创 linux生产者，消费者问题

pthread_cond_wait() ：用于阻塞当前线程，等待别的线程使用pthread_cond_signal()或pthread_cond_broadcast来唤醒它。 pthread_cond_wait() 必须与pthread_mutex 配套使用。pthread_cond_wait()函数一进入wait状态就会自动release mutex。当其他线程通过pthread_cond_

2014-08-27 11:17:08 549

转载判断CPU的大小端

下面的两个程序均可判断CPU的大小端问题int i=1; char *p=(char *)&i; if(*p==1) printf("Little_endian"); //Little_endian else printf("Big_endian"); //Big_endian

2014-08-27 10:29:56 662

转载 C语言中联合体union的使用

本文编辑整理自：http://bbs.chinaunix.net/forum.php?mod=viewthread&tid=179471一、前言“联合体”(union）与“结构体”(struct)有一些相似之处。但两者有本质上的不同。在结构体中,各成员有各自的内存空间, 一个结构变量的总长度是各成员长度之和。而在“联合”中,各成员共享一段内存空间, 一个联合变量的长度等于各成员中最

2014-08-27 10:27:30 445

转载关于C++中的虚拟继承的一些总结（虚拟继承，覆盖，派生，隐藏）

1.为什么要引入虚拟继承虚拟继承是多重继承中特有的概念。虚拟基类是为解决多重继承而出现的。如:类D继承自类B1、B2，而类B1、B2都继承自类A，因此在类D中两次出现类A中的变量和函数。为了节省内存空间，可以将B1、B2对A的继承定义为虚拟继承，而A就成了虚拟基类。实现的代码如下：class Aclass B1:public virtual A;class B2:p

2014-08-26 12:03:35 520

转载 C++析构函数为什么要为虚函数

1.为什么基类的析构函数是虚函数？　　在实现多态时，当用基类操作派生类，在析构时防止只析构基类而不析构派生类的状况发生。　　下面转自网络：源地址 http://blog.sina.com.cn/s/blog_7c773cc50100y9hz.html　　a.第一段代码　　#includeusing namespace std;class

2014-08-26 11:38:11 380

转载 C++对象布局及多态实现探索之内存布局（整理的很多链接）

本文通过观察对象的内存布局，跟踪函数调用的汇编代码。分析了C++对象内存的布局情况，虚函数的执行方式，以及虚继承，等等文章链接：http://dev.yesky.com/254/2191254.shtml 论C/C++函数间动态内存的传递 (2005-07-30) 当你涉及到C/C++的核心编程的时候，你会无止境地与内存管理打交道。文章链接：http://dev.yes

2014-08-26 11:31:24 657

转载 C++多态的实现原理

1. 用virtual关键字申明的函数叫做虚函数，虚函数肯定是类的成员函数。2. 存在虚函数的类都有一个一维的虚函数表叫做虚表。类的对象有一个指向虚表开始的虚指针。虚表是和类对应的，虚表指针是和对象对应的。3. 多态性是一个接口多种实现，是面向对象的核心。分为类的多态性和函数的多态性。4. 多态用虚函数来实现，结合动态绑定。5. 纯虚函数是虚函数再加上= 0。6. 抽象类是指包

2014-08-26 10:58:44 395

转载 MTK深圳公司嵌入式软件工程师笔试题(答案详解)

1.1 #define pi 3.142 #define Area(R) pi*R*R3 main()4 {5 int r1=5,r2=2;6 double s=0;7 s=Area(r1-r2);8 printf("The area is %f",s);9 }10 11 #define pi 3.1412 #define Area(R) pi*R*R13 main()14 {15 int

2014-08-25 17:16:40 2935 1

转载与一线Linux嵌入式开发工程师的对话

陈工程师一直做Linux的嵌入式开发，作为在开发一线的工程师，他对很多问题的看法可能更切合实际需求，于是，通过邮件，就嵌入式开发方面的问题，请他谈了一下自己的看法：问：关于嵌入式开发，我们准备给同学们讲解一些入门知识，从你一线开发经验来说，给我们一些建议：陈工回答：对于嵌入式Linux入门，如果有一定基础，可以从驱动开始；如

2014-08-25 17:13:55 542

转载嵌入式软件工程师应聘知识点

嵌入式软件工程师应聘修改浏览权限 | 删除数据结构（C语言）部分常考的知识点：1、局部变量能、全局变量和静态变量2、堆和栈3、Const、volatile、define、typedef的用途4、链表（比如链表的插入、删除和排序）5、排序（考查冒泡法的较多）6、可重入函数、malloc函数7、指针（常考函数指针，函数指针，数组

2014-08-25 16:42:09 970

转载嵌入式软件常见的笔试题(c)

找工作的事情告一段落，现在把一些公司常见的笔试题型整理一下，本人主要是找嵌入式软件方面的工作，笔试的也主要是C语言、数据结构，大体上都比较基础，但是得早作准备，才会占得先机。 1：整型数求反2：字符串求反，字符串加密，越界问题3：字符串逆序，两端对调；字符串逆序，指针法4：递归求n！5：不用库函数，比较两个字符串的大小6：求0-3000中含有9和2的全部数之和7：质

2014-08-25 16:40:11 1286

原创 char int 取值范围

-128~127-127---->0x111111 -32768~32767

2014-08-25 16:16:50 918

转载 #error用法

/**检查编译此源文件的编译器是不是C++编译器*如果使用的是C语言编译器则执行#error命令*如果使用的是 C++ 编译器则跳过#error命令*/#ifndef __cplusplus#error 亲，您当前使用的不是C++编译器噢！#endif#include int main(){printf("He

2014-08-25 15:28:45 1064

原创找完工作该补充的东西

首先：锻炼身体，包括乒乓球，羽毛球，都必须练习，学习，锻炼身体等是一个很重要的与人jiaoji

2014-08-25 14:09:21 443

转载软件开发人员的出路

其路一：继续做你这个很有“前途”的职业吧！　　偶掰着脚指头仔细数了数，发现还真的有很多朋友在30岁以后还在从事开发工作，我这里说的从事，是指你还需要天天在电脑边上编程序和画电路板，与你手下是否有几个小兵无关，也与你是否头上顶着什么项目经理、主任工程师的帽子无关，只要你还需要亲自开发，你就属于这一类。其中有个年龄最大的朋友是63年的，从事医疗仪器的开发工作，35岁左右还在从事软硬件开发工作的仍有

2014-08-25 14:02:06 2177

转载如何突破底层思维方式的牢笼

我始终认为，牛人和普通人的根本区别在于思维方式的不同，而非知识多少、阅历多少。在这个世界上总有一帮神一样的人物存在。就像读到的那句话：“人类就像是一条历史长河中的鱼，只有某几条鱼跳出河面，看到世界的法则，但是却无法改变，当那几条鱼中有跳上岸，进化了，改变河道流向，那样才能改变法则。” 最近一段时间一直在不断寻在内心的东西，同时也在不断的去反省和否定自己的一些思维模式，尝试重构自

2014-08-25 13:45:53 645

转载 2014各大网络公司校招笔试算法题(收集并更新中)

从博客中整理，并不断的更新，供大家学习和交流，随后会给出部分算法题的参考代码。腾讯 1、请设计一个排队系统，能够让每个进入队伍的用户都能看到自己在中所处的位置和变化。队伍可能随时有人加入和退出，当有人退出影响到用户的位置排名时需要即时反馈到用户。2、A、B两个整数集合，设计一个算法求他们的交集，尽可能的高效。百度1.使用C/C++编写

2014-08-25 13:35:05 1810

转载 2014美团网校园招聘研发类笔试(哈尔滨站)

1、一堆硬币，一个机器人，如果是反的就翻正，如果是正的就抛掷一次，无穷多次后，求正反的比例2、概率题：一个汽车公司的产品，甲厂占40%，乙厂占60%，甲的次品率是1%，乙的次品率是2%，现在抽出一件汽车时次品，问是甲生产的可能性3、100盏等，熄熄灭灭，求最后亮的（这道题网上很多，就不多述）4、链表翻转。给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，则翻转

2014-08-25 13:32:25 838

转载嵌入式软件工程师经典笔试题

> 预处理器（Preprocessor） 1. 用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题） #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL 我在这想看到几件事情： 1). #define 语法的基本知识（例如：不能以分号结束，括号的使用，等等） 2). 懂得预处理器将为你计算常数表达式的值，因

2014-08-25 12:36:48 860

你经常听人说“真希望一天能多几个小时”或者类似的话吗？当然，现实中我们每天只有24小时。这么说吧，人和人怎样度过这24个小时是完全不同的。到现在这样的说法已经成了陈词滥调，但我们的24小时和Thomas Edison与Mother Theresa曾拥有的相同，和Oprah Winfrey与Bill Gates 今天拥有的也相同。就像老歌里唱的，“It’s in the way that you u

2014-08-25 12:35:08 495

转载一个弱菜的面试经历（美团网，cvte，腾讯）

从半年前开始找工作，一路被鄙视到现在。以至于面了一些公司也不敢发帖写面经了。作为一个没有项目经验的渣渣，一开始问啥啥都不会。回忆一下，半年前找实习的时候，我第一次笔试和面试都给了cvte，当时因为选错方向就跪了。腾讯实习的时候也是选错方向，加上基础差，没经验也跪了。也不怕死的投了微软，做了一份全英的试题。还有uc的笔试之类的，最后都没过。然后我就决定暑假恶补基础，暑假回家之后由

2014-08-25 11:31:19 1079

转载 C++中 string 的用法大全（转）

之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作，== 进行比较，+ 做串联（是不是很简单?）。我们尽可以把它看成是C++的基本数据类型。首先，为了在我们的程序中使用string类型

2014-08-22 16:03:31 437

转载 STL之set和multiset

一、set和multiset基础set和multiset会根据特定的排序准则，自动将元素进行排序。不同的是后者允许元素重复而前者不允许。需要包含头文件：#include set和multiset都是定义在std空间里的类模板：[cpp] view plaincopyprint?templatecla

2014-08-21 11:42:26 416

转载 STL之vector、list、deque的区别

1 vector 向量相当于一个数组在内存中分配一块连续的内存空间进行存储。支持不指定vector大小的存储。STL内部实现时，首先分配一个非常大的内存空间预备进行存储，即capacituy（）函数返回的大小，当超过此分配的空间时再整体重新放分配一块内存存储，这给人以vector可以不指定vector即一个连续内存的大小的感觉。通常此默认的内存分配能完成大部分情况下的存

2014-08-21 10:15:38 383

转载 STL之queue和priority_queue

一.queue模版类的定义在头文件中。queue与stack模版非常类似，queue模版也需要定义两个模版参数，一个是元素类型，一个是容器类型，元素类型是必要的，容器类型是可选的，默认为dqueue类型。定义queue对象的示例代码如下：queueq1;queueq2;queue的基本操作有：1.入队：如q.push(x):将x元素接到队列的末端；

2014-08-21 10:09:49 429

转载 C++ deque

deque 就是双向队列。对于deque的主要操作有：(constructor)Construct deque container (public member function) //构造 deque 格式 deque d; operator=Copy container content (public member fun

2014-08-21 10:06:17 482

转载 STL之stack

stack 介绍栈是一种容器适配器，特别为后入先出而设计的一种（LIFO ），那种数据被插入，然后再容器末端取出栈实现了容器适配器，这是用了一个封装了的类作为他的特定容器，提供了一组成员函数去访问他的元素，元素从特定的容器，也就是堆栈的头取出袁术。这个基础的容器可能是任何标准的容器类，和一些其他特殊设计的模板类，唯一的要求就是要支持一下的操作[cpp]

2014-08-21 09:16:15 391

转载 STL之map

来源：(http://blog.sina.com.cn/s/blog_61533c9b0100fa7w.html) - C++ map的基本操作和使用_Live_新浪博客 Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！1. map最基本的构造函数； mapmapstri

2014-08-20 22:34:57 374

原创 STL之list

STL中的list就是一双向链表，可高效地进行插入删除元素。现总结一下它的操作。文中所用到两个list对象c1,c2分别有元素c1(10,20,30) c2(40,50,60)。还有一个list::iterator citer用来指向c1或c2元素。list对象的声明构造()：A. listc0; //空链表B

2014-08-20 20:53:42 394

原创 STL之vector

标准库vector类型使用需要的头文件：#include 。vector 是一个类模板。不是一种数据类型，vector是一种数据类型。Vector的存储空间是连续的,list不是连续存储的。一、定义和初始化vector v1; //默认v1为空，故下面的赋值是错误的v1[0]=5;vectorv2(v1); 或v2=v1;或vector v2(v1.begin(), v1

2014-08-20 20:20:16 437