图森 二面电面面经

刚电面完，真的是太难了。。
先自我介绍，然后说简历，问了和自动驾驶相关的项目。太水了讲不出亮点哎
然后两道题，第一道好难啊。。思路都没有何况打码，
然后是第二道，稍微容易点。
都不是面经题，哭泣。

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

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

楼主能把第二题讲清楚些么 谢了!

萝卜干炒腊肉 发表于 2018-10-1 15:44
楼主能把第二题讲清楚些么 谢了!

就是给定一个val那样的bst，然后根据条件，要返回weight那样的bst。

第一题是我一面的题目。先建图，一个矩形挡住另外一个的话连一条有向边，直接找所有出度为0的点就行了

NostalgiaAlex 发表于 2018-10-3 00:22
第一题是我一面的题目。先建图，一个矩形挡住另外一个的话连一条有向边，直接找所有出度为0的点就行了

但是，你怎么判断是否挡住了呢？

catchyzheng 发表于 2018-10-4 09:50
但是，你怎么判断是否挡住了呢？

当时他给我的题目描述的不是很清楚，我就跟他说识别图中每个颜色行、列最大最小坐标，确定其左上角和右下角的位置，然后对任意两个矩阵的角坐标分情况讨论做判断判断是否挡住。。。

第二题code

1.     private static void weight(Node root) {
   
2.         weight(root, 1, -1);
   
3.     }
   
4. 
   
5.     private static int weight(Node root, int currentHeight, int rightMostHeight) {
   
6.         if (root == null) return -1;
   
7.         int rightHeight = weight(root.right, currentHeight+1, rightMostHeight);
   
8.         int maxHeight = Math.max(rightHeight, rightMostHeight);
   
9.         System.out.println(root.label + " is " + maxHeight);
   
10.         int leftHeight = weight(root.left, currentHeight+1, maxHeight == -1? currentHeight: maxHeight);
    
11.         if (leftHeight == -1 && rightHeight == -1) return currentHeight;
    
12.         else return Math.max(leftHeight, rightHeight);
    
13.     }

复制代码

Sendoh2015 发表于 2018-11-4 06:59
第二题code
[mw_shl_code=java,true]    private static void weight(Node root) {
        weight(root, ...

感谢大佬！