我本科是机械设计制造及其自动化的，学的除了数学物理基础课程，还有就是机械的专业课，跟嵌入式相关的也就是数电，模电，单片机，机电一体化设计这几个，数据结构、操作系统本科没有接触过。本科期间做的有意义的事情就是参加了很多比赛，拿过全国大学生数学竞赛一等，还有一些创新创业的比赛，挑战杯，互联网＋。本科期间过的比较随意，没有太多规划，课程成绩比较好，就保研了。硕士的方向是机械电子，期间做了两个项目，然后重新学的数电，模电，因为有单片机基础，然后就用stm32做了项目。因为课题项目需要，又学了FPGA，对着正点原子买的开发板学的。这也是我面试过程中，面试官主要问的内容，说得详细点一般够说个10分钟左右。
刷题技巧 我这里有一个“刷题技巧”，你可以看看，或许可以帮到你： 不要盲目的刷题，凡是讲究策略与技巧，题型是有限的。用自己的方法梳理题型，归纳与总结，就能举一反三、手到擒来。 这个“刷题技巧”，包含了递归、分治、单调栈、并查集、滑动窗口、前缀和、查分、二分查找、 BFS 广搜和 DFS 深搜。 这些题型，都有一些共同点： 递归，都是用一组关键字来实现 BFS 广搜和 DFS 深搜的共同点： 前缀和（前缀法）：通过判断值是否相等来判断结果是否为 1。若不相等则返回 1 (否则返回 0)。（也可以通过数组索引的方法） BFS 广搜的共同点：利用数组索引的方法。
投了字节跳动（今日头条）的测试实习岗，2018.6.25 上午10：30面试，结果一天刷到了三面，真心挺累的，一直在和面试官聊算法，逻辑题，还有相关知识。就我现在的印象说下面试过程。 上午10：40开始一面： 一面是个哥哥，很和蔼，上来首先是自我介绍 之后让我写单链表逆置的算法，我用的头插法（那个哥的意思是将头结点逆置到最尾端，但我头结点没动，就这个问题讨论了一下，但整体想法无误） 之后让我查找一个数组中出现次数多余一半的元素，这个用一个count计数，一个flag标记即可，这个没问题，接下来的问题是
力扣题目链接：https://leetcode-cn.com/problems/unique-paths
在学校中 N个小朋友站成一队 第i个小朋友的身高为height[i] 第i个小朋友可以看到第一个比自己身高更高的小朋友j 那么j是i的好朋友 (要求：j > i) 请重新生成一个列表 对应位置的输出是每个小朋友的好朋友的位置 如果没有看到好朋友 请在该位置用0代替 小朋友人数范围 0 ~ 40000
给定两个数组 A 和 B，若数组 A 的某个元素 A[i] 与数组 B 中的某个元素 B[j] 满足 A[i]==B[j]，则寻找到一个匹配的二元组(i,j) ，请统计再这两个数组 A 和 B 中，一共存在多少个这样的二元组。
九宫格按键输入，有英文和数字两种模式， 默认是数字模式，数字模式直接输出数字， 英文模式连续按同一个按键会依次出现这个按键上的字母， 如果输入/或者其他字符，则循环中断，输出此时停留的字母。 数字和字母的对应关系如下，注意0只对应空格：
在第一人称射击游戏中，玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。 假设玩家每按动一次键盘，游戏人物会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏人物必定会回到原点，则称此次走位为完美走位。 现给定玩家的走位（例如：ASDA）,请通过更换其中一段连续走位的方式使得原走位能够变成一个完美走位。 其中待更换的连续走位可以是相同长度的任何走位。 请返回待更换的连续走位的最小可能长度。 若果原走位本身是一个完美走位，则返回0。
对称就是最大的美学，现有一道关于对称字符串的美学。 已知： 第 1 个字符串：R 第 2 个字符串：BR 第 3 个字符串：RBBR 第 4 个字符串：BRRBRBBR 第 5 个字符串：RBBRBRRBBRRBRBBR 相信你已经发现规律了，没错！ 就是第i个字符串 = 第i-1号字符串的取反 + 第i-1号字符串。 取反即(R->B, B->R); 现在告诉你 n 和 k ，让你求得第n个字符串的第k个字符是多少。 (k的编号从0开始)
存在一种虚拟 IPv4 地址，由4小节组成，每节的范围为0~255，以#号间隔， 虚拟 IPv4 地址可以转换为一个32位的整数，例如： 128#0#255#255，转换为32位整数的结果为2147549183（0x8000FFFF） 1#0#0#0，转换为 32 位整数的结果为16777216（0x01000000） 现以字符串形式给出一个虚拟 IPv4 地址，限制第1小节的范围为1~128， 即每一节范围分别为(1~128)#(0~255)#(0~255)#(0~255)， 要求每个 IPv4 地址只能对应到唯一的整数上。 如果是非法 IPv4，返回invalid IP
深搜的遍历过程就是尽可能深的搜索树的分支，当一个节点的所有子节点都被探寻过了，搜索将回溯到发现该节点的那那条边的起始节点 这个过程会一直持续到已发现节点可到达所有节点为止。 如果还存在未发现的节点则进程会随便选择一个未发现的节点重复以上的过程 整个进程直到所有节点都被访问过为止。
有一个简易内存池，内存按照大小粒度分类，每个粒度有若干个可用内存资源。 用户橡皮擦会进行一系列内存申请，需要按需分配内存池中的资源，返回申请结果成功失败列表。
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。
在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去！（据说当年替身演员被最后一条鳄鱼咬住了脚，幸好穿的是特别加厚的靴子才逃过一劫。）
今天接触到一种很玄幻的东西： 差分约束 个人的理解：差分约束就是给定一些限制条件，求出满足条件的最优解，或者判断条件是否成立 做法/思路： 1.首先根据题目的条件，写出相应的不等式 2.将不等式转换成a-b<=c的形式 3.建一条权值为c的边，从b指向a 4.从0点向其他点连一条边权为1的点 5.跑深搜的SPFA，看看答案是否更新 这样做完，求得的是最短路！得出的是满足条件的最大值！ 当然，你也可以按照和上面完全相反的思路做， 那么做法和得到的结果都是和上述完全相反的，但是都可以AC！ 这里面肯定是有很多
题目链接：https://leetcode-cn.com/problems/unique-paths/
例如：不等式组： a11*x1+a12*x2+a13*x3+a14*x4+a15*x5<=b1; a21*x1+a22*x2+a23*x3+a24*x4+a25*x5<=b2; a31*x1+a32*x2+a33*x3+a34*x4+a35*x5<=b3;
给定一个 m x n 二维字符网格 board 和一个单词（字符串）列表 words， 返回所有二维网格上的单词 。
时间限制：C/C++语言 1000MS；其他语言 3000MS 内存限制：C/C++语言 131072KB；其他语言 655360KB
📷 深搜的遍历过程就是尽可能深的搜索树的分支，当一个节点的所有子节点都被探寻过了，搜索将回溯到发现该节点的那那条边的起始节点 这个过程会一直持续到已发现节点可到达所有节点为止。 如果还存在未发现的节点则进程会随便选择一个未发现的节点重复以上的过程 整个进程直到所有节点都被访问过为止。 深度优先搜索遍历过程 从a开始搜索可以看到a的子节点有c、d、f系统会依次对其进行深度优先搜索 进程先对c进行子节点的搜索可以看出c有两个子节点b、d 可以看出b没有子节点了，但是d节点作为c的子节点还没有被
🔎🔎如果说代码有灵魂，那么它的灵魂一定是👉👉算法👈👈，因此，想要写出💚优美的程序💚，核心算法是必不可少的，少年，你渴望力量吗😆😆，想掌握程序的灵魂吗❓❗️那么就必须踏上这样一条漫长的道路🏇🏇，我们要做的，就是斩妖除魔💥💥，打怪升级！💪💪当然切记不可😈走火入魔😈，每日打怪，日日累积，终能成圣🙏🙏！开启我们今天的斩妖之旅吧！✈️✈️
力扣题目链接：https://leetcode-cn.com/problems/reconstruct-itinerary
John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only possible if other tasks have already been executed.
Let's play the minesweeper game (Wikipedia),online game)!
这篇文章主要来讲一下邻接矩阵 邻接表 链式前向星（本篇需要具备一定图的基础知识，至少邻接矩阵之前要会，这里主要讲解邻接表和链式前向星）
📷 对此二维数组进行深度搜索与广度搜索，并遍历结果。 static int[][] nums = { { 0 , 1 , 0 , 0 , 0 , 0 , 0, 1 , 0}, { 1 , 0, 1 ,0 , 1 , 0 , 0 , 0 , 0}, { 0 , 1 , 0 , 1 , 0 ,0 , 0 , 0 , 0}, { 0 , 0 , 1 , 0 , 1 , 1 , 0 , 0 ,0}, { 0 , 1 , 0 , 1 , 0 , 0 , 0 , 0 , 0}
什么是迭代加深搜索？ 迭代加深搜索(Iterative Deepening DFS,IDDFS)是一种结合了DFS和BFS思想的搜索方法。当搜索树很深且很宽的时候，用DFS会陷入递归无法返回，用BFS队列空间会爆炸，那么可以试试IDDFS，简单来说，就是每次限制搜索深度的DFS。比如DFS搜索k层，若没有找到可行解则立即返回，再DFS搜索k+1层，直到找到可行解为止，在层数上采用BFS思想来逐步扩大DFS的搜索深度。
深度优先搜索（DFS，Depth First Search），顾名思义就是按照深度优先的顺序对 “问题状态空间” 进行 搜索 的算法。在 0x00 章中，我们多次把 一个问题的求解 看做对 问题状态空间的遍历与映射。从本章节开始，我们可以进一步把 “问题空间” 类比为一张 “图”，其中的 状态 类比为 结点，状态之间的联系与可达性 就用 图中的边 来表示，那么使用 深度优先遍历搜索算法求解问题，就相当于在 一张图上进行深度优先遍历。
但它与 “二分查找” 、 “线性查找” 等 “查找问题” 不同的是，“搜索问题” 完成一件事情有可能多种方法，而每一种方法又有多个步骤，回溯算法就是在不断尝试，以得到待求问题的全部的解。
很普通的深搜，就是最后一个测试点需要注意一下，就是所有的钱加起来也满足不了需要付的钱，这样就不用深搜了，不然超时。首先一看时限200ms，就不用尝试java了，十有八九要超时。
这种策略带有一定的缺陷：如果搜索树每个节点的分支数目非常多，且问题的答案在某个较浅的结点上，如果深搜在一开始选错了分支，就可能在不包含答案的深层次树上浪费许多时间
题目描述 给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤15）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。 例如，N=3，K=2，如果面值分别为1分、4分，则在1分～6分之间的每一个邮资值都能得到（当然还有8分、9分和12分）；如果面值分别为1分、3分，则在1分～7分之间的每一个邮资值都能得到。可以验证当N=3，K=2时，7分就是可以得到的连续的邮资最大值，所以MAX=7，面值分别为1分、3分。 输入输出格式
下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可 以通行的地方。
有一天小K去滑雪，雪山高低不平，当然小K只能从高的地方向低的地方滑，那如何选择路线才能滑的最远呢？
18 年 7 月美团开源了 EasyReact，告知 iOS 工程师们响应式编程和函数式编程并非不可分离，似乎一出来就想将 ReactiveCocoa 踢出神坛。该框架使用图论来解决响应式编程确实是一个颠覆性的思想，由于 ReactiveCocoa 的各种弊端让很多团队望而却步，而 EasyReact 的出现无疑让很多人重拾对响应式编程的希望。
刚刚才看了去年自己写的参赛总结，有点后悔考试之前没有看。里面有一句话“NOIP给的数据都是白痴的，一定要多测几组自己的数据，尽管有些数据你相信你的程序一定能过。但往往正是这些数据暴露出了你程序的不足。”
这道题一看要求输出所有满足题意的组合，很明显 DFS 回溯法进行求解，属于模板题。不过这倒题需要注意几个剪枝情况：
C语言学习视频 C语言学习资源200G C语言基础 C语言学习路线 C语言入门笔记 初识C语言 简单的C程序示例 我们编写的C代码是怎样跑起来的？ 简单示例，VS2019调试C语言程序 C语言基础-数据类型 深入理解变量，变量的声明，定义，解析static的作用 C 语言未初始化的局部变量是多少？ C语言中算法的基本特性和表达方式 C语言中的输入输出函数 C语言基础：循环控制语句 C语言基础：条件控制语句 C语言基础：控制语句示例 为什么程序员都不喜欢使用 switch ，而是大量的 if……else if
题目链接：http://poj.org/problem?id=2488 A Knight's Journey Time Limit: 1000MS Memory Limit: 65536K Tota
所谓C语言编译器，就是把编程得到的文件，比如.c,.h的文件，进行读取，并对内容进行分析，按照C语言的规则，将其转换成cpu可以执行的二进制文件。
机器语言是低级语言，称为二进制代码语言。计算机使用的是由0和1组成的二进制数，组成的一串指令来表达计算机的语言。机器语言的特点是计算机可以直接识别，不需要任何翻译。
题目链接：https://vjudge.net/problem/51Nod-1635
不同学校教材不通，大部分书都把C语言的基本内容讲出来了，不推荐谭浩强的C语言书，如果仅仅是当第一本C语言书是可以的。
编程语言里面很少有人直接说出精通两个字，特别是一些入行好多年的程序员，从语法来讲C语言相对来讲入门还是比较容易，在高级语言还没有完全展开的年代，C语言算入门比较简单的编程语言了，起码要比语法细节繁杂的C++好太多了，现在很多做应用开发的程序员觉得能写C语言的都是高手，这完全是一种这山看着那山高的心态了，做C语言还觉得高级语言编程模式复杂，现在越来越多的编程入门人员已经不选择C语言作为入门语言觉得太难了，对于面向过程语言开发的C语言为什么让很多人觉得很难？
1972年，贝尔实验室，1972年，丹尼斯·里奇和布莱恩·柯林汉（Brian Kernighan）在B语言的基础上重新设计了一种新语言，这种新语言取代了B语言，所以称为C语言。 1973年，C语言主题完成于是完全重写了Unix系统，随着Unix系统被不断完善，C语言也被不断地完善着。在开发过程中，为了让Unix系统在别的类型计算机上也可以使用，于是C语言的可移植性由此而出。C语言的源代码可以在任意架构的处理器上使用。
直至今天还有人在喊着C语言都过时的语言了，还有什么值得去学的，看现在的python，php等语言现在用起来多简单，谁还去学习老掉牙的C语言，事实真的是这样的吗？笔者作为专门下载了这两种语言的底层源码。
C语言是所有高级语言的前辈，C++，C#，Java ，都是由C语言演变过来的，包括现在很火的python，第一个Python编译器诞生，它是用C语言实现的。
image.png 现在java大行其道，特别是中国互联网的快速发展，app以及服务端的开发现在流行的程度大大的盖过了传统的c语言和c++,从各个公司的招人简章上面就可以看出。弄得很多做了很多年的嵌入式老工程师喊着别学c语言，招的人太少了，抓紧学习app开发吧。这架势弄得很多小白都觉得用c语言作为入门语言是一种错误的选择，难道c语言真的过时了嘛？ c语言相比较java，c#，php，python等之类的语言显得有点过时的感觉。但是c语言本身附属的影响力以及历史地位都是值得初学者以c语言作为初级的入门语言，选
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
