2013年10月_THEONE10211024

原创 360 2013校园招聘笔试题（含参考答案）

360 2013校园招聘笔试题（含参考答案）参考答案：1.D 5*5*5=1252.C 排除法3.A 仅个人意见4.A5.D ABC三语句一定保留，D不确定，EF一定删除6.不会7.D 排除+试探8.C 网上有详细分析9.C 关于二进制很有趣的一道题，值得细细研究原理。网上有详细分析10.D 11.C12.A 定点

2013-10-31 17:00:49 6572 5

转载 fork出的子进程和父进程

一、fork后的父子进程由fork创建的新进程被称为子进程（child process）。该函数被调用一次，但返回两次。两次返回的区别是子进程的返回值是0，而父进程的返回值则是新进程（子进程）的进程 id。将子进程id返回给父进程的理由是：因为一个进程的子进程可以多于一个，没有一个函数使一个进程可以获得其所有子进程的进程id。对子进程来说，之所以fork返回0给它，是因为它随时可以调用

2013-10-31 16:43:56 49120

原创每天一道面试题（二）

（合合信息科技.2013/10/19）给定一长一短的两个字符串A，B，假设A长B短，现在要你判断B是否包含在字符串A中（不区分大小写）。并给出算法计算复杂度和存储复杂度。比如，如果是下面的两个字符串string A：ABCDEFGHLMNOPQRS ，string B:DCGSRQPOM，答案是true。分析：先明确题意，题目意思指的是短串里出现的字符在长串里都出现过，但是同一类型的字符短串可

2013-10-31 11:59:56 2100

原创 C++中成员变量的初始化

