回复: 16
跳转到指定楼层
上一主题 下一主题
收起左侧

Snapchat onsite 面经

全局:

2016(1-3月) 码农类General 硕士 全职@snapchat - 内推 - Onsite  | | Fail | 应届毕业生

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
这篇面试其实是我在1月中旬的时候去洛杉矶面的
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
定捧个场,给点米哈!

评分

参与人数 6大米 +25 收起 理由
haoshenxiong + 3 感谢分享!
小A要当码农 + 3 感谢分享!
grubbyfan + 1 感谢分享!
TsengJuiWang + 1 我不造为啥,只能给0-1的大米。。。
pengzewen37 + 15 感谢分享!

查看全部评分


上一篇:mathworks 电面+onsite面经
下一篇:Squre 电面

本帖被以下淘专辑推荐:

推荐
 楼主| mooc 2016-4-19 03:16:31 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

推荐
grubbyfan 2016-4-26 10:17:15 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

推荐
liurudahai 2016-11-13 05:49:37 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
garderobin 2016-4-20 08:47:57 | 只看该作者
全局:
请问楼主,第二个题通讯录那道能说详细一点吗?具体是和Leetcode上哪一题比较像呢?
回复

使用道具 举报

🔗
 楼主| mooc 2016-4-21 05:30:40 | 只看该作者
全局:
garderobin 发表于 2016-4-20 08:47
请问楼主,第二个题通讯录那道能说详细一点吗?具体是和Leetcode上哪一题比较像呢?

不好意思,忘记给链接了https://leetcode.com/problems/fi ... tated-sorted-array/。
回复

使用道具 举报

🔗
TsengJuiWang 2016-4-25 06:15:48 | 只看该作者
全局:
楼主第一轮找共同好友的题,请问共同好友的祖先们都算是共同好友吗?
回复

使用道具 举报

🔗
jiebour 2016-4-25 07:19:07 | 只看该作者
全局:
楼主,开party那个直接DFS吧。。。基本就是max(root去,root不去)
回复

使用道具 举报

🔗
TsengJuiWang 2016-4-25 07:43:18 | 只看该作者
全局:
jiebour 发表于 2016-4-25 07:19
楼主,开party那个直接DFS吧。。。基本就是max(root去,root不去)

同LC 337加个HashMap保存已经DFS过的,避免重复计算。
回复

使用道具 举报

🔗
jiebour 2016-4-25 09:13:50 | 只看该作者
全局:
TsengJuiWang 发表于 2016-4-25 07:43
同LC 337加个HashMap保存已经DFS过的,避免重复计算。

直接bottom up DFS,时间复杂度是O N,为什么需要额外hash map呢
回复

使用道具 举报

🔗
TsengJuiWang 2016-4-25 11:34:13 | 只看该作者
全局:
jiebour 发表于 2016-4-25 09:13
直接bottom up DFS,时间复杂度是O N,为什么需要额外hash map呢

我可能第一次是Top-down做的,会超时,后来就拿HashMap保存已经计算过的节点结果。Bottom up咋做的?
  1. int dfs(TreeNode* root){
  2.   if(!root) return 0;
  3.   int val = 0;
  4.   if(root->left) val += dfs(root->left->left) + dfs(root->left->right);
  5.   if(root->right) val += dfs(root->right->left) + dfs(root->right->right);
  6. return max(val + root->val, dfs(root->left) + dfs(root->right));
  7. }
复制代码
回复

使用道具 举报

🔗
 楼主| mooc 2016-4-26 00:20:19 | 只看该作者
全局:
TsengJuiWang 发表于 2016-4-25 06:15
楼主第一轮找共同好友的题,请问共同好友的祖先们都算是共同好友吗?

这是一个有向图,没有祖先的说法吧?我记得2个节点连接的才算朋友
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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