传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 4296|回复: 17
收起左侧

Yelp OA Top Color最后一个test case 过不了攒人品T_T

[复制链接] |试试Instant~ |关注本帖
yiyizheliu 发表于 2016-9-14 08:19:51 | 显示全部楼层 |阅读模式

2017(10-12月) 码农类 硕士 全职@Yelp - 校园招聘会 - 在线笔试 |Otherfresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
最近貌似运气不好。。。。 依旧是在输入的一组color找个数最大的,输出最大的color或color string(String 要按照字母序排序的)。题目见图。最后一个test case怎么都过不了,和地里一个帖子一样,不造该怎么办,攒人品攒人品
7466450424@chatroom_1473810707346_46.png

评分

2

查看全部评分

pawprinter 发表于 2016-9-14 11:26:15 | 显示全部楼层
请问lz怎么投的呀
回复 支持 反对

使用道具 举报

 楼主| yiyizheliu 发表于 2016-9-14 11:32:14 | 显示全部楼层
pawprinter 发表于 2016-9-14 11:26
请问lz怎么投的呀

我是通过校招投的
回复 支持 反对

使用道具 举报

dante_evil 发表于 2016-9-19 23:01:26 | 显示全部楼层
多谢楼主的面经,我也刚做了这道题。你最后一个test case没过的原因可能是那个test case每一行长度不一样。 我之前遍历的时候写的是 for (size_t j = 0; j < image[0].size(); j++),但也是过不了最后一个test case,但我改成 for (size_t j = 0; j < image[i].size(); j++) 之后就过了。
回复 支持 反对

使用道具 举报

攒rp的宁宁 发表于 2016-10-12 13:37:58 | 显示全部楼层
我也没过哎,请问楼主后来有消息了吗
回复 支持 反对

使用道具 举报

 楼主| yiyizheliu 发表于 2016-10-13 01:14:53 | 显示全部楼层
攒rp的宁宁 发表于 2016-10-12 13:37
我也没过哎,请问楼主后来有消息了吗
. more info on 1point3acres.com
已经挂了
回复 支持 反对

使用道具 举报

攒rp的宁宁 发表于 2016-10-14 01:33:19 | 显示全部楼层

唉,好神奇,算了move on 吧
回复 支持 反对

使用道具 举报

kolanery 发表于 2016-10-14 10:56:52 | 显示全部楼层
楼主你是不是忘记了sort结果...
回复 支持 反对

使用道具 举报

annierzhou 发表于 2016-11-18 04:47:18 | 显示全部楼层
请问下LZ这个是15min的oa嘛~多谢啦
回复 支持 反对

使用道具 举报

 楼主| yiyizheliu 发表于 2016-11-18 11:38:10 | 显示全部楼层
annierzhou 发表于 2016-11-18 04:47
请问下LZ这个是15min的oa嘛~多谢啦

是的呢是的呢
回复 支持 反对

使用道具 举报

hackenkreuz 发表于 2017-7-20 04:01:32 | 显示全部楼层
lz连图都截了,人品太好了~
回复 支持 反对

使用道具 举报

strisunshine 发表于 2017-7-21 11:41:26 | 显示全部楼层
请问楼主, 对frequency一样的怎么sort呀, 直接调用排序算法吗?
回复 支持 反对

使用道具 举报

杜小渚 发表于 2017-8-26 23:18:11 | 显示全部楼层
请问楼主输入的image是什么形式呢,是ArrayList<ArrayList<String>> 还是 String[][] 的形式呢,谢谢楼主!!
回复 支持 反对

使用道具 举报

爱猪呢 发表于 2017-8-31 05:46:14 | 显示全部楼层
我看看怎么做,为啥run不过呢
回复 支持 反对

使用道具 举报

coconutBB 发表于 2017-9-16 08:06:19 | 显示全部楼层
写了一下Java 代码,但是感觉写得有些啰嗦,求小伙伴么指点有没有可以优化的地方~

  1.         public static Vector<String> topColor(Vector<Vector<String>> colors){. 1point3acres.com/bbs
  2.                 Map<String,Integer> map = new HashMap<String,Integer>();
  3.                 for(int i = 0; i < colors.size(); i++){
  4.                         for(int j = 0; j < colors.get(i).size();j++){
  5.                                 if(map.containsKey(colors.get(i).get(j))){
  6.                                         map.put(colors.get(i).get(j), map.get(colors.get(i).get(j)) + 1);
  7.                                 }else{
  8.                                         map.put(colors.get(i).get(j),1);
  9.                                 }       
  10.                         }
  11.                 }
  12.                 Vector<String> result = new Vector<String>();. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  13.                 List<Map.Entry<String, Integer>> infoIds = new ArrayList<Map.Entry<String, Integer>>(map.entrySet());
  14.             Collections.sort(infoIds, new Comparator<Map.Entry<String, Integer>>() {  
  15.                     public int compare(Map.Entry<String, Integer> o1,  
  16.                             Map.Entry<String, Integer> o2) {  
  17.                         return (o2.getValue()).toString().compareTo(o1.getValue().toString());  
  18.                     }  . 鍥磋鎴戜滑@1point 3 acres
  19.                 });
  20.             result.add(infoIds.get(0).getKey());. 1point3acres.com/bbs
  21.             for(int i = 1; i < infoIds.size(); i++){. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  22.                     if(infoIds.get(i).getValue().equals(infoIds.get(0).getValue())){
  23.                             result.add(infoIds.get(i).getKey());
  24.                     }                                     . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  25.             }
  26.             Collections.sort(result);. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  27.             return result;       
  28.         }
复制代码

补充内容 (2017-9-16 08:13):
啊啊格式有点乱
回复 支持 反对

使用道具 举报

SSTXNEO 发表于 2017-9-16 11:34:38 | 显示全部楼层
想看截图,为何看不了?
回复 支持 反对

使用道具 举报

AngelaJiang 发表于 4 天前 | 显示全部楼层
是不是因为每一行的长度不一样? 循环的时候注意一下长度应该就能过了吧
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-9-24 13:09

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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