谈谈使用过的几款咖啡机

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 1587|回复: 7
收起左侧

Twitter Online Test

[复制链接] |试试Instant~ |关注本帖
我的人缘0
sumingche 发表于 2014-2-16 11:32:08 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

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.
.本文原创自1point3acres论坛For example, for N = 17, the shortest sequence is:
  A[0] = 1. from: 1point3acres
  A[1] = 2. from: 1point3acres
  A[2] = 4 来源一亩.三分地论坛.
  A[3] = 8
  A[4] = 16
  A[5] = 17. 牛人云集,一亩三分地
Write a function:
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:
N is an integer within the range [1..2,147,483,647]..本文原创自1point3acres论坛
Complexity:
expected worst-case time complexity is O(log(N));
expected worst-case space complexity is O(1).

.留学论坛-一亩-三分地
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-google 1point3acres
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:. Waral 博客有更多文章,
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大米 +19 收起 理由
jintiandeng + 1 感谢分享!
bradyfang + 3 多谢分享!
weiqitsai + 2 感谢分享!
暗夜思潮 + 3 感谢分享!
kang1415926 + 10 感谢分享!

查看全部评分


上一篇:TripAdvisor online test
下一篇:Epic Online Assesment
我的人缘0
cqx83 发表于 2014-2-16 12:37:44 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
这两道题确实相当easy啊。。。
回复 支持 反对

使用道具 举报

我的人缘0
lhn9021 发表于 2014-2-16 13:33:07 | 显示全部楼层
  此人我要顶:
 
66% (2) 【我投】
  此人我要踩:
 
34% (1) 【我投】
第一题 原数/2 如果结果不为1 result+1 如果有余数 result+1 最后result+1 O(logn)时间 O(1)空间
第二题 扫描的时候记录奇数偶数的个数 如果遇到奇数 result+奇数的个数 更新奇数的个数 如果遇到偶数 result+偶数的个数 更新偶数的个数  O(N)时间 O(1)空间
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| sumingche 发表于 2014-2-17 05:13:33 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
回复 支持 反对

使用道具 举报

我的人缘0
hmsun77 发表于 2014-3-4 08:42:45 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
感谢楼主分享!楼主电面都面的啥呢?也是正常算法题coding么?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| sumingche 发表于 2014-3-4 08:59:52 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
hmsun77 发表于 2014-3-3 19:42
感谢楼主分享!楼主电面都面的啥呢?也是正常算法题coding么?

对啊 正常算法题
回复 支持 反对

使用道具 举报

我的人缘0
bradyfang 发表于 2014-3-5 22:47:34 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
lhn9021 发表于 2014-2-16 13:33
第一题 原数/2 如果结果不为1 result+1 如果有余数 result+1 最后result+1 O(logn)时间 O(1)空间
第二题 扫 ...
. 留学申请论坛-一亩三分地
没有看懂第一题的解题思路,能用N=15演绎一下吗?
回复 支持 反对

使用道具 举报

我的人缘0
bradyfang 发表于 2014-3-6 03:13:03 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
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;. Waral 博客有更多文章,
                ++res;. From 1point 3acres bbs
        }
        return res;
}
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-6-25 08:32

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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