旷视科技1面2面----最差的一次面试体验

1面

1自我介绍，问了项目的一些问题，还有就是问了比较感兴趣的项目算法评测系统，为什么要把python脚本改为c++呢？

可能是因为c++更快些，还有就是调用接口更方便一些，不用在使用评测系统本身的一些api来调用了

2进程线程区别？什么时候会有多进程，什么时候会用多线程

面试官最后说从调度开销和系统资源占用的角度回答

我回答多进程，多线程考虑的一个情况就是用户数量

1.多线程使用场景：IO密集型

2.多进程使用场景：CPU密集型

3进程间通信方式？你用过哪种？

socket

4tcp，udp的区别，以及各自的使用场景

tcp能够保证最后交付数据的正确性，但不能保证发送数据顺序的准确

5靠你几个算法吧

【1，2，3，4，5】k=1=>[5,1,2,3,4] k=2=>[4,5,1,2,3]

在不考虑额外存储空间的情况下，进行数组的旋转

6二叉树给出前序后序遍历，求出中序遍历

7链表如何判断有环无环，如果没有环，什么样的终止条件

null

第一个面试官很专业，人也很好，也会诱导你去答题

 

2面

2面面试官一看就不是很傻亮啊

1自我介绍，问了项目的信息以及互动广告项目的信息流

2看了我的github又看了我的csdn，最后问了我的问题sql

a string index

select * from b where a>'x' limit 1

问我数据库底层的实现复杂度

我没答出来，然而面试官是这么说的

实际就是在考索引结构，索引数据结构有hash和b+树，hash是无序的，时间复杂度o(1),b+树是有序的，时间复杂度o()n),由于是><号，因此没法用hash结构，因此b+树

说下hash和b+树的使用场景吧

B+ree 索引可以用于使用 =, >, >=, <, <= 或者 BETWEEN 运算符的列比较。如果 LIKE 的参数是一个没有以通配符起始的常量字符串的话也可以使用这种索引，如果%开头则索引失效

Hash索引只能用于对等比较，例如=,<=>（相当于=）操作符。由于是一次定位数据，不像BTree索引需要从根节点到枝节点，最后才能访问到页节点这样多次IO访问，所以检索效率远高于BTree索引。 

3靠你一个简单点的算法题，这是一个二叉树。。。。。。。。

求一个人观察二叉树能看到的点，让我写二叉树遍历，

我说用后序遍历，面试官居然说后序遍历是左根右，明明就是左右根。。。。。。你真的技术很棒啊！！！

在最后面试官和我讲了答案

4校招还是要回二叉树的，这么常考，官方通知等hr通知

 

 

 

 

挂了，，，，，，。。。。。。主要挂了我我就很不爽，旷世二面面试官为什么那么垃圾，问了我两个问题，他自己都技术有问题，凭什么挂我？？？？？

对旷世的面试体验极差！因为面试官的专业程度还有就是高高在上的感觉！！！