offer

NO.04: 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该数。 public class NO04 { public static void main(String[] args) { int [][] matrix = {{1,2,8,9}, {2,4,9,12}, {4,7,10,13}, {6,8,11,15}}; int rows = 4; int columns = 4; int number = 6; NO04A no04A = new NO04A(); System.out.println( no04A.find(matrix, rows, columns, number)); } } class NO04A{ boolean find(int[][] matrix, int rows, int columns, int number){ boolean found = false; if (matrix != null && rows > 0 && columns > 0) { int row = 0; int column = columns - 1; while (row < rows && column >= 0) { if (matrix[row

题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路：从后往前遍历字符串，再用StringBuffer的reverse()方法反转字符串。 记住字符串是用 str.charAt(i)通过索引取到值的 public class Solution{ public String replaceSpace(StringBuffer str){ StringBuffer res = new StringBuffer(); int n=str.length(); for(int i=n-1;i>=0;i--){ if(str.charAt(i)==' '){ res.append("02%"); } else res.append(str.charAt(i)); } return res.reverse().toString(); } } 文章来源: [剑指offer] 替换空格（Java）

https://blog.csdn.net/noaman_wgs/article/category/6322770 来源： https://www.cnblogs.com/yixiu868/p/11741317.html

   2019年秋招算是告一段落了，从3月份找实习开始到现在也有大半年了，个人感觉秋招就是一个不断积累经验、提升自己的过程，简单总结下就是：基础、算法、项目、实习和表达能力。 一、个人基本情况    本科双非，硕士末流985，本硕都是非科班，电子通信相关专业。个人比较爱折腾，属于闲不下来的那种，本硕阶段有两次实习经历和两个大的项目经历，还有若干比赛经历，实习和比赛都不是TOP级别，但基本也算是比上不足比下有余吧。技术栈主要是C++后端开发。 二、秋招面试情况    秋招总共投递了近80家公司，收到面试通知的有30家，最后拿到offer的有7家，分别是字节跳动、深信服、金山云、跟谁学、盛趣游戏、大华股份、58同城，还有腾讯的微信事业群在等最后的offer call。拒绝面试的有：中兴、格力、思特沃克、阅文集团、斗鱼直播、平安科技、酷狗音乐、昆仑万维。 三、一大波面经来袭    接下来发一下所有公司的面经吧，希望给以后找工作的师弟师妹可以提供一些帮助。注：很多公司经常问到的一些问题，后面不再重复了。 1、字节跳动（一、二、三面，offer） map的key如果是结构体需要注意什么问题 构造函数和析构函数什么时候调用 为什么要进行内存对齐，具体讲解，内存对齐又会带来什么问题 详细讲解堆和栈的区别，new和malloc的区别，malloc底层原理 详细讲解虚函数，虚函数表放在哪里

题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5题解：　　　直接用递归：　　 1 class Solution { 2 public: 3 void Mirror(TreeNode *pRoot) { 4 if (pRoot == nullptr)return; 5 TreeNode *temp = pRoot->left; 6 pRoot->left = pRoot->right; 7 pRoot->right = temp; 8 Mirror(pRoot->left); 9 Mirror(pRoot->right); 10 } 11 }; 来源： https://www.cnblogs.com/zzw1024/p/11673953.html

【问题描述】 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 【AC代码】 1 /** 2 public class TreeNode { 3 int val = 0; 4 TreeNode left = null; 5 TreeNode right = null; 6 7 public TreeNode(int val) { 8 this.val = val; 9 10 } 11 12 } 13 */ 14 public class Solution { 15 public void Mirror(TreeNode root) { 16 if (root == null) return; 17 TreeNode tmp = root.left; 18 root.left = root.right; 19 root.right = tmp; 20 Mirror(root.left); 21 Mirror(root.right); 22 } 23 } View Code 来源： https://www.cnblogs.com/moongazer/p/11669518.html

2006年9月，结束了一年的北京中科院实习后，我回到了电子科技大学，此时已经是研三上学期了。有着“金九银十”之称的秋季校园招聘正式开始了。 准备好了简历后，Jerry也加入了浩浩荡荡的求职大军。十年前的计算机专业求职市场和今天有很大不同——我们的首选是微软，谷歌，思科，IBM等外企，包括在成都本地设有研发中心的诺基亚，摩托罗拉，阿尔卡特等通讯企业。而现在求职市场上炙手可热的BAT，十年前在我们学生心中的影响力还远远不是现在可以比的。 当时Jerry所在的电子科技大学计算机8020教研室也有很多师兄师姐在成都这些本土通信企业工作，Jerry平时听他们介绍里面的工作环境非常好，工资待遇在成都也非常有竞争力，在加上当时外企在学生心中普遍都具有光环，所以找工作时将这些通信企业作为首选。 不巧的是2006年秋季，这些通讯企业在成都本地几乎没有校园招聘，Jerry也曾打电话询问在里面工作的几位师兄师姐，得到的答复是只有社招，因此首选去通讯企业的计划没法实现了。 电子科技大学在当年和现在一样，是向华为和中兴这两家公司输送毕业生的大户。华为和中兴的笔试我至今记得很清楚，是在清水河校区的第二教学楼进行的，因为参加笔试的同学太多了，那规模好比某一学科的期末考试。笔试题过了这么多年已经印象很模糊了，并不是编程基础的技术题目，而是以逻辑思维题为主，有点像考公务员题目

调用push时往stack1中添加元素，调用pop时，将stack1中的元素全部弹出压入stack2，然后再从stack2栈顶取元素 来源： https://www.cnblogs.com/jiguang321/p/11578385.html

题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 分析： dfs遍历交换其左右子树即可 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: void dfs(TreeNode *root) { //交换左右子树 TreeNode *temp; temp=root->left; root->left=root->right; root->right=temp; //继续对其左右子树进行交换操作 if(root->left!=NULL) dfs(root->left); if(root->right!=NULL) dfs(root->right); return ; } void Mirror(TreeNode *root) { if(root!=NULL) dfs(root); } }; 来源： https://www.cnblogs.com

剑指Offer（三十三）：丑数 搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事' 获取更多算法、机器学习干货 csdn： https://blog.csdn.net/baidu_31657889/ github： https://github.com/aimi-cn/AILearners 一、引子 这个系列是我在牛客网上刷《剑指Offer》的刷题笔记，旨在提升下自己的算法能力。 查看完整的剑指Offer算法题解析请点击CSDN和github链接： 剑指Offer完整习题解析CSDN地址 github地址 二、题目 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 1、思路 所谓的一个数m是另一个数n的因子，是指n能被m整除，也就是n%m==0。根据丑数的定义，丑数只能被2、3和5整除。根据丑数的定义，丑数应该是另一个丑数乘以2、3或者5的结果（1除外）。因此我们可以创建一个数组，里面的数字是排好序的丑数，每一个丑数都是前面的丑数乘以2、3或者5得到的。 这个思路的关键问题在于怎样保证数组里面的丑数是排好序的。对乘以2而言，肯定存在某一个丑数T2，排在它之前的每一个丑数乘以2得到的结果都会小于已有最大的丑数