要回国了,写个简单的总结吧。

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 2520|回复: 17
收起左侧

Twitter OA 两题

[复制链接] |试试Instant~ |关注本帖
alanyip 发表于 2016-3-20 01:00:08 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类General 本科 实习@Twitter - 网上海投 - 在线笔试  | Other | 其他

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

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

x
第一题是问一个等差数列,一个等比数列,题目会给分别的首项,以及等差及等比的数值,然后找出两个数列有多少个相同的数值。
第二题更简单一些,就是给N个三角形的三边长度,判断每一个是等边、等腰,还是其他(或不是三角形)。. From 1point 3acres bbs


大米


补充内容 (2016-3-20 12:13):
第一题也提供了两个数列分别的上限数值

评分

1

查看全部评分

xiaojunji 发表于 2016-3-20 01:51:55 | 显示全部楼层
第一题怎么做?
回复 支持 反对

使用道具 举报

Enchant 发表于 2016-3-20 02:04:11 | 显示全部楼层
明天due OA, 来膜拜一个求人品
回复 支持 反对

使用道具 举报

billyli8866 发表于 2016-3-20 10:25:44 | 显示全部楼层
为啥两道都这么简单。。。
回复 支持 反对

使用道具 举报

xoxoxoxooxoxoxo 发表于 2016-3-20 11:09:05 | 显示全部楼层
xiaojunji 发表于 2016-3-20 01:51. 留学申请论坛-一亩三分地
第一题怎么做?

一个回圈就可以搞定了!
回复 支持 反对

使用道具 举报

xiaojunji 发表于 2016-3-20 12:09:44 | 显示全部楼层
xoxoxoxooxoxoxo 发表于 2016-3-20 11:09
一个回圈就可以搞定了!

题目的意思应该是等差数列和等比数列都是无限长的,不能brute force!
回复 支持 反对

使用道具 举报

 楼主| alanyip 发表于 2016-3-20 12:11:51 | 显示全部楼层
xiaojunji 发表于 2016-3-20 12:09
题目的意思应该是等差数列和等比数列都是无限长的,不能brute force!

我忘了说题目有提供两个数列分别的上限数值
回复 支持 反对

使用道具 举报

xiaojunji 发表于 2016-3-20 12:17:37 | 显示全部楼层
alanyip 发表于 2016-3-20 12:11. visit 1point3acres for more.
我忘了说题目有提供两个数列分别的上限数值

所以直接brute force一一比较吗?那个数小index就从哪个数组右移?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

 楼主| alanyip 发表于 2016-3-20 12:22:03 | 显示全部楼层
xiaojunji 发表于 2016-3-20 12:17
所以直接brute force一一比较吗?那个数小index就从哪个数组右移?
. 一亩-三分-地,独家发布
可以直接看等比数列中有多少个数值能整除等差数列中每一项的差
回复 支持 反对

使用道具 举报

xiaojunji 发表于 2016-3-20 12:25:56 | 显示全部楼层
alanyip 发表于 2016-3-20 12:22. 牛人云集,一亩三分地
可以直接看等比数列中有多少个数值能整除等差数列中每一项的差

等比数列中的数能整除等差数列的差有什么用呢?我完全不懂啊
求指教!!
回复 支持 反对

使用道具 举报

 楼主| alanyip 发表于 2016-3-20 12:34:46 | 显示全部楼层
xiaojunji 发表于 2016-3-20 12:25
等比数列中的数能整除等差数列的差有什么用呢?我完全不懂啊
求指教!!

在检查能否整除之前要先减掉等差数列的首项,举例说:

等差:4 7 10 13 ... 64
等比:2 4 8 16 32 64

4 -> (4 - 4) % 3 = 0
8 -> (8 - 4) % 3 = 1
...
64 -> (64 - 4) % 3 = 0
回复 支持 反对

使用道具 举报

xiaojunji 发表于 2016-3-20 13:47:25 | 显示全部楼层
alanyip 发表于 2016-3-20 12:34. Waral 博客有更多文章,
在检查能否整除之前要先减掉等差数列的首项,举例说:. more info on 1point3acres
.本文原创自1point3acres论坛
等差:4 7 10 13 ... 64

多谢,两个数列的上限是同一个值吗?
回复 支持 反对

使用道具 举报

yzkst06100 发表于 2016-3-21 12:42:03 | 显示全部楼层
楼主你好!
话说你第一题pass所有test case了吗? 我的好像uncheck了customize test 的case之后他就说没有test case什么的。所以我只能手动输了几个test case~
回复 支持 反对

使用道具 举报

白丁117 发表于 2016-3-24 11:24:07 | 显示全部楼层
yzkst06100 发表于 2016-3-21 12:42
楼主你好!
话说你第一题pass所有test case了吗? 我的好像uncheck了customize test 的case之后他就说没有 ...

是说test case不给的话要自己写...?
回复 支持 反对

使用道具 举报

yzkst06100 发表于 2016-3-24 17:07:55 | 显示全部楼层
[quote][url=forum.php?mod=redirect

我反正写了几个了就没管了……
回复 支持 反对

使用道具 举报

sealove999 发表于 2016-3-27 09:31:56 | 显示全部楼层
第一题

  1. public class Solution {
  2.   static boolean is(int start, int end, int delta, int x) {
  3.     if (x >= start && x < end && (x - start) % delta == 0)
  4.       return true;
  5.     return false;
  6.   }

  7.   public static int count(int start, int end, int delta, int start2, int end2, int c) {.1point3acres网
  8.     int ret = 0;
  9.     for (int i = start2; i < end2; i *= c) {
  10.       if (is(start, end, delta, i)) {
  11.         ret++;
  12.       }
  13.     }
  14.     return ret;
  15.   }-google 1point3acres

  16.   public static void main(String[] args) {
  17.     System.out.println(count(4, 65, 3, 2, 65, 2));
  18.   }.留学论坛-一亩-三分地
  19. }
复制代码
回复 支持 反对

使用道具 举报

sealove999 发表于 2016-3-27 09:36:39 | 显示全部楼层
第二题

  1.   static int is(int a, int b, int c) {
  2.     int l[] = new int[] {a, b, c};. 留学申请论坛-一亩三分地
  3.     Arrays.sort(l);
  4.     if (l[0] + l[1] <= l[2])
  5.       return 0; // invalid
  6.     else if (a == b && b == c)
  7.       return 1; // type 1. 留学申请论坛-一亩三分地
  8.     else if (a == b || b == c || c == a)
  9.       return 2; // type 2
  10.     else
  11.       return 3; // type other
  12.   }
复制代码
回复 支持 反对

使用道具 举报

yzkst06100 发表于 2016-3-27 15:13:40 | 显示全部楼层
撸主大概什么时候收到pre-interview的呀?.本文原创自1point3acres论坛
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-27 05:50

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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