一亩三分地论坛

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

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

snapchat电面面经

[复制链接] |试试Instant~ |关注本帖
eternity59 发表于 2016-3-21 03:59:31 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@Snapchat - 内推 - 技术电面 |Passfresh grad应届毕业生

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

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

x
可能是第一次面试不是很好,又追加了一次电面, 题目就是通过两个order重建树, follow up就是如何判断读入是否valid。

评分

1

查看全部评分

jiebour 发表于 2016-3-21 12:41:54 | 显示全部楼层
楼主的valid可以稍微细说下吗?除了长度不一样,数值不一样...谢谢
回复 支持 反对

使用道具 举报

 楼主| eternity59 发表于 2016-3-22 03:36:31 | 显示全部楼层
jiebour 发表于 2016-3-21 12:41
楼主的valid可以稍微细说下吗?除了长度不一样,数值不一样...谢谢

其实就是可能输入的两个order不valid构成不了树,你如何判断两个order能形成一个树
回复 支持 反对

使用道具 举报

kemeng1314 发表于 2016-3-22 03:48:07 | 显示全部楼层
海投的吗,还是内推后拿到面试。
回复 支持 反对

使用道具 举报

 楼主| eternity59 发表于 2016-3-22 08:43:43 | 显示全部楼层
kemeng1314 发表于 2016-3-22 03:48
海投的吗,还是内推后拿到面试。
.鏈枃鍘熷垱鑷1point3acres璁哄潧
先海投的,后来找人内推了下第二天拿到的,不知道是哪个= =
回复 支持 反对

使用道具 举报

kemeng1314 发表于 2016-3-22 08:59:21 | 显示全部楼层
eternity59 发表于 2016-3-22 08:43. more info on 1point3acres.com
先海投的,后来找人内推了下第二天拿到的,不知道是哪个= =

投的什么职位
回复 支持 反对

使用道具 举报

tigercode 发表于 2016-9-12 22:50:16 | 显示全部楼层
followup: preorder-inorder举例, 可以查长度一致;preodder的第一个点可以在相应的inorder range内找到, 还有什么别的么?
回复 支持 反对

使用道具 举报

白丁117 发表于 2016-9-14 08:47:18 | 显示全部楼层
请教lz 怎么判断2个order能不能建树? 谢~
回复 支持 反对

使用道具 举报

wanghwadad 发表于 2016-9-25 08:20:18 | 显示全部楼层
同问怎么判断两个Order不能构建树?
回复 支持 反对

使用道具 举报

wanghwadad 发表于 2016-9-26 01:14:50 | 显示全部楼层
我有个思路。
两个Order。int[] array1, int[] array2
1 If array1.length != array2.length return false;
2 HashMap<Integer, Integer> map. .. .....两个数组的数字和频率是一样的
3 然后每次切割之后再递归调用2步骤来判断子树时候符合规则。
觉得复杂度略高
回复 支持 反对

使用道具 举报

freemail165 发表于 2016-10-10 02:33:38 | 显示全部楼层
wanghwadad 发表于 2016-9-26 01:14. more info on 1point3acres.com
我有个思路。. 鍥磋鎴戜滑@1point 3 acres
两个Order。int[] array1, int[] array2
1 If array1.length != array2.length return fals ...

似乎不用第二步,直接递归做就可以-google 1point3acres
find inOrder which equals to preOrder[pStart], then split the inOrder/preOrder do recursion
but maybe need a restriction that no duplicate numbers....
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 06:26

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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