一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1826|回复: 17
收起左侧

Twitter OA 两题

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

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

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

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

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

. 1point 3acres 璁哄潧
大米

. 鍥磋鎴戜滑@1point 3 acres
补充内容 (2016-3-20 12:13):.鏈枃鍘熷垱鑷1point3acres璁哄潧
第一题也提供了两个数列分别的上限数值

评分

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 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
我忘了说题目有提供两个数列分别的上限数值
.鏈枃鍘熷垱鑷1point3acres璁哄潧
所以直接brute force一一比较吗?那个数小index就从哪个数组右移?
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

等比数列中的数能整除等差数列的差有什么用呢?我完全不懂啊. 鍥磋鎴戜滑@1point 3 acres
求指教!!
回复 支持 反对

使用道具 举报

 楼主| 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
在检查能否整除之前要先减掉等差数列的首项,举例说:

等差:4 7 10 13 ... 64

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

使用道具 举报

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) {
  8.     int ret = 0;
  9.     for (int i = start2; i < end2; i *= c) {. 1point3acres.com/bbs
  10.       if (is(start, end, delta, i)) {
  11.         ret++;
  12.       }
  13.     }
  14.     return ret;
  15.   }

  16.   public static void main(String[] args) {
  17.     System.out.println(count(4, 65, 3, 2, 65, 2));. 鍥磋鎴戜滑@1point 3 acres
  18.   }. visit 1point3acres.com for more.
  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的呀?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-8 20:21

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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