[八我司] 半导体公司工作5年以上谈谈感想

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
锦晖律师事务所
12月16日
H1B讲座通知
查看: 2159|回复: 9
收起左侧

POCKET GEMS Challenge OA4 经验

[复制链接] |试试Instant~
我的人缘0
630904334 发表于 2017-10-29 09:37:43 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (11)
 
 
0% (0)  踩

2018(7-9月) 码农类General 本科 全职@PoketGem - 校园招聘会 - 校园招聘会 在线笔试  | Other | fresh grad应届毕业生

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

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

x
拖了一个星期才做完的OA,看了不少地里的OA经验,我也在这里写一下吧。
题目是这两个题目,https://instant.1point3acres.com/thread/285075,感谢greenmania。第一题很简单,地里有答案可能?我贴出来我看到的吧,希望原作者看到后告诉我,我会修改的。
  1. static String canReach(int x1, int y1, int x2, int y2) {
  2.         return helper(x1, y1, x2, y2) ? "Yes" : "No";
  3.     }
  4.     private static boolean helper(int x1, int y1, int x2, int y2) {
  5.         if (x1 > x2 || y1 > y2) { return false; }
  6.         if (x1 == x2 && y1 == y2) { return true; }
  7.         return helper(x1 + y1, y1, x2, y2) || helper(x1, x1 + y1, x2, y2);
  8.     }
复制代码
我重点描述一下第二题吧(有点可惜,最终由两个case超时了,用weighted union find可能会好一些)
hackerrank中给的输入是,(int n, Str
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
赞TAT,求各种,好多帖子都看不了,心好痛TAT....




补充内容 (2017-11-22 02:29):
昨天突然收到这家约电话面试,都过去一个月了,我以为OA没做好然后直接默拒了...可能只是电面着玩玩?

评分

参与人数 9大米 +30 收起 理由
破烂CC + 2 给你点个赞!
shpvictor + 1 给你点个赞!
chasedream1 + 5 给你点个赞!
ganqianjun + 3 很有用的信息!
willzhang007 + 5 给你点个赞!
mking + 3 给你点个赞!
astro813 + 3 很有用的信息!
snakech + 5 楼主实在人,谢谢分享
singer82 + 3 给你点个赞!

查看全部评分


上一篇:Bloomberg intern电面面经
下一篇:PayPay迷之跪晶
我的人缘0
asd101200 发表于 2017-11-1 05:41:12 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  88% (158)
 
 
11% (20)  踩
我感觉第一题的代码有问题,if (x1 > x2 || y1 > y2) { return false; } 这里不对吧,因为即使x1 >
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
1,-1,-2)这个test case你的代码过不了。
回复

使用道具 举报

我的人缘0
 楼主| 630904334 发表于 2017-11-1 07:24:01 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (11)
 
 
0% (0)  踩
asd101200 发表于 2017-11-1 05:41
我感觉第一题的代码有问题,if (x1 > x2 || y1 > y2) { return false; } 这里不对吧,因为即使x1 > x2, 但 ...

不好意思,我贴的是我参考的代代码,现在是我自己写在OA里的代码
回复

使用道具 举报

我的人缘0
 楼主| 630904334 发表于 2017-11-1 07:24:24 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (11)
 
 
0% (0)  踩
  1. public class canReach {
  2.     public static void main(String[] args) {
  3.         int x1 = 1;
  4.         int y1 = 4;
  5.         int x2 = 5;
  6.         int y2 = 9;

  7.         String res = canarrive(x1,y1,x2,y2);
  8. . check 1point3acres for more.
  9.         System.out.println(res);
  10.     }-baidu 1point3acres

  11.     public static String canarrive(int x1, int y1, int x2, int y2){
  12.         if(x1 == x2 && y1 == y2){
  13.             return "Yes";
  14.         }
  15.         if(x1 > x2 || y1 > y2){
  16.             return "No";
  17.         }
  18.         return (canarrive(x1 + y1, y1,x2,y2).equals("Yes") || canarrive(x1, y1 + x1, x2,y2).equals("Yes")) ? "Yes":"No";
  19.     }
  20. }
复制代码

补充内容 (2017-11-1 08:37):
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
ot;那个function就可以了
回复

使用道具 举报

我的人缘0
shanL 发表于 2017-11-1 08:27:15 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (3)
 
 
0% (0)  踩
感谢楼主分享!
回复

使用道具 举报

我的人缘0
小师妹 发表于 2017-11-4 12:24:47 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (18)
 
 
0% (0)  踩
用了weighted union find还是两个test case超时,不懂游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.rder="0" alt="" />
回复

使用道具 举报

我的人缘0
 楼主| 630904334 发表于 2017-11-4 13:31:33 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (11)
 
 
0% (0)  踩
小师妹 发表于 2017-11-4 12:24
用了weighted union find还是两个test case超时,不懂

patpat把重心放在其他公司吧
回复

使用道具 举报

我的人缘0
SXY123 发表于 2017-11-5 12:38:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (204)
 
 
8% (18)  踩
630904334 发表于 2017-11-1 07:24
补充内容 (2017-11-1 08:37):
额,这是我测试的时候用的,OA里只需要"canarrive"那个function就可以了

为什么我觉得第二个if语句应该是大于等于,x, y都是正数,应该不存在0的情况
回复

使用道具 举报

我的人缘0
AryaStark 发表于 2017-11-20 12:53:36 | 显示全部楼层
第二个问题,我第五个第九个和最后三个test都是wrong answer
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
分钟写完死活找不错误来。。

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.


回复

使用道具 举报

我的人缘0
rickliang 发表于 2017-12-4 04:00:41 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (5)
 
 
0% (0)  踩
请问楼主 角标 ro
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
意思啊?
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法 - 不要多加空格: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地留学网

GMT+8, 2018-12-14 10:03

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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