Trend Micro 面筋分享

今天做了Trend Micro 的OA，地里没怎么找到之前的面经。。

165分钟4道题，时间相对比较充裕。

3道coding;
1道PostgreSQL

1. debugging 题。
必须翻转一枚硬币，求最大pairs 数(相邻2枚硬币如果朝向相同，则为一个pair)，
例如[1,1,0,1,0,0] （1,0 分别代表正、反面），翻转第3枚硬币可得到[1,1,1,1,0,0]，按index，有(0,1), (1,2), (2,3), (4,5); return 4 (pairs).

2. 给一个array.
最多swap 一次，得到sorted array 则返回true, 否则返回false.
例如[1,2,3,5,3] -> true;
[1,2,4,5,3] -> false;

3. 最大完美二叉树。返回树的size(nodes 总数)。
完美树，任意node 没有子节点，或者有左右2个子节点；而且所有叶子节点在同一层。
代码如下：（求加米，谢谢了）

您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

抛砖引玉
第一题：除了暴力暂时没什么想法。(或者优先翻转与左右两边数字都不同的那个？)
第二题：把原数组和sort之后的数组对比，看一下是否有小于两位不匹配
第三题：如果叶子都在同一层的话，那就是2^h-1了，请问getHeight是不是不需要遍历所有节点，只要一直往左走就行了呀（return root==null?0:getHeight(root.left)+1）