一亩三分地论坛

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

一亩三分地官方iOS手机应用下载
查看: 3135|回复: 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,. from: 1point3acres.com/bbs
你的数组的第一个string 是 000101, 就是每个数字是否在之前出现,是就输出1,不是就是0;
第二个string刚刚相反,是110000,就是说每一个数字是否在后面出现,是就输出1,不是就是0;.鏈枃鍘熷垱鑷1point3acres璁哄潧
。。。我都看不下去我的表达能力了。。。大家懂就行。。不懂欢迎来问~

评分

3

查看全部评分

Enchant 发表于 2016-3-20 04:48:26 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
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>();
  3.         String left = "";
  4.         for(int i=0; i<nums.length; i++){-google 1point3acres
  5.             if(hm.containsKey(nums[i])){
  6.                 left += "1";. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  7.                 hm.put(nums[i], i);
  8.             }else{. 鍥磋鎴戜滑@1point 3 acres
  9.                 left += "0";
  10.                 hm.put(nums[i], i);
  11.             }

  12.         }
  13.         System.out.println(left);
  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;. from: 1point3acres.com/bbs
  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 | 显示全部楼层
关注一亩三分地微博:
Warald
第二题有什么比用set更好的解法?。。。。
回复 支持 反对

使用道具 举报

 楼主| 八月 发表于 2016-2-11 14:55:44 | 显示全部楼层
syftalent 发表于 2016-2-4 04:08.鐣欏璁哄潧-涓浜-涓夊垎鍦
第二题有什么比用set更好的解法?。。。。

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

使用道具 举报

sealove999 发表于 2016-3-12 15:46:28 | 显示全部楼层
完全没看懂第二题的意思
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

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
地里online code challenge的帖子不多 真心谢谢楼主!!

所以。。你看懂第二题了么。。
回复 支持 反对

使用道具 举报

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

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);. more info on 1point3acres.com
                        }else{
                                left += "0";
                                hm.put(nums, i);
                        }-google 1point3acres
                }
                System.out.println(left);
               
                String right = "";
                for(int i = nums.length - 1; i>= 0; i--){. 鍥磋鎴戜滑@1point 3 acres
                        if(hm.containsKey(nums)){. Waral 鍗氬鏈夋洿澶氭枃绔,
                                if(i == hm.get(nums)){
                                        right = "0" + right;.鐣欏璁哄潧-涓浜-涓夊垎鍦
                                }else{
                                        right = "1" + right;
                                }
                        }else{
                                right = "0" + right;
                        }
                }
                System.out.println(right);
-google 1point3acres        }
地理看到的code 估计就是这道题了
回复 支持 反对

使用道具 举报

忆梦前尘 发表于 2016-3-19 01:51:19 | 显示全部楼层
cx00001 发表于 2016-3-18 09:27
private static void isTheNumberRepeat(int[] nums){
                Map hm = new HashMap();. 1point3acres.com/bbs
                String left = ""; ...

十分感谢!
回复 支持 反对

使用道具 举报

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 | 显示全部楼层
第二题 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
. visit 1point3acres.com for more.
  1. public class Solution {
  2.   public static String[] isRepeatNumber(int[] n) {
  3.     String[] ret = new String[2];

  4.     Set<Integer> s = new HashSet<>();
  5.     StringBuilder sb = new StringBuilder();
  6.     for (int i = 0; i < n.length; i++) {.鐣欏璁哄潧-涓浜-涓夊垎鍦
  7.       if (s.contains(n[i])) {
  8.         sb.append(1);.鏈枃鍘熷垱鑷1point3acres璁哄潧
  9.       } else {
  10.         s.add(n[i]);
  11.         sb.append(0);
  12.       }
  13.     }
  14.     ret[0] = sb.toString();

  15.     s.clear();
  16.     sb.setLength(0);
  17.     for (int i = n.length - 1; i >= 0; i--) {
  18.       if (s.contains(n[i])) {
  19.         sb.insert(0, 1);
  20.       } else {
  21.         s.add(n[i]);
  22.         sb.insert(0, 0);
  23.       }
  24.     }
  25.     ret[1] = sb.toString();
  26. . visit 1point3acres.com for more.
  27.     return ret;
  28.   }. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  29. . 1point3acres.com/bbs
  30.   public static void main(String[] args) {
  31.     for (String s : isRepeatNumber(new int[] {1, 3, 2, 3, 4, 1})) {
  32.       System.out.println(s);
  33.     }
  34.   }
  35. }
复制代码
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2017-3-30 19:54

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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