有鱼一面技术面

基本信息

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

问技术

项目

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

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

问数据结构算法

• 怎么判断两个单链表相交
  [答]： 说了一个暴力法时间复杂度O(n²)，用栈的方法没答出来
• 二分查找的时间复杂度？
  $lo{g}_2(n)$
• 冒泡排序时间复杂度？
  [答]： 最好最坏平均 、答了$O(n²)$，最好应该是$O(n)$
• 选择排序、插入排序、快速排序的时间复杂度是多少？
  讲得有点乱，三种情况下忘记了，只记得前两个最坏是$O(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、支支吾吾答了修饰函数，放在函数后面防止成员修改函数的对象内容？？不知道是什么啊啊
• 虚函数知道吧
  [答]：答了多态！一面问过了，分为静态动态、动态多态
• 你有什么问题
  问了评价、底层还有些欠缺、技术基础还不错、介绍了业务、问下一步的通知、后面还有人沟通、现在是技术一面。。。。