孩子王面试经验

C++：
1.static函数可以调用类的非静态变量吗？
不能，static成员函数没有传入this指针，所以不能调用某个具体对象的非static成员
非要调用的话也不是不可以实现：可以定义一个static指针，然后在构造函数中让这个指针等于this，就可以在static中使用这个指针进行操作非静态变量了。
延伸：
在C++中，类对象的构造顺序是这样的：
1.分配内存，调用构造函数时，隐式／显示的初始化各数据成员
2.进入构造函数后在构造函数中执行一般计算
也就是说，在C++中，类中的成员在定义的时候不能被初始化，只有经过构造函数的构造之后才能被初始化。
2.多态性的理解？怎么实现？
一个接口，多种实现

// duotai.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
class A
{
public:
    virtual void get()
    {
        cout << "A" << endl;
    }
};
class B :public A
{
public:
     void get()
    {
        cout << "B" << endl;
    }
};
int _tmain(int argc, _TCHAR* argv[])
{
    A a;
    B b;
    A *pa = new B;
    pa->get();//B
    pa = &b;//B
    pa->get();
    a = b;
    a.get();//A
    system("pause");
    return 0;
}

3.模板类和模板函数怎么写？
一、函数模板
1. 通用表达式（定义函数模板）：
template

template<
    class Key,    //键
    class T,      //值
    class Compare = std::less<Key>,   // 
    class Allocator = std::allocator<std::pair<const Key, T> 
> class map;

4.vector的底层实现。

拥有一段连续的内存空间，并且起始地址不变，因此能够非常好的支持随机存取，即[]操作符，但是由于它的内存空间是连续的，所以在头部和中间进行插入和删除操作会造成内存块的拷贝，另外，当该数组的内存空间不够时，需要重新申请一块足够大得内存并且进行内存的拷贝，这些都大大的影响了vector的效率。
对头部和中间进行添加删除元素操作需要移动内存，如果你得元素是结构或类，那么移动的同时还会进行构造和析构操作，所以性能不高
对任何元素的访问时间都是O(1)O(1)，所以常用来保存需要经常进行随机访问的内容，并且不需要经常对中间元素进行添加删除操作
属性与string差不多，同样可以使用capacity看当前保留的内存，使用swap来减少它使用的内存，如push_back 1000个元素，capacity返回值为16384
对最后元素操作最快（在后面添加删除元素最快），此时一般不需要移动内存，只有保留内存不够时才需要
总结

需要经常随机访问且不用经常对中间元素删除插入时使用vector
如果元素是结构或类，最好是将结构或类的指针放入vector中，这样不仅能够节省空间，而且可以避免移动时构造和析构操作
删除元素时采用后面的元素覆盖前面的元素的方法可以提高效率

多线程编程：
1.线程怎么实现？
2.多线程的有哪几种？都是怎么实现的？同步和互斥都有哪几种？
多线程同步有如下几种实现方法：
事件、信号量
多线程互斥有如下几种实现方法：
临界区、事件、信号量、互斥量
3.守护进程/线程怎么实现？作用是什么？
守护进程(daemon)是一类在后台运行的特殊进程，用于执行特定的系统任务。很多守护进程在系统引导的时候启动，并且一直运行直到系统关闭。另一些只在需要的时候才启动，完成任务后就自动结束
http://www.cnblogs.com/mickole/p/3188321.html
编写守护进程的一般步骤步骤：
（1）在父进程中执行fork并exit推出；
（2）在子进程中调用setsid函数创建新的会话；
（3）在子进程中调用chdir函数，让根目录 ”/” 成为子进程的工作目录；
（4）在子进程中调用umask函数，设置进程的umask为0；
（5）在子进程中关闭任何不需要的文件描述符
4.进程和线程的区别？为什么用线程而不用进程？项目中有用到多进程么？是哪些工作。
进程是指在系统中正在运行的一个应用程序；程序一旦运行就是进程，或者更专业化来说：进程是指程序执行时的一个实例。
线程是进程的一个实体。
进程——资源分配的最小单位，线程——程序执行的最小单位。

线程进程的区别体现在几个方面：

