a*****u
发帖数: 1712 | 1 有人做过twitter的online coding test么？什么类型什么难度的题目啊？ |
g***9
发帖数: 159 | |
g***9
发帖数: 159 | |
n****e
发帖数: 678 | |
n****e
发帖数: 678 | |
n****e
发帖数: 678 | |
b********6
发帖数: 97 | 7 我两周前做过，挺简单的。
第一题： leetcode 原题 single number I
第二题： 找出一个矩阵里“平衡数”的总个数
“平衡数”的定义： 这个数所在row之上所有row的数字之和=所在row之
下所有row的数字之和
这个数所在column左边所有col的数字之和
=所在col右边所有col的数字之和
时间 O（mxn） 空间O（m+n）
【在 a*****u 的大作中提到】
: 有人做过twitter的online coding test么？什么类型什么难度的题目啊？
|
s********u
发帖数: 1109 | 8 第二题就是弄两个数组，一个存所有row的数字和，一个存所有col的数字和？
【在 b********6 的大作中提到】
: 我两周前做过，挺简单的。
: 第一题： leetcode 原题 single number I
: 第二题： 找出一个矩阵里“平衡数”的总个数
: “平衡数”的定义： 这个数所在row之上所有row的数字之和=所在row之
: 下所有row的数字之和
: 这个数所在column左边所有col的数字之和
: =所在col右边所有col的数字之和
: 时间 O（mxn） 空间O（m+n）
|
b********6
发帖数: 97 | 9 第二题是四个数组，
两个和row有关，一个存之上的row数字和，一个存之下的row数字和，
另两个和col相关，同理。
【在 s********u 的大作中提到】
: 第二题就是弄两个数组，一个存所有row的数字和，一个存所有col的数字和？
|
s********u
发帖数: 1109 | 10 哦，你这个方法好，思想就类似那个不用除法，存其他元素和那个题。
【在 b********6 的大作中提到】
: 第二题是四个数组，
: 两个和row有关，一个存之上的row数字和，一个存之下的row数字和，
: 另两个和col相关，同理。
|
|
|
n****e
发帖数: 678 | 11 多谢分享啊！
Twitter面的怎么样？
【在 b********6 的大作中提到】
: 我两周前做过，挺简单的。
: 第一题： leetcode 原题 single number I
: 第二题： 找出一个矩阵里“平衡数”的总个数
: “平衡数”的定义： 这个数所在row之上所有row的数字之和=所在row之
: 下所有row的数字之和
: 这个数所在column左边所有col的数字之和
: =所在col右边所有col的数字之和
: 时间 O（mxn） 空间O（m+n）
|
p***t
发帖数: 79 | 12 一两周前做过。
两道题：
1. 找出整数二进制里边被1包围的0的最长数目，比如10001001，返回3， 11000，返回
0.
2. 找平衡数，见barbie6676的回帖。 |
c********p
发帖数: 1969 | |
n****e
发帖数: 678 | 14 多谢分享！
第一题的input是一个整数是吧，解法就是扫一遍是吧。 不知道有没有什么corner
case容易出错的。
barbie6676解平衡数的解法还是很好的。
【在 p***t 的大作中提到】
: 一两周前做过。
: 两道题：
: 1. 找出整数二进制里边被1包围的0的最长数目，比如10001001，返回3， 11000，返回
: 0.
: 2. 找平衡数，见barbie6676的回帖。
|
s***y
发帖数: 10 | 15 我前几周做过，但是我是intern
第一题就是上边说到过的binary gap，要求logn, n是给的那个数
第二题是给一个integer array，找出所有可能even pair的个数，even pair就是两个
数相加的和是个偶数。要求O(n)。空间好像是1
我用的方法是scan一遍找出奇数和偶数的个数，然后N choose 2。但是factorial的时
候有可能overflow，我也不知道有什么好的方法来算factorial，所以最后就用了java
的BigInteger...
楼下已指出，直接两个数相乘就好了。数死早…… |
n****e
发帖数: 678 | 16 第一题, 题目有注明要logN吗？ 你这个要求的logN，N是input整数，还是number of
bits representing the input integer?
第二题的返回类型是什么啊？如果是要找出所有pair，把奇数，偶数找出来后，奇数和
奇数make_pair， 偶数和偶数 make_pair，应该就可以了吧，两层for loop. 为啥要用
到factorial呢？
java
【在 s***y 的大作中提到】
: 我前几周做过，但是我是intern
: 第一题就是上边说到过的binary gap，要求logn, n是给的那个数
: 第二题是给一个integer array，找出所有可能even pair的个数，even pair就是两个
: 数相加的和是个偶数。要求O(n)。空间好像是1
: 我用的方法是scan一遍找出奇数和偶数的个数，然后N choose 2。但是factorial的时
: 候有可能overflow，我也不知道有什么好的方法来算factorial，所以最后就用了java
: 的BigInteger...
: 楼下已指出，直接两个数相乘就好了。数死早……
|
w****g
发帖数: 727 | 17 这个组合数只有两项相乘
java
【在 s***y 的大作中提到】
: 我前几周做过，但是我是intern
: 第一题就是上边说到过的binary gap，要求logn, n是给的那个数
: 第二题是给一个integer array，找出所有可能even pair的个数，even pair就是两个
: 数相加的和是个偶数。要求O(n)。空间好像是1
: 我用的方法是scan一遍找出奇数和偶数的个数，然后N choose 2。但是factorial的时
: 候有可能overflow，我也不知道有什么好的方法来算factorial，所以最后就用了java
: 的BigInteger...
: 楼下已指出，直接两个数相乘就好了。数死早……
|
n****e
发帖数: 678 | 18 你是说C（N,2）吗？ 但这个组合数，也有可能越界的。
在C里面如何处理啊？C没有BigInteger。。
【在 w****g 的大作中提到】
: 这个组合数只有两项相乘
:
: java
|
s***y
发帖数: 10 | 19 我修改了下，第一个是bits的长度，我当时就是按着最基本的每次%2然后/2，然后用个
counter记遇到1之前有几个0。是不是bit shift会好些
第二题是返回even pair的个数，然后space是O(1)
【在 n****e 的大作中提到】
: 第一题, 题目有注明要logN吗？ 你这个要求的logN，N是input整数，还是number of
: bits representing the input integer?
: 第二题的返回类型是什么啊？如果是要找出所有pair，把奇数，偶数找出来后，奇数和
: 奇数make_pair， 偶数和偶数 make_pair，应该就可以了吧，两层for loop. 为啥要用
: 到factorial呢？
:
: java
|
n****e
发帖数: 678 | 20 恩，我是想的bit shift
你的方法实质也是把每个bit 扫了一遍，为啥是logN呢？
第二题，如果是返回个数，你是用biginteger来解决越界的问题。如前面所说，C（N,2
）就是两个数相乘，为啥要用到factorial？
【在 s***y 的大作中提到】
: 我修改了下，第一个是bits的长度，我当时就是按着最基本的每次%2然后/2，然后用个
: counter记遇到1之前有几个0。是不是bit shift会好些
: 第二题是返回even pair的个数，然后space是O(1)
|
|
|
s***y
发帖数: 10 | 21 晕，我说反了，应该是那个数。我有点记不太清了，当时查的时候应该没什么问题。
然后twitter用的这个codility对edge case还有overflow都测的很严，最好input size
都要查一下。
,2
【在 n****e 的大作中提到】
: 恩，我是想的bit shift
: 你的方法实质也是把每个bit 扫了一遍，为啥是logN呢？
: 第二题，如果是返回个数，你是用biginteger来解决越界的问题。如前面所说，C（N,2
: ）就是两个数相乘，为啥要用到factorial？
|
n****e
发帖数: 678 | 22 哦，知道了，多谢！
online coding test有test cases的话，就好多了，至少可以知道错误的原因了。
size
【在 s***y 的大作中提到】
: 晕，我说反了，应该是那个数。我有点记不太清了，当时查的时候应该没什么问题。
: 然后twitter用的这个codility对edge case还有overflow都测的很严，最好input size
: 都要查一下。
:
: ,2
|
s***y
发帖数: 10 | 23 第二题这么一说我才发觉，就是两个数相乘…我2了
而且感觉知道被分去烂team的原因了。。。
,2
【在 n****e 的大作中提到】
: 恩，我是想的bit shift
: 你的方法实质也是把每个bit 扫了一遍，为啥是logN呢？
: 第二题，如果是返回个数，你是用biginteger来解决越界的问题。如前面所说，C（N,2
: ）就是两个数相乘，为啥要用到factorial？
|
n****e
发帖数: 678 | 24 Twitter 什么team 好，什么team差啊？
是拿到offer了吗？
【在 s***y 的大作中提到】
: 第二题这么一说我才发觉，就是两个数相乘…我2了
: 而且感觉知道被分去烂team的原因了。。。
:
: ,2
|
s***y
发帖数: 10 | 25 是intern offer。
我也不知道什么team好，但是我被分到的是mobile automation team。感觉应该不是很
强的team，不过好像人主要都是从苹果挖来的，也许我就是纯属无知了。
我本来以为会是个web相关的职位。第一轮面的时候是让实现一个online的tail tool。
就是tail -f。前后端的code都得写。过了这个之后recruiter让我做online test，还
问我是想做front end, back end还是full stack。我说的是full stack，结果给我放
mobile了…后来面试我的都说是mobile team的我还特奇怪。
顺带发下第二轮面经，不过我是本科intern，估计参考价值不大。
我第二轮都是skype面的，第一个人是个黑哥，当天WFH，感觉他完全都没准备，问的题
都是behavioral question。
第二个是三姐，题是找integer list里重复的element并返回。她在问题里埋了隐藏条
件，告诉
我问题的时候没说出来，list其实是increasing continuous的，所以时间要求是logn
，然后空间是1
解法是把list分两半，然后查中间那个数和第一个数的差是不是等于当前长度的一半,
等于recurse另外一半。
【在 n****e 的大作中提到】
: Twitter 什么team 好，什么team差啊？
: 是拿到offer了吗？
|
n****e
发帖数: 678 | 26 多谢分享面经！
Mobile是热点，进mobile automation team很好啊。
能展开讲讲如何写online的tail tool的前端和后端吗？这个还真不会。。。
【在 s***y 的大作中提到】
: 是intern offer。
: 我也不知道什么team好，但是我被分到的是mobile automation team。感觉应该不是很
: 强的team，不过好像人主要都是从苹果挖来的，也许我就是纯属无知了。
: 我本来以为会是个web相关的职位。第一轮面的时候是让实现一个online的tail tool。
: 就是tail -f。前后端的code都得写。过了这个之后recruiter让我做online test，还
: 问我是想做front end, back end还是full stack。我说的是full stack，结果给我放
: mobile了…后来面试我的都说是mobile team的我还特奇怪。
: 顺带发下第二轮面经，不过我是本科intern，估计参考价值不大。
: 我第二轮都是skype面的，第一个人是个黑哥，当天WFH，感觉他完全都没准备，问的题
: 都是behavioral question。
|
