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

[实习] Verizon Media面经

全局:

2019(7-9月)-CS硕士+短暂实习或全职不超过3个月 | 校园招聘会| 码农类General实习@verizon

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

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

x
career fair拿到的面试,verizon media其实就是oath。45分钟google hangout的电话面试,面试官没有开视频(我开了视频,我在想是不是其实可以不用开?)
面试过程:聊了下简历的技术,然后在codepad上做了一道题。
题目很简单,find connected components colors,给你一个颜色的矩阵,返回不连通的颜色的数量(这个题目名称完全相反呀)。
input: {{"red", "blue", "blue"},
           {"green", "green", "green"},
           {"red", "green", "blue"}}.1point3acres
output:
          red 2
          green 1.--
          blue 2

这个题目真的很有误导性,一开始看到connected components就想用union find做,后来仔细想了会,很简单,用HashMap存结果,遍历一遍数组,每次检查左边和上边的元素就可以了。. .и
可能还是自己太菜了,看题目名称想方法,浪费了不少时间在试union find上。这么简单的题做了20分钟。

感觉是凉凉了。

-baidu 1point3acres


上一篇:被hr放两次鸽子如何file official complaint?
下一篇:Insight program
推荐
 楼主| PandaiceOHMD 2019-2-14 05:39:49 | 只看该作者
全局:
tysd 发表于 2019-2-14 04:36
方便问一下楼主的面试官姓名的开头字母嘛…加米加米!
. ----
我的面试官叫Guru*** Ko**。印度小哥,口语不错,题目讲的很清楚,就是自己比较菜,看到没做过的题有点懵。
回复

使用道具 举报

🔗
 楼主| PandaiceOHMD 2019-2-14 02:31:59 | 只看该作者
全局:
希望大家都放轻松,实习的题目真的不要想太复杂~求加米
. Waral dи,
补充内容 (2019-2-14 05:42):
好的,回去又想了下,觉得我后来想的太简单了,只检查上面和左边的话,{{r, g, r}, {g,g,g}, {r, g, b}这个test case, g就会出错了,感觉可能还是得用union find或者dfs。
回复

使用道具 举报

🔗
tysd 2019-2-14 04:36:35 来自APP | 只看该作者
全局:
方便问一下楼主的面试官姓名的开头字母嘛…加米加米!
回复

使用道具 举报

🔗
tysd 2019-2-14 07:06:40 来自APP | 只看该作者
全局:
PandaiceOHMD 发表于 2019/02/14 05:39:49


我的面试官叫Guru*** Ko**。印度小哥,口语不错,题目讲的很清楚,就是自己比较菜,看到没做过的题有点懵。
. .и
谢谢 我的面试官是个美国小哥 希望能给点力吧orz
回复

使用道具 举报

🔗
sdzcdexx 2019-2-28 05:56:43 | 只看该作者
全局:
楼主现在有消息了么
回复

使用道具 举报

🔗
 楼主| PandaiceOHMD 2019-2-28 06:02:09 | 只看该作者
全局:
sdzcdexx 发表于 2019-2-28 05:56
楼主现在有消息了么

应该是默拒了,我身边好多同学都已经二面了。
回复

使用道具 举报

全局:
还是得用union find 加map reduction 遍历数组的时候 取出一个点 找到root 然后遍历周围四个点 如果颜色相同 找到跟 不同的话 update
回复

使用道具 举报

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

本版积分规则

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