第一：因为进程拥有独立的堆栈空间和数据段，所以每当启动一个新的进程必须分配给它独立的地址空间，建立众多的数据表来维护它的代码段、堆栈段和数据段，这对于多进程来说十分“奢侈”，系统开销比较大，而线程不一样，线程拥有独立的堆栈空间，但是共享数据段，它们彼此之间使用相同的地址空间，共享大部分数据，比进程更节俭，开销比较小，切换速度也比进程快，效率高，但是正由于进程之间独立的特点，使得进程安全性比较高，也因为进程有独立的地址空间，一个进程崩溃后，在保护模式下不会对其它进程产生影响，而线程只是一个进程中的不同执行路径。一个线程死掉就等于整个进程死掉。

第二：体现在通信机制上面，正因为进程之间互不干扰，相互独立，进程的通信机制相对很复杂，譬如管道，信号，消息队列，共享内存，套接字等通信机制，而线程由于共享数据段所以通信机制很方便。。

3.属于同一个进程的所有线程共享该进程的所有资源，包括文件描述符。而不同过的进程相互独立。

4.线程又称为轻量级进程，进程有进程控制块，线程有线程控制块；

5.线程必定也只能属于一个进程，而进程可以拥有多个线程而且至少拥有一个线程；

第四：体现在程序结构上，举一个简明易懂的列子：当我们使用进程的时候，我们不自主的使用if else嵌套来判断pid，使得程序结构繁琐，但是当我们使用线程的时候，基本上可以甩掉它，当然程序内部执行功能单元需要使用的时候还是要使用，所以线程对程序结构的改善有很大帮助。

进程与线程的选择取决以下几点：

1、需要频繁创建销毁的优先使用线程；因为对进程来说创建和销毁一个进程代价是很大的。

2、线程的切换速度快，所以在需要大量计算，切换频繁时用线程，还有耗时的操作使用线程可提高应用程序的响应

3、因为对CPU系统的效率使用上线程更占优，所以可能要发展到多机分布的用进程，多核分布用线程；

4、并行操作时使用线程，如C/S架构的服务器端并发线程响应用户的请求；

5、需要更稳定安全时，适合选择进程；需要速度时，选择线程更好。

因为我的项目中需要对数据段的数据共享，可以被多个程序所修改，所以使用线程来完成此操作，无需加入复杂的通信机制，使用进程需要添加复杂的通信机制实现数据段的共享，增加了我的代码的繁琐，而且使用线程开销小，项目运行的速度快，效率高。

如果只用进程的话，虽然安全性高，但是对代码的简洁性不好，程序结构繁琐，开销比较大，还需要加入复杂的通信机制，会使得我的项目代码量大大增加，切换速度会变的很慢，执行效率降低不少。

网络：
1.RRS和HMS、STB之间的通信协议是什么？
http。
HTTP用的是什么框架？
没用到。提到了curl框架。HttpClient 框架

Linux：
1.如何看硬盘可用空间？
df -h Df命令是linux系统以磁盘分区为单位查看文件系统，可以加上参数查看磁盘剩余空间信息，
查看目录占用空间 #du -hs 目录名
2.如何看系统内存情况？
free命令是一个快速查看内存使用情况的方法，它是对 /proc/meminfo 收集到的信息的一个概述。
cat /proc/meminfo

操作系统：

1.操作系统的消息队列是啥意思？怎么使用？
消息队列提供了一种从一个进程向另一个进程发送一个数据块的方法。每个数据块都被认为含有一个类型，接收进程可以独立地接收含有不同类型的数据结构。我们可以通过发送消息来避免命名管道的同步和阻塞问题。但是消息队列与命名管道一样，每个数据块都有一个最大长度的限制。
2.子函数调用之前，把什么压入堆栈？
子函数后的第一行

SQL
1.事务：数据库创建时的索引类型对事务有什么影响？
2.怎么创建一个索引？
https://www.jb51.net/article/73372.htm
CREATE INDEX index_name ON table_name (column_list)
CREATE UNIQUE INDEX index_name ON table_name (column_list)
3.怎么分组查询？
1.数据分组
分组允许把数据分为多个组，以便对每个组进行聚集计算；如果对某列进行分组，要想看到这列写在group by 后面
分组建立：select 子句后面的group by 子句
分组并不会排序，需要用order by 来排序
group by 写在where 子句之后 order by 子句之前
多列分组，用逗号隔开
2.过滤分组
having 子句过滤指定的分组

设计模式：
1.你所知道哪些设计模式？选择一个熟悉的讲一下怎么实现？

数据结构：
1.二叉排序树、二叉搜索树的概念

猜你喜欢