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

下午刚做的OA2

全局:

2016(7-9月) 码农类General 硕士 全职@amazon - 内推 - 在线笔试  | | Other | 应届毕业生

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

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

x
楼主是15号做的OA1 第二天早上给了OA2 拖到今天下午 刚做完首先说一下监考吧 楼主提前约好时间 然后快到点了就在电脑前等 结果一开始要装个applet死活装不上(楼主macbook)
来来回回弄了半个小时 还好有online help 还跟我说现在还没开始计时 我才放心 换了台电脑做的OA
然后考试开始以后监考一直都挺好的 先让我给
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
();还不对
coding部分楼主test case都过了

之前看地里两个video都是longest palin,kth和connections
和楼主后两个题一样 所以也舔着脸求个好结果~
当然也希望上述能帮到大家

上一篇:狗狗店面
下一篇:Snapchat video interview
推荐
lzlmike 2016-9-24 14:52:59 | 只看该作者
全局:
楼主,我这样写可以的么0.0 : union and find + kruskal

  1. public class Connections {
  2.         private Map<String, String> uf;
  3.         public List<Connection> mst (List<Connection> city) {
  4.                 if (city == null || city.isEmpty()) {
  5.                         return null;
  6.                 }
  7.                
  8.                 Collections.sort(city, new Comparator<Connection> () {
  9.                         @Override
  10.                         public int compare (Connection c1, Connection c2) {
  11.                                 return c1._cost - c2._cost;
  12.                         }
  13.                 });
  14.                 List<Connection> result = new ArrayList<>();
  15.                 uf = new HashMap<>();
  16.                 int total = total(city);
  17.                 int index = 0;
  18.                 while (index < city.size() && result.size() < total - 1) {
  19.                         Connection cur = city.get(index++);
  20.                         String city1 = cur._city1;
  21.                         String city2 = cur._city2;
  22.                         if (connected(city1, city2)) {
  23.                                 continue;
  24.                         }
  25.                         union(city1, city2);
  26.                         result.add(cur);
  27.                 }
  28.                 return result.size() == total - 1 ? result : null;
  29.         }
  30.        
  31.         private boolean connected (String s1, String s2) {
  32.                 return findRoot(s1).equals(findRoot(s2));
  33.         }
  34.        
  35.         private void union (String s1, String s2) {
  36.                 uf.put(findRoot(s1), findRoot(s2));
  37.         }
  38.        
  39.         private String findRoot (String s) {
  40.                 while (!s.equals(uf.get(s))) {
  41.                         s = uf.get(s);
  42.                 }
  43.                 return s;
  44.         }
  45.        
  46.         private int total (List<Connection> city) {
  47.                 for (Connection c : city) {
  48.                         uf.put(c._city1, c._city1);
  49.                         uf.put(c._city2, c._city2);
  50.                 }
  51.                 return uf.size();
  52.         }
  53. }
复制代码
回复

使用道具 举报

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

使用道具 举报

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

使用道具 举报

🔗
lzlmike 2016-9-24 11:42:37 | 只看该作者
全局:
楼主最后一题都连不上的input和output是什么0.0, 最后一题你是prim写的还是union-find + kruskal? 我明天OA2,哈哈,对了还有那个要装的东西mac装不上?
回复

使用道具 举报

🔗
 楼主| joker8116 2016-9-24 13:29:26 | 只看该作者
全局:
对 我是把node放在set里了 最后看set的size
不能用纸 本来是要记一个什么id号 但是她说不能用纸 也不用记那个号
回复

使用道具 举报

🔗
sqrl 2016-9-24 14:10:57 | 只看该作者
全局:
楼主WS和Coding都做了多久呀?
回复

使用道具 举报

🔗
ymsfdwingswww 2016-9-24 14:17:06 | 只看该作者
全局:
谢谢楼主分享!最后一题我用了两次PriorityQueue一次是排耗费一次是排名称,但是感觉做得很繁琐,楼主有什么建议吗
回复

使用道具 举报

🔗
bbmbill 2016-9-24 22:11:01 | 只看该作者
全局:
楼主Kth closest那题是用的Priority Queue直接写的?
回复

使用道具 举报

🔗
 楼主| joker8116 2016-9-24 23:23:46 | 只看该作者
全局:
bbmbill 发表于 2016-9-24 22:11
楼主Kth closest那题是用的Priority Queue直接写的?

是的 记得import就好
回复

使用道具 举报

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

本版积分规则

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