心好累

两轮：
1、popular value 看过的面经原题 说了O(N)的解法，却忘记O(logN)的解法怎么做了，在提示下做了一个变形的实现，但是还是有个小BUG。

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

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

码打来的电话是什么鬼情况。我还没睡醒呢 miss了！那时候加州（我在东部）也才早上四点半。。。自动拒电话吗？

请问一下楼主，不知道我的这个想法是对的么？

树形算术表达式 输出字符串形式 这个题的话，就是inorder遍历么？如果用递归的话，对于非叶子节点就在返回 左结果 该符号 右结果 之外还额外加个括号么？不知道这样想对不对？ 叶子节点就直接返回对应的value.... 想请教一下如果用非递归要怎么做啊？ 包括后面的算值我觉得非递归也不容易啊 = =||
改成String了也得转化为后续表达的样子....

1. public static String build(TreeNode root) {
   
2.         if(root == null) {
   
3.             return "";
   
4.         }
   
5.         if(root.left == null && root.right == null) {
   
6.             return root.str;
   
7.         }
   
8.         if(root.left == null || root.right == null) {
   
9.             return "";
   
10.         }
    
11.         
    
12.         StringBuilder result = new StringBuilder();
    
13.         if(root.str.equals("*") || root.str.equals("/")) {
    
14.             if(root.left.str.equals("+") || root.left.str.equals("-")) {
    
15.                 result.append("(").append(build(root.left)).append(")");
    
16.             }
    
17.             else {
    
18.                 result.append(build(root.left));
    
19.             }
    
20.             result.append(root.str);
    
21.             if(root.right.str.equals("+") || root.right.str.equals("-")) {
    
22.                 result.append("(").append(build(root.right)).append(")");
    
23.             }
    
24.             else {
    
25.                 result.append(build(root.right));
    
26.             }
    
27.         }
    
28.         else if(root.str.equals("+") || root.str.equals("-")) {
    
29.             result.append(build(root.left)).append(root.str).append(build(root.right));
    
30.         }
    
31.         return result.toString();
    
32.     }

复制代码

popular value是leetcode的majority element吗？

同心累。。。

七夜雪 发表于 2016-1-27 04:58
popular value是leetcode的majority element吗？

同心累。。。

类似的 不过说的是over N/4 我说test 三个candidate. 但是没说出具体怎么用LogN test.其实就是找last first pos of appearance. 然后相减看是不是 大于N/4

楼主请问下第二题那个树形算术表达式 是给你tree 你要输出一个string代表那个表达式？能详细说说题目要求么？？谢谢！！祝好运！！别灰心 结果还没出呢！祝offer！！

面试Bar水涨船高。。。好可怕。。。

atwoodwang0918 发表于 2016-1-27 05:55
楼主请问下第二题那个树形算术表达式 是给你tree 你要输出一个string代表那个表达式？能详细说说题目要求么 ...

是的，非叶子节点都是操作符，叶子节点都是操作数。输出字符串表达式

请问popular value 用lgn 的方法怎么做？

下周面的表示看到最近的intern面经都吓尿了...fulltime也没这么难啊

lxxxxxxx 发表于 2016-1-27 09:13
请问一下楼主，不知道我的这个想法是对的么？

树形算术表达式 输出字符串形式 这个题的话，就是inorder ...

我直接做了个DFS。括号要判断当前节点是不是乘除的前提下 左子节点是不是加减 如果是的话 给左子返回来的表达式加括号 否则不用加 右子亦然