l******4
发帖数: 729 | 1 今天面完，没什么感觉。 6个人来说。其中1-2个不是特别对答如流，但是总算写出了。
总结就是一点，和电面没区别。 题目相对简单，没有这里或careercup上面的难。但是
要求写出code。 这要求比较高。 大体有个思路的不行，还要落实。 |
s********a
发帖数: 1447 | |
x********r
发帖数: 1206 | 3 Bless! 预祝拿 Offer！
了。
【在 l******4 的大作中提到】
: 今天面完，没什么感觉。 6个人来说。其中1-2个不是特别对答如流，但是总算写出了。
: 总结就是一点，和电面没区别。 题目相对简单，没有这里或careercup上面的难。但是
: 要求写出code。 这要求比较高。 大体有个思路的不行，还要落实。
|
f*******r
发帖数: 1086 | 4 祝福好运，顺利拿到OFFER的！
了。
【在 l******4 的大作中提到】
: 今天面完，没什么感觉。 6个人来说。其中1-2个不是特别对答如流，但是总算写出了。
: 总结就是一点，和电面没区别。 题目相对简单，没有这里或careercup上面的难。但是
: 要求写出code。 这要求比较高。 大体有个思路的不行，还要落实。
|
l******4
发帖数: 729 | 5 记不清了
画图板里面油漆桶是怎么实现的
2个长sorted 数组（不能存放在一个机器里），让找median
一个数组，能不能找出其中两个数，他们的和等于一个给定的数。
把一个数字转换成罗马数字 84=> LXXXIV
还有几个记不清了。 反正不能再简单了 |
r****o
发帖数: 1950 | 6 那两个长sorted数组是等长的吗?
【在 l******4 的大作中提到】
: 记不清了
: 画图板里面油漆桶是怎么实现的
: 2个长sorted 数组（不能存放在一个机器里），让找median
: 一个数组，能不能找出其中两个数，他们的和等于一个给定的数。
: 把一个数字转换成罗马数字 84=> LXXXIV
: 还有几个记不清了。 反正不能再简单了
|
l******4
发帖数: 729 | 7 是，
【在 r****o 的大作中提到】
: 那两个长sorted数组是等长的吗?
|
r****c
发帖数: 2585 | 8 等不等长没有关系
【在 r****o 的大作中提到】
: 那两个长sorted数组是等长的吗?
|
|
r****o
发帖数: 1950 | 9 能不能说说不等长怎么做?
我个人认为比较难，因为有很多种情况要分析。
【在 r****c 的大作中提到】
: 等不等长没有关系
|
b*****j
发帖数: 930 | |
|
|
j**l
发帖数: 2911 | 11 一种是化归到等长，需要对短的进行padding, 不过可以不用增加空间，重载取元素的
方法也可以
另外的方法，好像是要在其中一个数组里头作二分查找操作的
【在 r****o 的大作中提到】
: 能不能说说不等长怎么做?
: 我个人认为比较难，因为有很多种情况要分析。
|
l******4
发帖数: 729 | 12 2轮电面+1轮onsite
【在 b*****j 的大作中提到】
: 请问你几轮电面？
|
m*****g
发帖数: 226 | 13 我在俱乐部发过总结帖
【在 r****o 的大作中提到】
: 能不能说说不等长怎么做?
: 我个人认为比较难，因为有很多种情况要分析。
|
m*****g
发帖数: 226 | 14 罗马数字的我也被考了，不过估计不是同一个人吧
【在 l******4 的大作中提到】
: 记不清了
: 画图板里面油漆桶是怎么实现的
: 2个长sorted 数组（不能存放在一个机器里），让找median
: 一个数组，能不能找出其中两个数，他们的和等于一个给定的数。
: 把一个数字转换成罗马数字 84=> LXXXIV
: 还有几个记不清了。 反正不能再简单了
|
x******3
发帖数: 245 | |
r****o
发帖数: 1950 | 16 在哪儿呢，我看到你发了一个链接，不过那个链接假设两个数组等长。
【在 m*****g 的大作中提到】
: 我在俱乐部发过总结帖
|
l******c
发帖数: 2555 | 17 I don't think 等长 is required.
for example
a: 1 2 3
b: 4 5 6 7 8 9
the median is 5
【在 j**l 的大作中提到】
: 一种是化归到等长，需要对短的进行padding, 不过可以不用增加空间，重载取元素的
: 方法也可以
: 另外的方法，好像是要在其中一个数组里头作二分查找操作的
|
r****o
发帖数: 1950 | 18 Could you implement this in O(lgn) without using extra O(n) space?
【在 l******c 的大作中提到】
: I don't think 等长 is required.
: for example
: a: 1 2 3
: b: 4 5 6 7 8 9
: the median is 5
|
l******c
发帖数: 2555 | 19 it's O(n)
not logn
logn needs more complicated algorithm
【在 r****o 的大作中提到】
: Could you implement this in O(lgn) without using extra O(n) space?
|
y**i
发帖数: 1112 | 20 我记得我看到过一个帖子，说是O(lgn)可以，但是需要O(n)额外空间，不需要空间的貌
似要做很多判
断
需要空间的就是把短的扩充成和长的一样
【在 r****o 的大作中提到】
: Could you implement this in O(lgn) without using extra O(n) space?
|
|
|
l******c
发帖数: 2555 | 21 your are right.
logn algorithm can be implemented, but need 很多判断, O(n) space is not
needed.
【在 y**i 的大作中提到】
: 我记得我看到过一个帖子，说是O(lgn)可以，但是需要O(n)额外空间，不需要空间的貌
: 似要做很多判
: 断
: 需要空间的就是把短的扩充成和长的一样
|
c*****o
发帖数: 519 | 22 能不能给说说复习时都看了哪些书？我最近刚开始准备申请SDE职位，经过了Amazon的
两轮面试，发现虽然题不是很难，但因为很多具体的东西都记不清了，所以回答的总不
是太好。能不能给指点一下一定要看的东西，时间有限。
多谢！ |
s********a
发帖数: 1447 | 23 有没有设计题？
了。
【在 l******4 的大作中提到】
: 今天面完，没什么感觉。 6个人来说。其中1-2个不是特别对答如流，但是总算写出了。
: 总结就是一点，和电面没区别。 题目相对简单，没有这里或careercup上面的难。但是
: 要求写出code。 这要求比较高。 大体有个思路的不行，还要落实。
|
r****o
发帖数: 1950 | 24 谢谢，能不能说说扩充法怎么做啊?
是不是把短的那个左边填满MIN, 右边填满MAX?
然后呢？
【在 y**i 的大作中提到】
: 我记得我看到过一个帖子，说是O(lgn)可以，但是需要O(n)额外空间，不需要空间的貌
: 似要做很多判
: 断
: 需要空间的就是把短的扩充成和长的一样
|
s********l
发帖数: 998 | 25 罗马数字的题 你怎么做的？
不是简单的int->string吧？
//我都不知道罗马数字什么规则表示数字 :(
【在 m*****g 的大作中提到】
: 罗马数字的我也被考了，不过估计不是同一个人吧
|
l********s
发帖数: 30 | 26 可以 O(log n) 和 O(1) 空间，判断也不算复杂。下面我给出在两个排序好的数组中找
第 k 个元素的伪代码：第一个数组的长度为 n，第二个为m。抛砖引玉，欢迎拍砖~
1. if k > m+n or k < 1 then call error routine
2. // find k th element in a1[i..j] and a2[u..v]
3. i = u = 0
4. if k > n then j = n-1 else j = k-1
5. if k > m then v = m-1 else v = k-1
6. while i<=j and u<=v do
7. mid1 = (i+j)/2 // the middle of array 1
8. mid2 = (u+v)/2 // the middle of array 2
9. if a1[mid1] < a2[mid2] then
10. k = k - (mid1-i+1) // exclude a1[i..mid1]
11
【在 y**i 的大作中提到】
: 我记得我看到过一个帖子，说是O(lgn)可以，但是需要O(n)额外空间，不需要空间的貌
: 似要做很多判
: 断
: 需要空间的就是把短的扩充成和长的一样
|
