我是家长,妈妈一枚,突然想写点什么(不太会写)

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
[Google级团队]:实时大数据分析领域践行者
北京/深圳-大数据/搜索/机器学习职位
日志易机器大数据行业践行者Web/大数据/机器学习等职位-北京or深圳
把贵司招聘信息放这里
查看: 1548|回复: 7
收起左侧

Twitter Online Test

[复制链接] |试试Instant~ |关注本帖
sumingche 发表于 2014-2-16 11:32:08 | 显示全部楼层 |阅读模式

2014(1-3月) 码农类General 硕士 全职@twitter - 内推 - 在线笔试  | Other |

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

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

x
Twitter online test 题目两道 一个小时,题目很简单,代码一道题就是10行吧,感觉像是数学题。1.. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

A positive integer N is given. The goal is to construct the shortest possible sequence of integers ending with N, using the following rules:. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
the first element of the sequence is 1; more specifically: A[0] = 1,
each of the following elements is generated by multiplying the previous element by 2 or increasing it by 1; more precisely: A[i] = A[i−1] * 2 or A[i] = A[i−1] + 1, for i ≥ 1.
For example, for N = 17, the shortest sequence is: 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  A[0] = 1. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  A[1] = 2
  A[2] = 4
  A[3] = 8
  A[4] = 16
  A[5] = 17
Write a function:. from: 1point3acres.com/bbs
class Solution { public int solution(int N); }
that, given a positive integer N, returns the length of the shortest possible sequence of integers satisfying the above conditions and ending with N.
For example, given N = 17, the function should return 6, as explained above.. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
Assume that:. 1point3acres.com/bbs
N is an integer within the range [1..2,147,483,647].
Complexity:. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
expected worst-case time complexity is O(log(N));
expected worst-case space complexity is O(1).
.1point3acres缃

2.

Write a function:
class Solution { public int solution(int[] A); } 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
that, given an array A consisting of N integers, returns the number of pairs (P, Q) such that 0 ≤ P < Q < N and (A[P] + A[Q]) is even. The function should return −1 if the number of such pairs exceeds 1,000,000,000.
For example, given array A such that:
A[0] = 2, A[1] = 1, A[2] = 5, A[3] = −6, A[4] = 9
the function should return 4, because there are four pairs that fulfill the above condition, namely (0,3), (1,2), (1,4), (2,4).
Assume that:
N is an integer within the range [0..1,000,000];
each element of array A is an integer within the range [−2,147,483,648..2,147,483,647].
Complexity:. more info on 1point3acres.com
expected worst-case time complexity is O(N);
expected worst-case space complexity is O(1), beyond input storage (not counting the storage required for input arguments).
Elements of input arrays can be modified.

评分

5

查看全部评分

cqx83 发表于 2014-2-16 12:37:44 | 显示全部楼层
这两道题确实相当easy啊。。。
回复 支持 反对

使用道具 举报

lhn9021 发表于 2014-2-16 13:33:07 | 显示全部楼层
第一题 原数/2 如果结果不为1 result+1 如果有余数 result+1 最后result+1 O(logn)时间 O(1)空间. 1point 3acres 璁哄潧
第二题 扫描的时候记录奇数偶数的个数 如果遇到奇数 result+奇数的个数 更新奇数的个数 如果遇到偶数 result+偶数的个数 更新偶数的个数  O(N)时间 O(1)空间
回复 支持 反对

使用道具 举报

 楼主| sumingche 发表于 2014-2-17 05:13:33 | 显示全部楼层
回复 支持 反对

使用道具 举报

hmsun77 发表于 2014-3-4 08:42:45 | 显示全部楼层
感谢楼主分享!楼主电面都面的啥呢?也是正常算法题coding么?
回复 支持 反对

使用道具 举报

 楼主| sumingche 发表于 2014-3-4 08:59:52 | 显示全部楼层
hmsun77 发表于 2014-3-3 19:42 . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
感谢楼主分享!楼主电面都面的啥呢?也是正常算法题coding么?
. From 1point 3acres bbs
对啊 正常算法题
回复 支持 反对

使用道具 举报

bradyfang 发表于 2014-3-5 22:47:34 | 显示全部楼层
lhn9021 发表于 2014-2-16 13:33
第一题 原数/2 如果结果不为1 result+1 如果有余数 result+1 最后result+1 O(logn)时间 O(1)空间
第二题 扫 ...

没有看懂第一题的解题思路,能用N=15演绎一下吗?
回复 支持 反对

使用道具 举报

bradyfang 发表于 2014-3-6 03:13:03 | 显示全部楼层
lhn9021 发表于 2014-2-16 13:33
第一题 原数/2 如果结果不为1 result+1 如果有余数 result+1 最后result+1 O(logn)时间 O(1)空间
第二题 扫 ...

晕,把第一题看复杂了!其实也是判断奇偶的一道简单小题。

int shortestSequence(int n) {
        int res = 0;
        while (n) {
                if (n & 1) --n;
                else n >>= 1;.鏈枃鍘熷垱鑷1point3acres璁哄潧
                ++res;
        }
        return res;
}
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-4-24 10:45

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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