Open leonardchaocc opened 4 years ago
面试官gaonan 先简单介绍两个项目 红板报：做了什么。主要的参数是什么（用户信息 数据库地址）Redis里的内容是谁搞的，有没有遇到一些崩了的情况，（没有，提了一嘴范式的fd泄露）。 第四范式：介绍。主要是用Python是吧。 c++： C++11有没有了解，对于它的一些新特性。 C++11的auto关键字知道吗——auto关键字是一个类型说明符，通过变量的初始值或者表达式中参与运算的数据类型来推断变量的类型，相当于自动类型检测，省去变量声明。必须初始化。c++11的新的范围for语句。e.g. for（auto &c ：str） 基础数据结构都知道吧 用栈实现队列，没想出来，问能不能改指针，不能；提示如果用两个栈；基本想出来了然后被抢答了。说没关系。——两个栈一个正放一个反放。 问快速排序怎么实现。每次排序之后的数组是什么样的（分成两部分，各自无序） 是否了解归并排序 冒泡排序是怎么样的。描述完之后，现场写一次冒泡排序。写完问有没有问题，回答边界溢出，问什么情况会有溢出，解释完。 问了不了解字符串的拷贝，说接触不多。是不是strcpy，说对。然后让实现以下strcpy，参数是被拷贝的字符串和存储地址，以*的形式传进来。用for遍历的形式写了，表示不确定，问是不是用c封装好的string类，回答是。面试官进一步解释其实用char的。问我真不知道char的形式，比如结尾是-0，说没有了解过后续会去跟进。 问之前是不是在linux系统上操作，是不是登录远程服务器，然后问了linux的操作。列举cp，mv rm 问awk是什么，答没听说过，说没关系。又问find和grep，知不知道grep的参数有哪些。 ——Linux find命令用来在指定目录下查找文件。任何位于参数之前的字符串都将被视为欲查找的目录名。如果使用该命令时，不设置任何参数，则find命令将在当前目录下查找子目录与文件。并且将查找到的子目录和文件全部进行显示 ——grep 指令用于查找内容包含指定的范本样式的文件，如果发现某文件的内容符合所指定的范本样式，预设 grep 指令会把含有范本样式的那一列显示出来。若不指定任何文件名称，或是所给予的文件名为 -，则 grep 指令会从标准输入设备读取数据。 ——awk 文本分析 又问了多线程相关，表示接触不多。比如死锁，面试官解释了一下。——死锁 多线程竞争资源造成的僵局 智能指针是否了解。答不清楚。—— 再出一个编程题。一个n大小的数组，每个相邻数差值的绝对值为1，插入了一个脏数，问怎么找到这个脏数。写for循环一遍，并说会有简单方法。问我空间复杂度，On，那最好也就是Ologn，让我再想。回答能不能借鉴快排的想法用双指针首尾。面试官说快排相当于二分，让想怎么二分。回答这个是绝对值，如果递增或者递减好办一点。问如果是递增，你怎么办。说如果递增，那么用中间数和头尾平均值比较，可以实现二分。问平均值是数值的平均值还是标号，想了想说标号也可以，因为若递增，那么数值跟标号是对应的。 差不多到这里，问一下二面 解释二面没时间。 问有什么问题。 二面主要是什么方面。回答二面偏项目，一面偏基础。 问知道是什么部门吗 回答凤巢，然后简单聊了一下戴文渊。
面试官gaonan 先简单介绍两个项目 红板报：做了什么。主要的参数是什么（用户信息 数据库地址）Redis里的内容是谁搞的，有没有遇到一些崩了的情况，（没有，提了一嘴范式的fd泄露）。 第四范式：介绍。主要是用Python是吧。 c++： C++11有没有了解，对于它的一些新特性。 C++11的auto关键字知道吗——auto关键字是一个类型说明符，通过变量的初始值或者表达式中参与运算的数据类型来推断变量的类型，相当于自动类型检测，省去变量声明。必须初始化。c++11的新的范围for语句。e.g. for（auto &c ：str） 基础数据结构都知道吧 用栈实现队列，没想出来，问能不能改指针，不能；提示如果用两个栈；基本想出来了然后被抢答了。说没关系。——两个栈一个正放一个反放。
问快速排序怎么实现。每次排序之后的数组是什么样的（分成两部分，各自无序） 是否了解归并排序 冒泡排序是怎么样的。描述完之后，现场写一次冒泡排序。写完问有没有问题，回答边界溢出，问什么情况会有溢出，解释完。 问了不了解字符串的拷贝，说接触不多。是不是strcpy，说对。然后让实现以下strcpy，参数是被拷贝的字符串和存储地址，以*的形式传进来。用for遍历的形式写了，表示不确定，问是不是用c封装好的string类，回答是。面试官进一步解释其实用char的。问我真不知道char的形式，比如结尾是-0，说没有了解过后续会去跟进。 问之前是不是在linux系统上操作，是不是登录远程服务器，然后问了linux的操作。列举cp，mv rm 问awk是什么，答没听说过，说没关系。又问find和grep，知不知道grep的参数有哪些。 ——Linux find命令用来在指定目录下查找文件。任何位于参数之前的字符串都将被视为欲查找的目录名。如果使用该命令时，不设置任何参数，则find命令将在当前目录下查找子目录与文件。并且将查找到的子目录和文件全部进行显示 ——grep 指令用于查找内容包含指定的范本样式的文件，如果发现某文件的内容符合所指定的范本样式，预设 grep 指令会把含有范本样式的那一列显示出来。若不指定任何文件名称，或是所给予的文件名为 -，则 grep 指令会从标准输入设备读取数据。 ——awk 文本分析 又问了多线程相关，表示接触不多。比如死锁，面试官解释了一下。——死锁 多线程竞争资源造成的僵局 智能指针是否了解。答不清楚。—— 再出一个编程题。一个n大小的数组，每个相邻数差值的绝对值为1，插入了一个脏数，问怎么找到这个脏数。写for循环一遍，并说会有简单方法。问我空间复杂度，On，那最好也就是Ologn，让我再想。回答能不能借鉴快排的想法用双指针首尾。面试官说快排相当于二分，让想怎么二分。回答这个是绝对值，如果递增或者递减好办一点。问如果是递增，你怎么办。说如果递增，那么用中间数和头尾平均值比较，可以实现二分。问平均值是数值的平均值还是标号，想了想说标号也可以，因为若递增，那么数值跟标号是对应的。 差不多到这里，问一下二面 解释二面没时间。 问有什么问题。 二面主要是什么方面。回答二面偏项目，一面偏基础。 问知道是什么部门吗 回答凤巢，然后简单聊了一下戴文渊。