h*****f
发帖数: 248 | 1 不知道我是不是解错题，如果输入的是[11,9,7,5]，那第一个missing positive
integer= 4?
or the absolute value of the number must be between 0 and last index+1? |
|
|
m********e
发帖数: 170 | 3 啊，我看错题目了，想成了Partition问题并且要指定Size。
如果是题目意思的话，我想可以用两个数组求差，求出每个工人在A矿中效率超过B矿的
值，然后取出前n个值对应的工人，然后分配给A矿，剩下的分配给B矿 |
|
|
C***U
发帖数: 2406 | 5 好吧。。。我也理解错题意了。。。
我以为是认识的人要少于n-5
不是n-5
是party上的人数-5
才看清楚 |
|
c********t
发帖数: 5706 | 6 哈哈，我读错题了，以为是找最长回文呢
sorry |
|
s**9
发帖数: 12 | 7 我觉得不太可能。八成是看错题了吧。
unsorted. |
|
K*********n
发帖数: 2852 | 8 哦，我看错题了……是给定一个电话号码……我还以为是要算这个键盘能够产生的所有
可能的词…… |
|
d**********x
发帖数: 4083 | 9 哦，擦，我看错题目了
lz那个题目是要检测能否覆盖
我以为是要求最大覆盖 |
|
G*******9
发帖数: 4371 | 10 我觉得他是在尽力给我们贡献逻辑改错题。呵呵。。。 |
|
l*****a
发帖数: 14598 | 11 不好意思，看错题目了。
不是verification..
是solve... |
|
|
|
l**b
发帖数: 457 | 14 丢，老年痴呆，再次看错题目，你没问问如果n小于0的话怎么处理？是不是直接返回1
如果n <= 0？ |
|
h****n
发帖数: 1093 | 15 看错题了，以为是那个valid parenthesis pair
惭愧 |
|
|
|
|
|
|
d**********x
发帖数: 4083 | 21 这种东西你实测一下就知道了，dead lock的几率非常大。
呃，你测了。。是不是你理解错题意了？哲学家吃饭问题是5个人坐一圈，只有5根筷子。
当所有人都拿起左手边上的筷子等右手边时，就死锁了
right. |
|
|
l**b
发帖数: 457 | 23 There is only one duplicate element，可以理解为只有一个数字有dup，但是并没有
说只duplicate了一次吧？当然，如果我老年痴呆理解错题意，那你的做法肯定是对的。 |
|
r*********n
发帖数: 4553 | 24 来自主题: JobHunting版 - 问道算法题
结果是什么
cbbabbc
the longest palindromic substring ending at S[end-1] is S[end-1] itself,
which is a
hence we should pad bbc (from cbb before a) after a
又看了下原题，我理解错题了，我以为只能在后面加 |
|
p*****p
发帖数: 379 | 25 开个size为6的list代表aeiou和其他
每个是一个list，装了以那个字母为开头的单词
用java的arraylist就是
ArrayList> container
每碰到一个单词就看开头字母，装到相应的list里
我没理解错题意的话就是这样了吧 |
|
d**********x
发帖数: 4083 | 26 我靠，看了最新回复我发现所有的人都理解错题意了！！
很可能包括楼主在内！！
原来对手不是拿掉相邻的两块，而是从相邻的两块里面拿！！
坑爹呢！！ |
|
p*****2
发帖数: 21240 | 27 来自主题: JobHunting版 - A家面试题
我好像看错题目了。再看一下。 |
|
B********t
发帖数: 147 | 28 这不是类似merge interval么？ 难道我理解错题意了？
BTW: 我申他家 上来就让我写个tail命令的实现 |
|
|
r**h
发帖数: 1288 | 30 抱歉我看错题了。。
这题你把矩阵转45度，就可以转化成按层计算了呀
比如说
1 2 5
3 4 6
转化成
1
3 2
4 5
6
找一个从1到6得到path，然后就可以应用那个方法了
能分享一下用一维矩阵的代码吗？ |
|
R******1
发帖数: 58 | 31 来自主题: JobHunting版 - 求解面试题 我完全看错题目了……
也只能想到XOR，肯定是pairwise operation，但不算是comparison吧…… |
|
R******1
发帖数: 58 | 32 来自主题: JobHunting版 - 求解面试题 我完全看错题目了……
也只能想到XOR，肯定是pairwise operation，但不算是comparison吧…… |
|
f*****h
发帖数: 10 | 33 （如果我没理解错题意的话）
相当于维护一个长度为K的滑动窗口，SUM是这个窗口截取的子串和B的距离。由于距离
的定义是各字符的平方和，窗口向后滑动一位之后，SUM移除了第一个字符的“贡献”
，加入了最后一个字符的“贡献”。
依题意公式里dist(c1, c2) = square(c1 - c2) |
|
|
|
|
|
j*********6
发帖数: 407 | 38 做过两个
第一个是很基本的选择题
第二次是一个很简单的算法题 一个算法改错题
其实如果c++ ok的话 真的不用担心 都很简单
加油 |
|
n****e
发帖数: 2401 | 39 第7题问x=0时的f一阶，二阶，三阶...导数的结果不就行了吗？难点在哪里？还是我理
解错题目了?
或者用很大的x测试几次f就能确定最高阶数，然后那些待定系数就可以通过线性方程解
出来。 |
|
g*****g
发帖数: 34805 | 40 这第二道题根本就是个错题，三人循环胜怎么办？又不是数字，总可以排序。
code |
|
h****g
发帖数: 105 | 41 第二个不是错题。假如ABC 三个人 如果A输给B B输给C 那么我们就可以得出结论C是冠
军B是亚军，而不需要第三场A vs C.
换句话讲，如果我们有一场比赛能够决定一个偏序关系 e.g. A
个偏序关系 e.g. B
具体到这道题，我们假设n是32. 我们首先设计16场 1 v 1比赛，决出16 强。再设计8
场比赛 决出 8强，然后4场比赛决出4强，然后两场比赛决出两强，最后一场决出冠军
。那么冠军一共经历了5场比赛。第二名肯定在冠军的这5个手下败将中产生（如果另有
其人，那么这个人肯定在某淘汰赛输给了另一个人，那么他最多只能是第三，矛盾）。
因此就转换成了求5个人之中的best，需要4场比赛。这个5人之间的best就是第二名 |
|
c**w
发帖数: 1024 | 42 两个公司都挂了，但是还是上个面经。
amz 电面2轮，onsite 5轮，每轮1个小时
电面1： 2sum, 2个stack实现queue
电面2： 实现fixed size的queue， OOD设计题：2个电梯调度的设计
onsite round 1: 在2个等长排序数组中找第k大的元素。
有一个n*n的array，里面的数是1-n^2。找出连续递增的最长序列的长度。方向可以是
上下左右。
比如：
1 3
2 4
最长的递增是3，可以是1->2->4 也可以是1->3->4
round 2： 全behavior，这轮挂了，因为表示了觉得以前的工作没意思。这轮的结
论是没有领导力。所以behavior还是要好好准备。amz很在乎的一点是leadership
principle
round 3: map里面新增一个updateAll(int val1)，调用后，get(key)返回值都是val1
。但是之后如果set(key, val2)后，get(key)返回值是val2.要求所有操作都o(1)。
第二题是count sort变种，不难。
round 4: OOD设计机场调度系统。这轮... 阅读全帖 |
|
a******w
发帖数: 317 | 43 哦看错题了
那就从右下往左上走
保留每格最小值？
F(I,j)=min(下，右）- strength(I,j)
小于0清0。 |
|
e***s
发帖数: 799 | 44 之前看错题了，以为返回是否存在a[i] + b[j] = c[k]
但是复杂度是一样的。
public static boolean another3Sum(int[] A, int[] B, int[] C){
HashSet ha = new HashSet();
HashSet hb = new HashSet();
int i = 0, j = 0;
for(int k = 0; k < C.length; k++){
if(i < A.length && j < B.length){
if(A[i] + B[j] > C[k]){
if(ha.contains(C[k] - B[j]) || hb.contains(C[k] - A[i]))
return true;
}
el... 阅读全帖 |
|
n*****a
发帖数: 107 | 45 这个是对的，我原来看错题目了，以为从一个设定好的点出发，求到所有货物的最短距
离了，不好意思。
,
find
lead
the |
|
w******e
发帖数: 1621 | 46 上面两楼能不能说说XOR具体的步骤，会不会是看错题了 |
|
|
A*****i
发帖数: 3587 | 48 我只说我们的prod code，我们是写node的
G家不是号称不在乎语言么，我觉得问算法主要就是考察逻辑有没有bug。要是专门为了
考察convention不如出个改错题不是更直观？ |
|
A*****i
发帖数: 3587 | 49 我只说我们的prod code，我们是写node的
G家不是号称不在乎语言么，我觉得问算法主要就是考察逻辑有没有bug。要是专门为了
考察convention不如出个改错题不是更直观？ |
|
|
