📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 6
跳转到指定楼层
上一主题 下一主题
收起左侧

Snapchat电面。。感觉要跪

全局:

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

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

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

x
下午刚面的。。。妈蛋墨菲效应我也是醉了。。。面试的是个中国大哥 之前还找帮内推过 我真的是醉了。。。。
上题。

第一道题是print 2d array diagonally top-down, e.g.
[[1,2,3,4], [5,6,7,8], [9,10,11,12]] => 1, 2 5, 3 6 9, 4 7 10, 8 11, 12
题外话:这道题其实隐隐约约面经里我记得有人写过zigzag打印应该就是这个。。楼主
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
更新diff表,每有一个value变空了从map中删除那个entry,diff map为空则说明找到了一个匹配的window返回true。。。此法时间复杂即O(n)。。空间O(n)

然而最后代码跑的通但还是有点bug。。。求国人大哥网开一面给放过。。。



评分

参与人数 2大米 +45 收起 理由
何打发123 + 5 感谢分享!
夏虫不知雪花 + 40

查看全部评分


上一篇:Onsite Uber 加面接着跪
下一篇:亚马逊 实习
🔗
tcomein2009 2016-4-22 13:38:10 | 只看该作者
全局:
楼主相当厉害!
第二题是不是可以只开一个和pattern string相同的windows,然后向右移动,同时更新一个26个大小的int array (这个依然是constant,记录每个字亩出现次数)。pattern string也做这么一个
然后每次移动都比较pattern string的int array。比较也算constant吧
回复

使用道具 举报

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

使用道具 举报

🔗
 楼主| wangmengcathy 2016-4-22 23:38:47 | 只看该作者
全局:
tcomein2009 发表于 2016-4-22 13:38
楼主相当厉害!
第二题是不是可以只开一个和pattern string相同的windows,然后向右移动,同时更新一个26 ...

哦对忘了说了,LZ之所以用map是因为面试官特意强调假设有无数多种字符。。可能他就想让用hashmap来搞吧
回复

使用道具 举报

🔗
jy_121 2016-4-23 00:27:44 | 只看该作者
全局:
第二题就是lc的Minimum Window Substring的变形吧
回复

使用道具 举报

🔗
windream1991 2016-4-23 07:35:33 | 只看该作者
全局:
看楼主snapchat面了两次?
回复

使用道具 举报

🔗
ericlee27 2016-10-4 00:23:41 | 只看该作者
全局:
Remove 掉可能会有问题 单独用一个counter记比较好
回复

使用道具 举报

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

本版积分规则

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