类成员变量的初始化对于初学者来说是一个头疼的问题，总是记不住XXX类型应该怎样进行初始化。为了解决后顾之忧，今天就把类中所有类型的成员变量的初始化做一个总结。首先，我们来看看C++的类中都有哪几种类型的成员变量。class test{ private: int a;//普通成员 const int b;//常量成员 static int c;//静态成员 stati

2013-10-30 17:01:22 2161

原创百度二面

1.项目中写的对外的接口都有什么？2.项目里你觉得皮肤引擎是怎么实现的？ 3.map还有其他的参数么？比如当key是一个自定义的类的时候，是怎么处理的？答：map cmp是一个仿函数，定义的是key的比较规则，比如当key是一个结构体或一个类的时候，无法直接比较出key的大小，此时实现一个key比较大小的仿函数。 4.多线程编程熟悉吗？说一说critical sectio

2013-10-30 14:14:49 2168 2

转载 IUnKNown接口——QueryInterface函数

COM笔记-QueryInterface函数fangyukuan2010.6.1客户同组件的交互都是通过一个接口完成的。在客户查询组件的其他接口时，也是通过接口完成的。这个接口就是IUnknown。它在UNKNWN.H头文件定义：如下 Interface IUnknown { virtual HRESULT _

2013-10-30 12:11:23 7431

原创每天一道面试题（一）

每天一题，讲解面试中最常见或者最新的算法题。回文字符串与回文数字回文字符串（微策略.2013/10/21.北京）任意给定一个字符串，判断该字符串是否是回文字符串。默认空串(即“\0”）为最小回文串。思路：首尾指针法——用两个指针分别指向串的首尾，同时向中间扫描，直到出现指针引解（即指针指向的值）不等或首尾指针相遇为止。备注

2013-10-30 10:35:51 1519

原创你不知道的C++语法

整理自：《STL源码剖析》1.临时对象的产生与应用所谓临时对象，并不是我们理解的局部对象，而是一种无名对象。申明临时对象的方法是类型名称之后直接加一对圆括号，并可以指定初始值，例如Shape(3,5)或int(8)。圆括号的作用相当于调用对应的构造函数。使用临时对象的一大优点就是使程序变得干净清爽。int main(){ cout<<int(7)<<endl;//int

2013-10-26 17:56:25 873

原创设计模式——观察者模式的双解耦实现

定义什么是观察者模式？观察者模式通俗的理解就是多个对象（观察者）“实时”观察某个对象（主题对象）。一旦这个被观察的对象状态发生了变化或者产生了某种事件，就会依次通知所有正在观察该对象的观察者，让他们能主动且及时应对状态（或事件）的发生。要点1）观察者要想得主题对象的通知，必须在主题对象那里登记——添加观察者。2）观察者不想继续得到主题对象的通知的时候，主题对象应该将其从自己的登

2013-10-26 11:13:32 1816 1

原创设计模式——策略模式

策略模式（strategy）：它定义了算法家族，分别封装起来，让它们之间可以相互替换，此模式让算法根据不用需求动态变化，而不会影响到使用算法的客户。

2013-10-25 18:15:15 811

原创 UML四中关系浅解析

聚合、依赖、关联和组合表示方法：聚合（一种弱的拥有关系）:用空心菱形+实线+箭头，它所体现的思想是A对象可以包含B对象，但是B对象却不是A对象的一部分依赖：虚线+箭头关联：实心线+箭头组合（即合成，一种强的拥有关系，部分与整体的关系）：实心菱形+实线+箭头

2013-10-25 17:52:41 1367

原创 TCP计时器浅解析

面试的时候，如果你在简历中写上“熟悉TCP/IP协议”，然后面试官就问你“能不能给我简单讲讲TCP/IP的计时器都有哪些作用呀？”，如果连计时器有哪些都不知道，怎敢号称“熟悉”？你总不能跟面试官讲“你说说，我看你说全了没有...”我勒个擦，一脚踢飞其实，TCP要保证正常工作，至少应该有四种计时器：重传计时器、持久计时器、保活计时器和时间等待计时器。首先，什么是计时器呢？可以理解成一块闹表，

2013-10-25 11:25:38 3823

微软在windows 3.1以后，便引入了多线程模型，相对于单线程模型中只有一个线程主动放弃CPU（等待资源或执行完毕）的单一执行模式，多线程的出现在很大程度上提高了程序的运行效率和响应度。但是多线程的并发执行也带来了一个大问题：共享数据的不一致。因此，在多线程编程中，需要加锁来同步协调线程间的协作，保证数据执行的一致性。在windows中，常见的锁包括互斥量（mutex）、信号量（semapho

2013-10-24 18:03:28 1457

原创奇虎360一面

岗位：IOS研发面试题目：1. 虚函数的实现原理2. 如果申明A类的两个对象，那么这个虚函数表在内存中是怎么表示的，放在什么位置？点评：多个A的对象共享一个虚表，虚表一般放在进程的常量数据区中。3. 既然多个对象公用一个虚函数表，那么申明一个新的A类对象的时候指针是怎么找到这个虚函数表的？4. n个结点(相同)构成一颗二叉树，然后再用这些结点构成一棵树，问构成的这

2013-10-24 16:55:20 2017

原创百度一面

岗位：windows客户端开发面试问题：1）项目你做了什么东西？2）项目的架构是怎样的？画出有哪些模块？各个模块间什么关系？3）采用的布局都有什么方式？都有哪几种布局？4）项目一共有几个人，每个人的分工是什么？5）消息机制是什么样子的？如何添加一个消息？6）多态的实现原理传送地址： http://blog.csdn.net/haoel

2013-10-24 16:51:11 1020

原创面试中常见的琐碎知识点（三）

1.结构体/类位域在结构体或类中，可以根据需要设置整型成员变量的位域（short int long 或unsigned short unsigned int 、unsigned long）就是表示类型不是采用浮点数那套表示的都可以语法：struct A{ int a:2;//设置a的位域宽2bits，那么表示的范围就只能是[-2,1],多了的自动截断}

2013-10-24 16:34:09 1059

原创面试中常见的琐碎知识（五）

1.结构体/类位域在结构体或类中，可以根据需要设置整型成员变量的位域（short int long 或unsigned short unsigned int 、unsigned long）就是表示类型不是采用浮点数那套表示的都可以语法：struct A{ int a:2;//设置a的位域宽2bits，那么表示的范围就只能是[-2,1],多了的自动截断}

2013-10-24 16:24:18 826

原创面试中常见的琐碎知识（四）

1.在TCP层，数据包总是按顺序排列组织的。在IP层数据包可能是乱序发送的，但是到了TCP层，会根据一个序列号字段进行数据包的排序。但是在UDP中，并没有序列号字段，因此UDP无法保证数据是按顺序接收的。 2.聚簇索引和非聚簇索引聚簇索引:聚簇索引的顺序就是数据的物理存储顺。非聚簇索引:索引顺序与数据物理排列顺序无关。正式因为如此，所以一个表最多只能有一个聚簇索引。不过这个定义太抽象

2013-10-24 16:22:46 929

原创面试中常见的琐碎知识（二）

1.#pragma once 保证头文件只编译一次，防止头文件的重复包含。#pragma once 这个杂注释与编译器相关的，而不是C/C++ 的基本语法。因此对于不支持#pragma once的编译器建议使用 #ifndef #define #endif2. Vector中用eraser删除元素只会删除vector容器中的元素，如果容器中是指针，eraser是不会联级地delete指针指

2013-10-24 16:04:35 1009

原创面试中常见的琐碎知识（一）

1.#ifndef | #ifdef #define | #include #else #define | #include #endif 作用就是在满足ifdef或ifndef的时候干一件事否则干另一件事，它的作用远远不止防止头文件的重复引用。2.#undef xxx 是在后面取消以前定义的宏定义 3.回调函数当函数指针作为参

2013-10-24 15:56:38 973

原创面试中常见小而难的题

面试的时候，常常会遇到一些题目，题目的描述十分简单，理解题目的意思也很容易，但就是写起代码来的时候常常感到无从下手，下面就是我整理的在面试中常见的题目，等待你能给出完美的解答。1.实现atof()函数函数原型： double atof(const char *str)功能：将一个用字符串表示的浮点数转化为double表示，并返回结果。.点评：在面试的时候，面试官常常会让我们

2013-10-24 15:25:04 1035

THEONE10211024的专栏