小米笔试0919

思特威 嵌入式Linux 笔试+一面8.17投递 岗位叫BSP工程师-SOC方向8.30笔试：一共九道题，有八股文简答题，有编程题和逻辑题。八股文包括：指针各种定义，进程线程，死锁，volatile；编程：冒泡，判断素数，指定位置翻转链表；逻辑题：经典的真话假话判断。后续，邮件通知笔试通过，进入面试，一面9.4：1. 自我介绍2. static关键字（存的地方搞错了，说了跟全局一样但是记不清了，有扯皮全局变量存在data、bss段）3. Linux用过吗4. 锁的应用5. 内存分配函数，kmalloc和vmalloc，地址连续吗（vmalloc大内存分配，虚拟地址连续，比较慢，同样不初始化）（...

夯：小红书。  小红书今年绝对的一厂之下，万厂之上，绝绝对对的王者，一夜登顶！！顶级：百度，字节。 字节还是一如既往的稳，但是拿的是健康和命去换啊，出了字节确实找不到这么待遇好的岗位。百度还挺意外的……人上人：京东。东哥今年给了挺多白菜的，但是听说部分给的还行，也算差强人意吧。NPC：鹅厂。鹅厂今年真的，失去了往日的光彩，感觉已经成为路人了，曾今的有鹅选鹅还可行吗。拉：美团。 今年这的被恶心坏了，如果说小红书今年给大家吃了一顿满汉全席，美团今年给大家吃了一坨shi。简直是无语，比白菜还白菜，美团一生黑！！

遇到个**主管，全程上压力，不给过

题干分析： 题目给予我们一个只由数字0和1组成的二维数组，要求我们返回这个二维数组在逻辑上有多少块相邻的1 算法思路： 经典的BFS例题，直接遍历所有节点，只要遇到1就增加计数并开始BFS巡岛将所有相邻的1消灭，遍历完成后返回计数结果即可。 实现代码： int numIslands(vector<vector<char>>& grid) { int ans = 0; for (int i = 0; i < grid.size(); i++) { for (int j = 0; j < grid[0].size(); j++) { if (grid[i...