#我的实习求职记录#二分法思考：为什么right=mid不会出现死循环？因为搭配[)，while(left<right)，不可能出现mid=(left+right)/2=right的情况

#我的实习求职记录#两数之和，三数之和，四数之和为什么左右指针能解决问题？因为left+1时sum不等于targe，left就更不可能使sum等于

#我的实习求职记录#-&nbsp;初始化时，fast和slow都指向head- 在`while(fast != nullptr && fast->next&nbsp;!=&nbsp;nullptr)`循环体内，思考是**指针先走**还是先做其他操作。-&nbsp;有环一定fast一定会追上slow。可以画图看看，两种情况，不可能slow被跳过

#我的实习求职记录#滑窗总结首要思考：窗口里面存什么数据！如果是字符串，一般是用map存c的个数什么时候扩、缩；扩缩时需要修改什么数据

#我的实习求职记录#二分总结找值用[]，找边界用[)mid和谁比较。这个要看具体题目，看怎么排除区间返回值要怎么写，**要看最终收缩到哪个范围**，举一个例子代入mid看存在重复元素，需要怎么特殊处理？收缩范围时考虑清楚

#我的实习求职记录#单调栈问题总结739.每日温度：这道题我认为是最原始的单调栈问题，就是求右边最近最大值的索引。503.下一个更大元素II：这道题在739的基础上变成环形数组496.下一个更大元素I：这道题在739的基础上加上哈希表84.柱状图中最大的矩形：这道题在739的基础上，除了搜索右边最小值，还需要考虑到左边界（其实就是次栈顶的位置）；对栈顶元素处理时需要考虑如何计算面积，且还需考虑次栈顶元素42.接雨水，这道题在84的基础上，在遍历后无需对栈内剩余元素进行处理

#我的实习求职记录#题目：数组只有一个数出现一次，其他出现三次：对所有数进行异或，如果没有这个数，每一位上1出现的次数一定是3，记录每一位出现的次数，%3即可知道这个数哪些位是1

#我的实习求职记录#IMX6，芯片内部的boot&nbsp;ROM程序可以从SD、eMMC等boot设备的读取程序。在stm32中，我们一般用SWD或者JTAG等接口将程序下载到指定的FLASH位置，芯片一上电就从这个位置开始跑。

#我的实习求职记录#TCP：①序列号与确认应答（ACK）：应答包、重发机制、重发控制->通过序列号实现②重发超时（发送端）：重发间隔指数上升，最大重发次数③连接管理：三握（SYN包，确定最小MSS）四挥（FIN包）④以段为单位发送数据：最大消息长度（MSS）⑤用滑动窗口控制提高速度：多段发送（接收端有缓冲区），高速重发机制（接收端）（3次），ACK包含下一个数据⑥流控制：接收端的窗口大小（缓冲区大小）⑦拥塞控制：慢启动（拥塞窗口）

#我的实习求职记录#在编程中大家都习惯使用[&nbsp;)来描述搜索区间，并且使用这个定义来实现二分有很多好处，如while跳出时，left=right，不需要对left和right分开判断。

#我的实习求职记录#38.&nbsp;字符串的排列，这道题使用带重复元素的排列中使用的思路也可以解决。不过在里面的题解中，作者使用set来解决同层剪枝的问题（可能比起使用排序+判断解决耗内存），使用swap来代替push_back和pop_back。

#我的实习求职记录#柱状图中最大的矩形：这道题在739的基础上，除了搜索右边最小值，还需要考虑到左边界（其实就是次栈顶的位置）；对栈顶元素处理时需要考虑如何计算面积，且还需考虑次栈顶元素

#我的实习求职记录#环形链表总结：第一次相遇之后，让fast重新出发，并且每次走一步，则再次相遇时就是环的入口理解要点：走&nbsp;a&nbsp;+&nbsp;nb&nbsp;步一定是在环入口第一次相遇时慢指针已经走了&nbsp;nb&nbsp;步（第一次相遇时：f&nbsp;=&nbsp;2s,&nbsp;f&nbsp;=&nbsp;s&nbsp;+&nbsp;nb，可以得到s&nbsp;=&nbsp;nb）

#我的实习求职记录#归并排序是利用分治的思想，把排序分为两个过程，先把数组不断递归分成两半，在返回时再对数组（此时为有序数组）进行排序由于归并排序需要临时数组，所以需要在外部开辟一块大小与数组相等的临时空间，作为参数传入merge()，这样在递归时就不用频繁申请空间了