有鱼一面技术面

朱雀 2022-02-14 06:26 219阅读 0赞

### 基本信息 ###

家住哪  
为什么来深圳  
为什么学计算机  
为什么做后台  
高考多少分

### 问技术 ###

##### 项目 #####

说说其中一个项目（robomaster）  
其中图像处理的算法部分  
USB串口是什么意思？是USB口还是串口？  
什么是波特率？  
9600、11520是什么意思？

*  串口发送速度9600bit/s=1200字节/s

##### 问数据结构算法 #####

*  **怎么判断两个单链表相交**  
    \[答\]： 说了一个暴力法时间复杂度O(n²)，用栈的方法没答出来
 *  **二分查找的时间复杂度？**  
     l o g 2 ( n ) log\_2(n) log2(n)
 *  **冒泡排序时间复杂度？**  
    \[答\]： 最好最坏平均 、答了 O ( n ² ) O(n²) O(n²)，最好应该是 O ( n ) O(n) O(n)
 *  **选择排序、插入排序、快速排序的时间复杂度是多少？**  
    讲得有点乱，三种情况下忘记了，只记得前两个最坏是 O ( n ² ) O(n²) O(n²)，快排最好是 n l o g ( n ) nlog(n) nlog(n)，说了一句插入排序最好是 n l o g ( n ) nlog(n) nlog(n)，被面试官揪出来了，最后纠正了是O(n)，说了半天，还讲了快排的过程，快排的优化方法，插入排序的算法过程、balabala
 *  **STL库有了解吗？**  
    \[答\]：比较熟悉算法库的API，熟悉Vector，其他的map()、集合等知道功能、但是没有看过源码，内部机制不是很了解
 *  **讲一下Vector的内存机制吧**  
    \[答\]：vector是一个动态数组，与普通数组做了对比，最好的地方是自动扩容，讲了扩容机制，什么时候扩容，怎么实现扩容，怎么提高算法效率，最后C++新11的特性shrink\_to\_fit()功能，全面分析了一下，举例子说明
 *  **熟悉TCP和UDP这些吗？**  
    \[答\]：不太熟悉底层机制，知道简单的概念，学了理论知识
 *  **TCP的三次握手过程**  
    \[答\]：客户端->服务器，服务器->客户端，客户端->服务器，真的没有复习过三次握手，噶讲
 *  **TCP和UDP的区别**  
    \[答\]：可靠、不可靠，速度、开销等等等。。。
 *  **为什么TCP发送慢**  
    \[答\]：TCP可靠的传输，拥塞控制，流量控制，防止丢包这些，解释流量控制、拥塞控制…
 *  **数据库知道什么**  
    \[答\]：学了查询语句，其他不知道
 *  **数据库联表查询**  
    \[答\]：举了个例子，怎么联表，通过外码…
 *  **知道左连接右连接内连接吗**  
    \[答\]：答了自表连接，举了个自表连接的例子  
    （这个要回去好好复习）
 *  **数据库索引用过吗？index！**  
    \[答\]：不回答，不会
 *  **担任过班级团支书和班干部吗**  
    \[答\]：目前担任团支书，讲了之前的任职
 *  **单项奖学金是啥**  
    \[答\]：解释了一遍学校评奖机制，说了我为什么得奖
 *  **做的笔试题HTTP的状态码403是什么**  
    \[答\]：403是权限问题，服务器拒绝访问，缺少配置文件
 *  **404表示什么？2开头3开头4开头5开头各表示什么**  
    \[答\]：404找不到网页 （著名错误！！），200表示成功，4开头，403 、404 如上所述客户端访问失败，访问不到，5开头服务器问题。。（回去好好学习吧）
 *  **知道子网掩码吗？结合笔试**  
    \[答\]：域名与上子网得出IP地址，大致差不多跟倒数第二位那个个数一样的
 *  **相当0-255？还有个广播地址**  
    \[答\]：广播地址不是很了解
 *  **怎么算主机数 255.255.240.0**  
    \[答\]：240（面试官说不对，叫我回去学习）
 *  **再问一个问题，怎么实现一个整数数组，左边是奇数，右边是偶数，时间复杂 O(n) ，空间O(1)**  
    \[答\]：快排交换思想，分析了一下其他思路不满足空间复杂度的原因
 *  **python语言了解吗**  
    \[答\]：python不了解，java写过什么什么。。
 *  **为啥C语言考虑字节对齐问题**  
    \[答\]：解释字节对齐是啥意思，提出字节初始化（面试官好像没听懂），不知道为啥考虑字节对齐，挣扎了一下说是考虑规范性，（面试官补充在编译的时候会自动对齐，为什么要对齐）说了编译器的模式选择？？（我已经不知道自己在说啥了，面试官叫我回去研究一下）
 *  **内联函数和宏定义的区别**  
    \[答\]：宏定义是直接替换，balabala又举了个例子，内联是编译的时候展开，会增加代码量，在类里面定义函数会自动定义为内联，这样会增加代码复杂度，内联函数用代码量小的地方，宏定义虽然直接展开，可以节省代码量
 *  **指针了解吗**  
    \[答\]：了解
 *  **指针函数跟函数指针的区别，用过吗**  
    \[答\]：没有直接回答，说了调用函数是通过函数首地址入栈操作实现（面试官说这个回头再说吧！我不想回头说了！！！，心好累啊）
 *  **const关键字作用**  
    \[答\]：（ma d终于问道我会的了），1、指向全局变量和局部变量，不可改变 2.修饰指针，指针常量，指向常量的指针、比较区别 3.修饰函数，分三种传参方式：值传参、指针传参，浅复制、引用传参，引用是跟原始对象是一样的。4、支支吾吾答了修饰函数，放在函数后面防止成员修改函数的对象内容？？不知道是什么啊啊
 *  **虚函数知道吧**  
    \[答\]：答了多态！一面问过了，分为静态动态、动态多态
 *  **你有什么问题**  
    问了评价、底层还有些欠缺、技术基础还不错、介绍了业务、问下一步的通知、后面还有人沟通、现在是技术一面。。。。