大疆光学一面

一、C / C++ 基础1. const 和 volatile 分别有什么作用？在嵌入式开发里为什么经常一起出现？参考答案：const 表示变量是只读语义，告诉编译器这个值不应该被程序修改。volatile 表示变量可能被“程序之外”的因素改变，比如中断、DMA、硬件寄存器、多线程共享变量等，编译器不能擅自优化对它的读取。在嵌入式里常见场景是硬件寄存器映射，例如寄存器地址的值可能随硬件状态变化，因此通常会用 volatile。如果某个寄存器是只读状态寄存器，就可能写成 const volatile，意思是“程序不能写，但每次读都必须真的去读内存/寄存器”。2. 指针和引用的区别是什么？函数传参...

boss打招呼了快500，简历投了40多份，结果到现在就只有一个外包和一个几十人小厂约面，大部分都是已读不回，或者要了简历就没下文了。不知道是我的简历写的有问题还是打招呼的方式不对，又或者学历的问题，真不知道该咋办了 …………

自从我室友在计算机导论课上听说了“刷 LeetCode 是进入大厂的敲门砖”，整个人就跟走火入魔了一样。他在宿舍门口贴了一张A4纸，上面写着：“正在 DP，请勿打扰，否则 Time Limit Exceeded。”日记本的扉页被他用黑色水笔加粗描了三遍：“Talk is cheap. Show me the code。”连宿舍聚餐，他都要给我们讲解：“今天的座位安排可以用回溯算法解决，但为了避免栈溢出，我建议用动态规划。来，这是状态转移方程：dp[i][j] 代表第 i 个人坐在第 j 个位置的最优解。”我让他去楼下取个快递，他不直接去，非要在门口踱步，嘴里念念有词：“这是一个图的遍历问题。从宿舍楼（root）到驿站（target node），我应该用 BFS 还是 DFS？嗯，求最短路径，还是广度优先好。”和同学约好出去开黑，他会提前发消息：“集合点 (x, y)，我们俩的路径有 k 个交点，为了最小化时间复杂度，应该在 (x/2, y/2) 处汇合。”有一次另一个室友低血糖犯了，让他帮忙找颗糖，他居然冷静地分析道：“别急，这是一个查找问题。零食箱是无序数组，暴力查找是 O(n)。如果按甜度排序，我就可以用二分查找，时间复杂度降到 O(log n)。”他做卫生也要讲究算法效率：“拖地是典型的岛屿问题，要先把连通的污渍区块都清理掉。倒垃圾可以用双指针法，一个指针从左往右，一个从右往左，能最快匹配垃圾分类。”现在我们宿舍的画风已经完全变了，大家不聊游戏和妹子，对话都是这样的：“你 Two Sum 刷了几遍了？”“别提了，昨天遇到一道 Hard 题，我连暴力解都想不出来，最后只能看题解。你呢？”“我动态规划还不行，总是找不到最优子结构。今天那道接雨水给我整麻了。”……LeetCode 真的害了我室友！！！

StringBuilder和StringBuffer的区别是什么？遇到过哪些线程安全问题？ArrayList和LinkedList的区别？讲一下链表的数据结构，LinkedList是双向链表还是单向链表？讲一下HashMap？怎么根据hash值定位到数组？一定要重写hashCode和equals吗？讲一下怎么实现单例模式？用过哪些Java命令？遇到过实际问题吗？怎么在Linux上查看Java进程占用端口？怎么在Linux上查看Java进程打开了哪些文件？怎么在Linux上查看Java进程内存占用率？讲一下输入url到返回网页的过程？DNS使用的端口是哪个？DNS怎么去找到根域名服务器的？常见的...