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

阅后即焚过经

全局:

2019(10-12月) 码农类General 硕士 全职@snapchat - 内推 - Onsite  | | Pass | 在职跳槽

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

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

x

电面:
1. 输入是一系列二元组,表示一个party中谁邀请了谁,比如[[A, B], [B, C], [C, D], [A, E]] 表示A邀请了B,B邀请了C,C邀请了D,A邀请了E,然后给任意的两个人,比如D和E,找出他们之间是怎样的邀请关系。以上例子应该输出: D is invited by C, C is invited by B, B is invited by A, A invites E。如果查询E和D,就该输出 E is invited by A, A invites B, B invites C, C invites D。

lz是用树做的,类似于find the lowest parent node,但是处理这个主动被动关系写的很乱,以至于写了很多代码,最后磨磨唧唧算是写完了,但是有两个不难的helper function没有写,只写了API。

现场:
1. 美国小哥,给一个文件目录,找出目录
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
个数字出现多少次,一个存出现N次的数字有几个,但是有一些corner case需要处理,比如3 3 3也是合法的,因为去掉1个3,其他数字(3 3)只出现2 次。开始这大哥也不说话,我说个思路,他就保持沉默,lz也不知道对不对,后来就干脆直接写吧,到面试完后发现,这大哥不是故意难为lz,人家就这性格。。

经验:永远不要跟面试官发生不愉快,否则最终影响的只能是自己。面试时还是要保持一个良好谦虚的心态,友善的和面试官交流。

求加米!!!

评分

参与人数 10大米 +20 收起 理由
noi10 + 2 很有用的信息!
渐凉 + 1 给你点个赞!
E0111 + 1 赞一个
243630184 + 1 赞一个
amaze + 2 给小暴脾气 点赞!!!

查看全部评分


上一篇:图钉挂记
下一篇:热带雨林电面新鲜面经
推荐
HorizonV 2020-3-11 22:18:42 | 只看该作者
全局:
第一题是典型的BFS topological sort吧?跟Course Schedule这题几乎一样
回复

使用道具 举报

推荐
uriel888 2020-3-16 00:09:41 | 只看该作者
全局:
回复

使用道具 举报

全局:
uriel888 发表于 2020-3-16 00:09
第一题跟这个很像: https://www.geeksforgeeks.org/print-path-between-any-two-nodes-in-a-binary-tree-s ...

这个应该是n-ary tree了,不过可能差不多确实,只不过还得判断哪里是拐点然后反向输出之类的。而且这个不太好处理两个path 有交集的情况(有多条路可以从a 到b,不是环),估计题目是要求要找最短路径
回复

使用道具 举报

🔗
codeyy 2020-3-11 23:28:49 来自APP | 只看该作者
全局:
讨论一下,最后一道subsequence的题。

好像一个hashmap是不是就可以了?

数一下每个数出现次数的是单数还是双数。
假设单数的个数为k,数组的总个数为n

则结果为0(n为0时),n-k+1(当k大于0时),n-k-1(当k等于0)。
回复

使用道具 举报

🔗
f1371342385 2020-3-16 07:42:34 | 只看该作者
全局:
LZ最后拿是L4还是L5的offer?
回复

使用道具 举报

🔗
choutiy 2020-3-21 14:49:38 | 只看该作者
全局:
同问offer细节。 是西雅图的位置么?
回复

使用道具 举报

🔗
amaze 2020-3-31 15:40:37 | 只看该作者
全局:
给小暴脾气 点赞!!!
回复

使用道具 举报

🔗
yasiling 2020-4-4 15:52:52 | 只看该作者
全局:
请问楼主最后选择去吗?
回复

使用道具 举报

全局:
谢谢分享!
回复

使用道具 举报

🔗
 楼主| ge-smile 2020-4-9 15:13:22 | 只看该作者
全局:
f1371342385 发表于 2020-3-16 07:42
LZ最后拿是L4还是L5的offer?

4, 它家4相当于别家5
回复

使用道具 举报

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

本版积分规则

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