阿里云面试总结

分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow

也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！

               

电话问题1:构造和析构函数中的虚函数调用;

答案：虚函数可以在构造函数和析构函数中调用，但虚函数此时是静态绑定；而非动态绑定。

电话问题2:C++中的异常可不可以是引用;

答案：异常可以是引用，并且效率高。

电话问题3:TCP状态中的close_wait是什么状态;

答案：close_wait状态是被动关闭方的一个状态，此时是半关闭状态，被关闭方收到了Fin包，并且发送了fin包的ack，等待上层应用结束连接。

电话问题4:排序算法的时间复杂度;

答案：最好是nLogn，其他的上网搜索。

面试问题1.atoi函数编写;

答案：

自己写的atoi函数----（注意：自己定义的atoi函数和库的atoi函数一样的时候，抛出异常时会引起异常退出，个人认为是异常没有不知道被那个函数抛出，所以coredump）

#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
                                                                               
const unsigned int SIGN_BIT = 0x1 << 31;
 
bool isDigit(const char ch)
{
        if (ch <= '9' && ch >= '0')
        {
                return true;
        }
 
        return false;
}
 
int atoi_i(const char *str)
{
        assert(str != NULL);
 
        while (' ' == *str){ str++; }
 
        int result = 0;
        bool signFlag = false;
        if ('+' == *str)
        {
                if (false == isDigit(*++str)) throw "input format error!";
        }
        else if ('-' == *str)
        {
                if (false == isDigit(*++str)) throw "input format error!";
                signFlag = true;
        }
        else if (*str > '9' || *str < '0')
        {
                throw "input format error!";
        }
 
        do
        {
                result = result * 10 + *str++ - '0';
                if ((result & SIGN_BIT) != 0)
                {
                        throw "overflow error!";
                }
        }
        while (isDigit(*str));
 
        if (true == signFlag)
        {
                result = -result;
        }
 
        return result;
}
 
int main(int argc, char *argv[])
{
        char input[1024];
        while (1)
        {
                try
                {
                        cout << "Input Array:";
                        cin >> input;
                        printf("exchange:%d/n", atoi_i(input));
                }
                catch (const char *p)
                {
                        cout <<"Error Info:" << p << endl;
                }
                catch ( ... )
                {
                        cout << "test" << endl;
                }
        }
        return 0;
}

本文来自CSDN博客，转载请标明出处： http://blog.csdn.net/zhangxinrun/archive/2010/12/01/6048695.aspx

面试问题2.sizeof和空类;

答案：

class CBase
{
    int a;
    char *p;
};
那么运行cout<<"sizeof(CBase)="<

这个应该很简单，两个成员变量所占的大小——8。

第一步：空类

class CBase
{
};
运行cout<<"sizeof(CBase)="<

sizeof(CBase)=1；

深度探索c++对象模型中是这样说的：     那是被编译器插进去的一个char ，使得这个class的不同实体（object）在内存中配置独一无二的地址。     也就是说这个char是用来标识类的不同对象的。                                                                                                                                                             

第二步：

还是最初的那个类，运行结果：sizeof(CBase)=8

第三步：添个虚函数

class CBase
{
public:
    CBase(void);
    virtual ~CBase(void);
private:
    int   a;
    char *p;
};
再运行：sizeof(CBase)=12

C++ 类中有虚函数的时候有一个指向虚函数的指针（vptr），在32位系统分配指针大小为4字节”。那么继承类呢？

第四步：

基类就是上面的了不写了

class CChild :
    public CBase
{
public:
    CChild(void);
    ~CChild(void);
private:
    int b;
};
运行：cout<<"sizeof(CChild)="<

输出：sizeof(CChild)=16；

可见子类的大小是本身成员变量的大小加上子类的大小。

 
面试问题3.（1）对象只允许在堆上创建，（2）对象只允许在栈上创建;
答案：

class   HeapOnly
{
public:
 HeapOnly()
 {  
  cout<<"constructor. "< }
 void destroy()
 {  
  delete this;  
 }
private:
 ~HeapOnly(){}  
};
 
