一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 3483|回复: 23
收起左侧

LinkedIn senior 电面

[复制链接] |试试Instant~ |关注本帖
pswzyu 发表于 2016-5-14 22:38:14 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@Linkedin - 内推 - 技术电面 |Other在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
LinkedIn 现在码农只招senior的了

电面第一题实现pow(a,b)
. From 1point 3acres bbs第二题tree level traversal, follow up 是带间距的输出
/**
* Sample input:
*
*          1
*         / \
*        3   5. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
*       /   / \
*      2   4   7
*     / \   \
*    9   6   8

*
* Expected output:
*    1
*    3 5
*    2 4 7
*    9 6 8
*    ==========
* follow up expected output
*          1
*        3   5-google 1point3acres
*      2   4   7
*    9   6   8

评分

2

查看全部评分

wtcupup 发表于 2016-5-14 23:22:22 | 显示全部楼层
follow up  啥思路呢
回复 支持 反对

使用道具 举报

adiggo 发表于 2016-5-15 01:24:56 | 显示全部楼层
follow up可以用vertical traversal 来解决 楼主怎么做的
回复 支持 反对

使用道具 举报

vivaroma 发表于 2016-5-15 04:02:09 | 显示全部楼层
为啥只要senior
回复 支持 反对

使用道具 举报

laonong15 发表于 2016-5-15 10:52:12 | 显示全部楼层
我的思路:.鏈枃鍘熷垱鑷1point3acres璁哄潧
1 求出树的高度 h 用一个2的h次方的数组存取每一层的结果
2。第一层的存取位置 curpos = 2 的 h-1次方
3, 接下来循环每一层  如果 node.left != null  pos =   curpos /2 . more info on 1point3acres.com
     node.right !=null  pos =  curpos+ curpos/2;.1point3acres缃
.鏈枃鍘熷垱鑷1point3acres璁哄潧
回复 支持 反对

使用道具 举报

laonong15 发表于 2016-5-15 12:01:34 | 显示全部楼层
public ArrayList<ArrayList<Integer>> levelOrderInterval(TreeNode root) {
        ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>();
        if(root == null) { 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
            return result;
        }
        HashMap<TreeNode,Integer> nodeMap = new HashMap<TreeNode,Integer>();. From 1point 3acres bbs
        int height = getTreeHeight(root);. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
        int maxsize = Math.pow(2,h);
        nodemap.put(root, maxsize/2);
        Queue<TreeNode> que = new LinkedList<TreeNode>();
        que.offer(root);
        while (!que.isEmpty()) {
            int size = que.size();
            ArrayList<Integer> curList = new ArrayList<Integer>();
            for (int i = 0; i < size; i++) {
                TreeNode curNode = que.poll();.鐣欏璁哄潧-涓浜-涓夊垎鍦
                int pos = nodemap.get(curNode);
                curList.add(nodemap.get(pos),curNode.val);
                if (curNode.left != null) {
                    que.offer(curNode.left); 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
                    nodeMap.put(curNode.left,pos/2 )
                }
                if (curNode.right != null) {. more info on 1point3acres.com
                   que.offer(curNode.right); .鐣欏璁哄潧-涓浜-涓夊垎鍦
                   nodeMap.put(curNode.right, pos + (maxsize-pos)/2);
                }
            }
            result.add(curList);
        }
        return result;
    }

回复 支持 反对

使用道具 举报

wtcupup 发表于 2016-5-18 18:37:25 | 显示全部楼层
laonong15 发表于 2016-5-15 12:01
public ArrayList levelOrderInterval(TreeNode root) {
        ArrayList result = new ArrayList();
  ...

follow up 是带间距的输出吧,也就是打印node value时候要注意相应的空格,你这代码是bST vertical traverse把?
回复 支持 反对

使用道具 举报

wzrthhj 发表于 2016-5-19 04:51:01 | 显示全部楼层
求出共有几层,比如N层,打印的时候,每层依次空N个格,N-1个格,N-2, N-3.。。。。。。
回复 支持 反对

使用道具 举报

wzrthhj 发表于 2016-5-19 04:52:04 | 显示全部楼层
我想问你pass了吗?
回复 支持 反对

使用道具 举报

whdawn 发表于 2016-5-19 05:57:55 | 显示全部楼层
请问L家的senior需要多少工作经验?
回复 支持 反对

使用道具 举报

wzrthhj 发表于 2016-5-20 06:55:48 | 显示全部楼层
问一下第一题有什么限制吗?不然我直接调用库一句代码就搞定了啊,或者是一个for让 a 乘 b 次也搞定了呀
.1point3acres缃
补充内容 (2016-5-20 07:04):
不对,b可能是负数,就不能乘 b 次了。所以b要区分正数或负数。
回复 支持 反对

使用道具 举报

s442519769 发表于 2016-5-20 06:58:25 | 显示全部楼层
whdawn 发表于 2016-5-19 05:57
请问L家的senior需要多少工作经验?

我刚面完。我是master + 3年+
回复 支持 反对

使用道具 举报

s442519769 发表于 2016-5-20 07:02:27 | 显示全部楼层
wzrthhj 发表于 2016-5-20 06:55
问一下第一题有什么限制吗?不然我直接调用库一句代码就搞定了啊,或者是一个for让 a 乘 b 次也搞定了呀

不能用库函数的。
for loop 效率低。

base 条件
a == 1, 结果就是0

a > 1 的情况
求 f(a/2, b). 鍥磋鎴戜滑@1point 3 acres
然后按照 a% == 1 或者 != 1 输出结果
回复 支持 反对

使用道具 举报

whdawn 发表于 2016-5-20 07:03:18 | 显示全部楼层
s442519769 发表于 2016-5-19 17:58
我刚面完。我是master + 3年+

好厉害。。这么多年的工作经验。。
回复 支持 反对

使用道具 举报

s442519769 发表于 2016-5-20 07:06:31 | 显示全部楼层
wtcupup 发表于 2016-5-14 23:22
follow up  啥思路呢

先求宽度 O(N), 假设root 的x 值为0,
那求最左侧node的x值
有了最左侧的值,之后迭代x值,对每个node,看它的x值和最左的差,不做的补充space。然后把node value 加进去。 之后left child x值就 -1, 右侧的就 + 1. O(N)

回复 支持 反对

使用道具 举报

s442519769 发表于 2016-5-20 07:08:21 | 显示全部楼层
whdawn 发表于 2016-5-20 07:03. visit 1point3acres.com for more.
好厉害。。这么多年的工作经验。。
.鏈枃鍘熷垱鑷1point3acres璁哄潧
版主大人  =。 =     
回复 支持 反对

使用道具 举报

s442519769 发表于 2016-5-20 07:11:38 | 显示全部楼层
whdawn 发表于 2016-5-20 07:03
好厉害。。这么多年的工作经验。。

我觉得l家是这样的,master 背景的话 如何你现在的职位是sr的,那么一般recuter 也会帮你选 sr的职位。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
如何你现在是 普通 software engineer, 那么 recuter 可能要看你总的工作经验。如何觉得你背景强,那么也可以给机会面sr的岗位。. visit 1point3acres.com for more.

phd 背景强的话,也可以面sr的岗位。.1point3acres缃

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

whdawn 发表于 2016-5-20 07:39:55 | 显示全部楼层
s442519769 发表于 2016-5-19 18:11
我觉得l家是这样的,master 背景的话 如何你现在的职位是sr的,那么一般recuter 也会帮你选 sr的职位。
...

这样。。LZ知道他家今年还招不招普通SDE吗。。。
回复 支持 反对

使用道具 举报

s442519769 发表于 2016-5-20 07:50:18 | 显示全部楼层
whdawn 发表于 2016-5-20 07:39
这样。。LZ知道他家今年还招不招普通SDE吗。。。

至少4月末的时候还招,我面试的时候碰到了一个面sde的。

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

laonong15 发表于 2016-5-20 10:40:11 | 显示全部楼层
s442519769 发表于 2016-5-20 07:06
先求宽度 O(N), 假设root 的x 值为0,
那求最左侧node的x值
有了最左侧的值,之后迭代x值,对每个no ...

感觉不太正确  你上代码看看
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-5 08:41

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表