华峰集团内推码求助

合肥芯微电子  硬件开发岗一面是hr面，属于是互相了解阶段，不到二十分钟二面技术面1、FLASH的几根线，分别有什么作用2、UATA\SPI\IIC协议之间的区别3、画了一下DCDC的拓扑结构，并解释原理4、电路板的布局5、项目里哪些是自己做的6、是偏向软件多一些还是偏向硬件多一些。二面问的问题也挺简单，大概三十分钟隔天收到三面，要求线下面。感觉时间成本有点高，问了说不能线上，就拒了。#通信硬件人笔面经互助#

今天学会了使用C语言求字符串长度的函数#include<iostream>#include<cstring>using namespace std;int main(){ char s[101]; cin>>s; int b; b= strlen(s); cout<<b; }

*只看了A-D题，时间配布在A题上不合理A第一次运用sort排序解题排序错误（数组越界）第二次冒泡排序写错了第三次用变量加复杂判断解出来了*（新解法）：注意max函数不只可以比较两个数取最大值，也可以多个数（这样写更简洁）B题目没看懂,见识少了（贱兮兮的题目啊啊啊啊/气死了(╬◣д◢)）C动态数组越界问题*（新解法）：活用string的函数直接进行字符串拼贴可以使该题更简单D注意数据类型的定义，long long 是整型，不包小数点（不知道为什么样例过了自己做的一些数据也过了但是交上去0分。。。）#牛客创作赏金赛#

1.530.二叉搜索树的最小绝对差：依然是利用二叉搜索树中序遍历得到的结点是有序的特性，对其进行递归中序遍历，并采用双指针法得到两个结点间的绝对差（中序遍历得到的有序数组中相邻两个结点间的绝对差一定是最小的，不需要再去与更远的结点进行比较，只需要比较两两相邻间的差值就够了），最后通过对绝对差进行不断更新就能获得最小绝对差。2.501.二叉搜索树中的众数： 递归中序遍历，双指针比较前后两个结点是否相等，同时更新maxValue，当count==maxValue时，将该元素加入到结果集中。如果count>maxValue，要注意更新maxValue的值，并清空结果集（失效）。注意递归过程中这些值都要是全局变量。3.236.二叉树的最近公共祖先：递归后序遍历，        //左右子树都不为空，说明找到了pq，此时root就是最近公共祖先        if(left != NULL && right != NULL) return root;        //当一边找了了p/q，就直接返回这边的结点，        //当层层递归结束，要么会只返回这个结点（这个结点本身就是最近公共祖先）        //要么会与另外一支汇合，分别作为左右结点返回值，最后返回他们此时的根节点        if(left != NULL && right == NULL) return left;        else if(left == NULL && right != NULL) return right;        else return NULL;这两天被文本查询卡住了，有点烦躁，把权游八季的解说看完了，现在心静下来了，后面继续刷算法，搞完这个文本查询就开始学STL了。不要放弃！