int main()
{
 HeapOnly   *p = new HeapOnly;
 p->destroy();
 HeapOnly h;
 h.Output();
 
 return 0;
}
 

#include  
using   namespace   std;
 
class StackOnly
{
public:
 StackOnly()  
 {  
  cout<<"constructor." < }
 ~StackOnly()  
 {  
  cout<<"destructor." < }
private:
 void *operator new (size_t);
};
 
int main()
{
 StackOnly s;                        //okay
 StackOnly *p = new StackOnly;       //wrong
 
 return   0;
}

 

本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/zhangxinrun/archive/2010/12/03/6052551.aspx

 

面试问题4.在一个不知道升序还是降序的数据组中查找一个给定的数，
  个人想法：1.根据数组的首尾比较，判断数组的序列形式；2.折半查找算法。

答案：

#include
#include
using namespace std;
                                                                               
static bool flag = true;
bool intCompare(int value1, int value2)
{
 return (value1 > value2) == flag;
}
                                                                               
int binary_search_i(int a[], int value, int start, int end)
{
 if (start > end) return -1;
                                                                               
 int pos = (start + end)/ 2;
                                                                               
 if (value == a[pos])
 {
  return pos;
 }
 else if (intCompare(value, a[pos]))
 {
  return binary_search_i(a, value, pos + 1, end);
 }
 else
 {
  return binary_search_i(a, value, start, pos - 1);
 }
}
 
int binary_search(int a[], int value, int n)
{
 assert((a != NULL) && (n > 0));
 
 if ((n == 1) || (a[0] == a[n - 1]))
 {
  if (a[0] == value)
  { 
    return 0;
  }
  else
  {
   return -1;
  }
 }
 
 if (a[0] < a[n - 1])
 {
        flag = true;
 }
 else
 {
        flag = false;
 }
 
 int temp = binary_search_i(a, value, 0, n - 1);
 
 while ((temp > 0) && (a[temp] == a[temp - 1]))
 {
        --temp;
 }
 
 return temp;
 
 
}
 
 
int main()
{
        //int a[] = {1, 3, 5, 7, 7, 7, 7, 7, 7, 7, 9, 10, 11};
        int a[] = {11, 10, 9, 7, 7, 7, 7, 7, 5, 3, 1};
        int arrayNum = sizeof(a) / sizeof(int);
        for(int i = 0; i < arrayNum; ++i)
        {
                printf("a[%d]=%d/t", i, a[i]);
        }
        printf("/n");
 
        int value = 0;
        while(1)
        {
                printf("Input search value:");
                scanf("%d", &value);
                printf("Pos in array:%d/n", binary_search(a, value, arrayNum));
        }
 
        return 0;
}

面试问题5.那些算法是稳定排序，那些算法是不稳定排序。

答案：上网上搜索一下。

           

给我老师的人工智能教程打call！http://blog.csdn.net/jiangjunshow

你好！ 这是你第一次使用 **Markdown编辑器** 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。

新的改变

我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：

1. 全新的界面设计 ，将会带来全新的写作体验；
2. 在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式 进行展示；
3. 增加了 图片拖拽 功能，你可以将本地的图片直接拖拽到编辑区域直接展示；
4. 全新的 KaTeX数学公式 语法；
5. 增加了支持甘特图的mermaid语法¹ 功能；
6. 增加了 多屏幕编辑 Markdown文章功能；
7. 增加了 焦点写作模式、预览模式、简洁写作模式、左右区域同步滚轮设置 等功能，功能按钮位于编辑区域与预览区域中间；
8. 增加了 检查列表 功能。

功能快捷键

撤销：Ctrl/Command + Z
重做：Ctrl/Command + Y
加粗：Ctrl/Command + B
斜体：Ctrl/Command + I
标题：Ctrl/Command + Shift + H
无序列表：Ctrl/Command + Shift + U
有序列表：Ctrl/Command + Shift + O
检查列表：Ctrl/Command + Shift + C
插入代码：Ctrl/Command + Shift + K
插入链接：Ctrl/Command + Shift + L
插入图片：Ctrl/Command + Shift + G

