标签：丑数 字节 正方形 找到 iOS 面试 二叉树 数组 一个

经过一周的面试和时间的沟通，终于通过并拿到offer

作为一个开发者，有一个学习的氛围跟一个交流圈子特别重要，这是一个我的iOS交流群：812157648，不管你是小白还是大牛欢迎入驻 ，分享BAT,阿里面试题、面试经验，讨论技术， 大家一起交流学习成长！

一面：

1.指针和引用的区别
2.虚函数和纯虚函数的区别
3.TCP和UDP的区别
算法题：
1.在一棵二叉树上，每个点包含点权（包括负权），找到一个起点和一个终点使得这条路径的点权和最大。
（dfs左右子树合并，并向上传递左右子树的最大值）
2.如果一个数的因子存在2，3，5那么这个数称为丑数，找到第n小的丑数（其中1为第一小的丑数）
（利用堆进行bfs，每次进行2,3,*5，并用map防止重复）
3.找到一个字符串的最大回文子串
(O ( n 2 ) O(n^2)O(n2)方法可以使用枚举中心扩展和dp，O ( n ) O(n)O(n)使用马拉车或者哈希）

二面：

1.堆排序
2.给一个二维01数组， 找到其中最大的由1组成的正方形的边长。
（dp，记录每个点作为正方形的右下角能组成的正方形最大边长，然后通过这个点向上和向左最大连续1个数进行转移）
3.判断一个二叉树是否为完全二叉树
（bfs，如果某个点为空，并且这个队列剩下的存在非空点，那么这个二叉树不是完全二叉树）
4.数据结构的种类

三面：

1.给一个数组，找到一个数组中数能组成的最大和，使得这个数能够被三整除。
（当时没写好写的01背包，后来想到，对每个数，如果mod3=0即加入答案，如果是1，2则分别加入数组，然后排序，贪心组合）
2.给一个二组数组，数组的行从左到右递增，列从上到下递增，找到target
（枚举数组的行，然后对列进行二分查找target）

原文作者：zzugzx
原文地址：http://t.cn/A652LfpO

标签：丑数,字节,正方形,找到,iOS,面试,二叉树,数组,一个
来源： https://www.cnblogs.com/fadaijun/p/14298642.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。