一亩三分地论坛

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

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

Twitter OA

[复制链接] |试试Instant~ |关注本帖
weihe2015 发表于 2016-3-25 07:37:04 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 本科 全职@Twitter - 网上海投 - 在线笔试 |Failfresh grad应届毕业生

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

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

x
一共两题:
1. http://www.cut-the-knot.org/proofs/LinesDividePlane.shtml
我是按公式写的啊。。只能过4/11 test cases。。不知道为什么。用long也是不行。他要返回一个int[]

2. Count Duplicates
用hashset去做就好。例如. 1point3acres.com/bbs
http://codereview.stackexchange. ... numbers-in-an-array

看完了地里的所有面经,还是没找到第一题的解决方法。。求全过test cases的大神说说解决办法是什么.....


Twitter OA1.JPG

本帖被以下淘专辑推荐:

tldxk 发表于 2016-3-25 11:34:23 | 显示全部楼层
会不会是除以2之前溢出了?先用long算完所有结果,再强制转成int?
回复 支持 1 反对 0

使用道具 举报

1peter 发表于 2016-3-25 08:20:44 | 显示全部楼层
你是说你已经写了Ln=n(n+1)^2+1,然后过不了7/11个 testcase? 这么夸张
回复 支持 反对

使用道具 举报

yyoung 发表于 2016-3-25 09:05:11 | 显示全部楼层
请问一下楼主是自己网申的还是找人内推的呢,是什么岗位呀
回复 支持 反对

使用道具 举报

 楼主| weihe2015 发表于 2016-3-25 09:39:32 | 显示全部楼层
[quote][url=forum.php?mod=redirect

对的。。那个是除以二,不是平方
回复 支持 反对

使用道具 举报

 楼主| weihe2015 发表于 2016-3-25 09:39:44 | 显示全部楼层
[quote][url=forum.php?mod=redirect

网申的。new grad
回复 支持 反对

使用道具 举报

sealove999 发表于 2016-3-27 03:08:04 | 显示全部楼层
tldxk 发表于 2016-3-25 11:34. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
会不会是除以2之前溢出了?先用long算完所有结果,再强制转成int?

可能是这个原因
回复 支持 反对

使用道具 举报

sealove999 发表于 2016-3-27 03:13:57 | 显示全部楼层
第二题

  1. public class Solution {
  2.   static List<Integer> ountDuplicates(int[] a) {. From 1point 3acres bbs
  3.     Set<Integer> one = new HashSet<>();
  4.     Set<Integer> moreThanOne = new HashSet<>();. visit 1point3acres.com for more.
  5.     for (int i : a) {
  6.       if (!one.contains(a[i]) && !moreThanOne.contains(a[i])) {
  7.         one.add(a[i]);
  8.       } else if (one.contains(a[i]) && !moreThanOne.contains(a[i])) {.1point3acres缃
  9.         one.remove(a[i]);
  10.         moreThanOne.add(a[i]);. 1point 3acres 璁哄潧
  11.       }
  12.     }. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  13.     return new ArrayList<Integer>(moreThanOne);
  14.   }

  15.   public static void main(String[] args) {
  16.     for (Integer i : ountDuplicates(new int[] {1, 2, 2, 3, 3, 4})) {
  17.       System.out.println(i);
  18.     }
  19.   }
  20. }
复制代码
回复 支持 反对

使用道具 举报

 楼主| weihe2015 发表于 2016-3-27 03:38:53 | 显示全部楼层
[quote][url=forum.php?mod=redirect
. 1point3acres.com/bbs
就是这个方法。。
回复 支持 反对

使用道具 举报

 楼主| weihe2015 发表于 2016-3-27 03:39:25 | 显示全部楼层
[quote][url=forum.php?mod=redirect
.1point3acres缃
没试过。。不知道行不行。希望后来者能试一下。。
回复 支持 反对

使用道具 举报

dimi 发表于 2016-3-27 05:17:24 | 显示全部楼层
题目不簡單阿。好运!!!!!!!
回复 支持 反对

使用道具 举报

yzkst06100 发表于 2016-3-27 07:51:25 | 显示全部楼层
撸主收到pre-interview了嘛?
回复 支持 反对

使用道具 举报

 楼主| weihe2015 发表于 2016-3-27 08:35:21 | 显示全部楼层
[quote][url=forum.php?mod=redirect

没。。不是周末嘛
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 08:21

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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