合理的创建标题，有助于目录的生成

直接输入1次#，并按下space后，将生成1级标题。
输入2次#，并按下space后，将生成2级标题。
以此类推，我们支持6级标题。有助于使用TOC语法后生成一个完美的目录。

如何改变文本的样式

强调文本 强调文本

加粗文本 加粗文本

标记文本

删除文本

引用文本

H₂O is是液体。

2¹⁰ 运算结果是 1024.

插入链接与图片

链接: link.

图片:

带尺寸的图片:

当然，我们为了让用户更加便捷，我们增加了图片拖拽功能。

如何插入一段漂亮的代码片

去博客设置页面，选择一款你喜欢的代码片高亮样式，下面展示同样高亮的 代码片.

// An highlighted block var foo = 'bar'; 

生成一个适合你的列表

• 项目
  • 项目
    • 项目

1. 项目1
2. 项目2
3. 项目3

• 计划任务
• 完成任务

创建一个表格

一个简单的表格是这么创建的：

项目	Value
电脑	$1600
手机	$12
导管	$1

设定内容居中、居左、居右

使用:---------:居中
使用:----------居左
使用----------:居右

第一列	第二列	第三列
第一列文本居中	第二列文本居右	第三列文本居左

SmartyPants

SmartyPants将ASCII标点字符转换为“智能”印刷标点HTML实体。例如：

TYPE	ASCII	HTML
Single backticks	'Isn't this fun?'	‘Isn’t this fun?’
Quotes	"Isn't this fun?"	“Isn’t this fun?”
Dashes	-- is en-dash, --- is em-dash	– is en-dash, — is em-dash

创建一个自定义列表

Markdown

Text-to- HTML conversion tool

Authors

John

Luke

如何创建一个注脚

一个具有注脚的文本。²

注释也是必不可少的

Markdown将文本转换为 HTML。

KaTeX数学公式

您可以使用渲染LaTeX数学表达式 KaTeX:

Gamma公式展示 $\Gamma (n)=(n-1)!\forall n\in \mathbb{N}$ 是通过欧拉积分

$$\Gamma (z)={\int }_0^{\infty }{t}^{z-1}{e}^{-t}dt.$$

你可以找到更多关于的信息 LaTeX 数学表达式here.

新的甘特图功能，丰富你的文章

gantt
        dateFormat  YYYY-MM-DD
        title Adding GANTT diagram functionality to mermaid
        section 现有任务
        已完成               :done,    des1, 2014-01-06,2014-01-08
        进行中               :active,  des2, 2014-01-09, 3d
        计划一               :         des3, after des2, 5d
        计划二               :         des4, after des3, 5d

• 关于 甘特图 语法，参考 这儿,

UML 图表

可以使用UML图表进行渲染。 Mermaid. 例如下面产生的一个序列图：:

张三 李四 王五 你好！李四, 最近怎么样? 你最近怎么样，王五？ 我很好，谢谢! 我很好，谢谢! 李四想了很长时间, 文字太长了 不适合放在一行. 打量着王五... 很好... 王五, 你怎么样? 张三 李四 王五

这将产生一个流程图。:

链接

长方形

圆

圆角长方形

菱形

• 关于 Mermaid 语法，参考 这儿,

FLowchart流程图

我们依旧会支持flowchart的流程图：

• 关于 Flowchart流程图 语法，参考 这儿.

导出与导入

导出

如果你想尝试使用此编辑器, 你可以在此篇文章任意编辑。当你完成了一篇文章的写作, 在上方工具栏找到 文章导出 ，生成一个.md文件或者.html文件进行本地保存。

导入

如果你想加载一篇你写过的.md文件或者.html文件，在上方工具栏可以选择导入功能进行对应扩展名的文件导入，
继续你的创作。

---

1. mermaid语法说明 ↩︎

2. 注脚的解释 ↩︎