一亩三分地论坛

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

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

Twitter online code challenge

[复制链接] |试试Instant~ |关注本帖
八月 发表于 2015-11-9 11:16:54 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 本科 实习@Twitter - 网上海投 - 在线笔试 |Otherfresh grad应届毕业生

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

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

x
刚做完twitter的code challenge, 一共两题,六十分钟。
第一题,fibonacci。给你一个数字n,返回一个数组,里面包含前n项fibonacci number。比如n = 4,返回0 1 1 2
第二题,叫什么is the number repeat。我表达不太清楚,给个例子吧 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
比如 给你一个 1 3 2 3 4 1,
你的数组的第一个string 是 000101, 就是每个数字是否在之前出现,是就输出1,不是就是0;
第二个string刚刚相反,是110000,就是说每一个数字是否在后面出现,是就输出1,不是就是0;.1point3acres缃
。。。我都看不下去我的表达能力了。。。大家懂就行。。不懂欢迎来问~
鏉ユ簮涓浜.涓夊垎鍦拌鍧.

评分

3

查看全部评分

Enchant 发表于 2016-3-20 04:48:26 | 显示全部楼层
cx00001 发表于 2016-3-19 01:27
private static void isTheNumberRepeat(int[] nums){
                Map hm = new HashMap();
                String left = ""; ...

parse了一下你的代码...
  1. private static void isTheNumberRepeat(int[] nums){
  2.         Map<Integer, Integer> hm = new HashMap<Integer, Integer>();. more info on 1point3acres.com
  3.         String left = "";
    . Waral 鍗氬鏈夋洿澶氭枃绔,
  4.         for(int i=0; i<nums.length; i++){
  5.             if(hm.containsKey(nums[i])){
  6.                 left += "1";
  7.                 hm.put(nums[i], i);
  8.             }else{
  9.                 left += "0";. 鍥磋鎴戜滑@1point 3 acres
  10.                 hm.put(nums[i], i);-google 1point3acres
  11.             }

  12.         }
  13.         System.out.println(left);
    . more info on 1point3acres.com
  14.         
  15.         String right = "";
  16.         for(int i = nums.length - 1; i>= 0; i--){
  17.             if(hm.containsKey(nums[i])){
  18.                 if(i == hm.get(nums[i])){
  19.                     right = "0" + right;
  20.                 }else{
    .鐣欏璁哄潧-涓浜-涓夊垎鍦
  21.                     right = "1" + right;
  22.                 }
  23.             }else{
  24.                 right = "0" + right;
  25.             }
  26.         }
  27.         System.out.println(right);
  28.     }
复制代码
格式整理使用python猥琐代码
LIFE IS SHORT I USE PYTHON
  1. i = i.replace("&nbsp; ", " ").replace('&lt;','<').replace('&gt;','>').replace('<br />','\n').replace('<span style="display:none"></span>','').replace('&quot;','"').replace('<i>','[i]')
  2. print i
复制代码
回复 支持 1 反对 0

使用道具 举报

syftalent 发表于 2016-2-4 04:08:48 | 显示全部楼层
第二题有什么比用set更好的解法?。。。。
回复 支持 反对

使用道具 举报

 楼主| 八月 发表于 2016-2-11 14:55:44 | 显示全部楼层
syftalent 发表于 2016-2-4 04:08
第二题有什么比用set更好的解法?。。。。

不清楚。。我使用hashmap做的
回复 支持 反对

使用道具 举报

sealove999 发表于 2016-3-12 15:46:28 | 显示全部楼层
完全没看懂第二题的意思
回复 支持 反对

使用道具 举报

duoduozxzx1 发表于 2016-3-18 09:34:52 | 显示全部楼层
我也没看懂第二个题的意思。。。
回复 支持 反对

使用道具 举报

忆梦前尘 发表于 2016-3-18 14:31:28 | 显示全部楼层
我也没看懂第二题。。LZ能举出别的例子么?或者和这道题比较像的题?
回复 支持 反对

使用道具 举报

Alice0701 发表于 2016-3-18 22:10:58 | 显示全部楼层
地里online code challenge的帖子不多 真心谢谢楼主!!
回复 支持 反对

使用道具 举报

忆梦前尘 发表于 2016-3-19 00:21:14 | 显示全部楼层
Alice0701 发表于 2016-3-18 06:10
.1point3acres缃地里online code challenge的帖子不多 真心谢谢楼主!!
.鐣欏璁哄潧-涓浜-涓夊垎鍦
所以。。你看懂第二题了么。。
回复 支持 反对

使用道具 举报

cx00001 发表于 2016-3-19 01:27:05 | 显示全部楼层
忆梦前尘 发表于 2016-3-19 00:21
所以。。你看懂第二题了么。。

private static void isTheNumberRepeat(int[] nums){
                Map<Integer, Integer> hm = new HashMap<Integer, Integer>();
                String left = "";
                for(int i=0; i<nums.length; i++){
                        if(hm.containsKey(nums)){
                                left += "1";
                                hm.put(nums, i);
                        }else{
                                left += "0";. 1point3acres.com/bbs
                                hm.put(nums, i);
                        }. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
                }
                System.out.println(left);
               
                String right = "";
                for(int i = nums.length - 1; i>= 0; i--){
                        if(hm.containsKey(nums)){
                                if(i == hm.get(nums)){
                                        right = "0" + right;. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
                                }else{
                                        right = "1" + right;
                                }. from: 1point3acres.com/bbs
                        }else{
                                right = "0" + right;
                        }
                }
                System.out.println(right);
        }
地理看到的code 估计就是这道题了
回复 支持 反对

使用道具 举报

忆梦前尘 发表于 2016-3-19 01:51:19 | 显示全部楼层
cx00001 发表于 2016-3-18 09:27. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
private static void isTheNumberRepeat(int[] nums){
                Map hm = new HashMap();
                String left = ""; ...
. visit 1point3acres.com for more.
十分感谢!
回复 支持 反对

使用道具 举报

tldxk 发表于 2016-3-25 05:04:33 | 显示全部楼层
楼主好像是没表达清楚哈哈。。不过还是谢谢~
第二题要输出的是那两个String,即
input:1 3 2 3 4 1
output:000101
            110000
这样应该好理解了
回复 支持 反对

使用道具 举报

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

  1. public class Solution {. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  2.   public static String[] isRepeatNumber(int[] n) {
  3.     String[] ret = new String[2];
  4. -google 1point3acres
  5.     Set<Integer> s = new HashSet<>();
  6.     StringBuilder sb = new StringBuilder();
  7.     for (int i = 0; i < n.length; i++) {
  8.       if (s.contains(n[i])) {. 1point3acres.com/bbs
  9.         sb.append(1);
  10.       } else {
  11.         s.add(n[i]);
  12.         sb.append(0);
  13.       }
  14.     }
  15.     ret[0] = sb.toString();

  16.     s.clear();
  17.     sb.setLength(0);
  18.     for (int i = n.length - 1; i >= 0; i--) {
  19.       if (s.contains(n[i])) {
  20.         sb.insert(0, 1);
  21.       } else {
  22.         s.add(n[i]);
  23.         sb.insert(0, 0);
  24.       }
  25.     }
  26.     ret[1] = sb.toString();. 1point 3acres 璁哄潧

  27.     return ret;.鐣欏璁哄潧-涓浜-涓夊垎鍦
  28.   }. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

  29.   public static void main(String[] args) {
  30.     for (String s : isRepeatNumber(new int[] {1, 3, 2, 3, 4, 1})) {. visit 1point3acres.com for more.
  31.       System.out.println(s);
  32.     }
  33.   }. Waral 鍗氬鏈夋洿澶氭枃绔,
  34. }
复制代码
回复 支持 反对

使用道具 举报

 楼主| 八月 发表于 2016-3-31 11:03:20 | 显示全部楼层
tldxk 发表于 2016-3-25 05:04
楼主好像是没表达清楚哈哈。。不过还是谢谢~
第二题要输出的是那两个String,即
input:1 3 2 3 4 1

恩,我表达不清楚,给你们添麻烦了。。。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 03:37

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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