s**x
发帖数: 405 | 1 这题有人全过了么？
我现在前面的都过了，就是最后一个超时 |
|
g*******d
发帖数: 495 | 2 今天几个题目都是自己测的找不出有问题的test case,但是提交上去过不了.手感很不
好啊这周。上周周末还心说稍微做出来点感觉了
有的相加溢出的，换成long long基本上就好了（64 bit） |
|
|
l*****a
发帖数: 14598 | 4
16这个很容易溢出
好点的做法是用XOR
2个数的话，2次loop |
|
|
|
|
d*******y
发帖数: 27 | 8 SDE for fresh grad, seattle onsite, 4 rounds.
第一轮，老印，abstract和interface的区别，我把Java语言里的区别说了半天，他不
满意。感觉他想听的是从面向对象角度出发有什么区别。coding题目：两数和，但是返
回下标最小的两个数。说了三种方法，最后让写hashmap的方法。这个题写的非常憋屈
。从一开始写函数声明的时候，老印就开始挑毛病。我返回的是一个长度为2的数组，
分别指示两个下标，老印不满意，问有没有别的方法，我说可以返回一个对象，老印还
不满意，no clue .. 瞬间感到阵脚完全被打乱了，后面的code写了一半，出bug了，老
印过来找bug，最后也没写完。
第二轮，老印，表达式求值。输入参数是一个后缀树。开始说可以后续遍历，将结果存
在栈里面，然后求值。老印说可以不需要申请栈。然后直接写了个后序遍历的方法，
code没问题。follow up，给一个反过来的后缀表达式，求值。很简单，逆序求值就好
了。
第三轮，美国人，是个新人，问的问题很水，问有关hashmap都知道什么。说了load
factor, col... 阅读全帖 |
|
p*****p
发帖数: 379 | 9 第三轮的XOR怎么弄？给你0，1，3，4你怎么把2找出来？
二分更不对了吧 |
|
c********t
发帖数: 5706 | 10 我觉得也是。看她水平一般，不懂xor，肯定认为sum是最优解法。lz有点儿冤，解释全
一些就好了。
第一轮是面试官没让lz继续写下去，应该不是问题。
的. |
|
s*******s
发帖数: 1031 | 11 能大概描述一下算法吗？
xor我怎么都想不出怎么做。
多谢！ |
|
c****m
发帖数: 11 | 12 rt, 2n-1的话可以用xor找到;3n-2的话如何找到呢？多谢 |
|
B**********2
发帖数: 923 | 13 首先感谢microleo，给我推荐
电话两轮，一个聊天，一个简单的电面。
Coding Test 一轮，题目为Spread Sheet，大家可以自行Google
得到Positive Feedback
5月8号 On site
分别两个工程师两个项目经理
鉴于每个人多聊了一会我以前的Project，所以每个人问1到3个问题不等。
----------------- 割割割割割割割割 -----------------------------
Q: Spread Sheet 如果太大，不能整个Load进内存来处理。但是可以有多个
机器按照一定的信息读本机文件。假设Spread Sheet每个连通片的计算量
一个机器能够处理
A: Virtually的建立无向连通图，用DFS获得连通片，每个连通片交给一个主机来计算
----------------- 割割割割割割割割 -----------------------------
Q: 给一个森林和已知两个节点，求最近公共祖先，如果没有，返回NULL
A: 我说啥语言没有什么区别，先上伪码，MIT Press Algorithm ... 阅读全帖 |
|
w***y
发帖数: 6251 | 14 Q: 给一个数组，其中有一个数是unique的，只出现一次，其他的数都出现两次
问如何求这个数
A: 用Xor操作把数组直接全抑或一遍，就只剩下一个unique的值，因为相同的
抑或等于0。时间复杂度O(n)，in place
这个什么意思？ 数组全异或一遍是怎么做的？ 不理解／／汗 |
|
r*********n
发帖数: 4553 | 15
this part shouldn't be the bottleneck since the cache miss happens at most N
times (integer arithmetic shouldn't be a problem)
and extra copy-back will kill performance.
i was originally thinking about using the 2D array in the second form. in
that case you don't need to convert it back to the first form.
in fact when you swap, normally you still copy it into a temporary variable
and then copy back, unless you use xor-swap, but that is also not free. |
|
|
|
u*****o
发帖数: 1224 | 18 应该是用哪个XOR的TRICK，出现偶数次的数字都清零了。剩下的就是出现奇数次的 |
|
c**1
发帖数: 71 | 19 xor. odd occurrences will stay and even occurrences cancel each other |
|
s*******n
发帖数: 305 | 20
我有点糊涂了， String 能 XOR 吗？ JAVA肯定不行 |
|
u*****o
发帖数: 1224 | 21 我也奇怪啊，string可以XOR吗？ 期待LZ回来解答。 |
|
r*********n
发帖数: 4553 | 22 如果是不同长度的string，可以在后面加零补齐
然后
char* arr = &str[0];
int sz = str.size();
把string看成是char array，然后逐一xor |
|
f*********d
发帖数: 140 | 23 1字符串的长度是可以提前知道的~ 所以字符串是否结尾也是知道的~
2space也是一个字符
3没有字符了就不xor它 |
|
c*****n
发帖数: 83 | 24 可以用 set 来代替 XOR 的操作：
initialize an empty set;
scan every string,if it's NOT in the set, put it into the set; otherwise,
delete it from the set.
The remaining element is that string we want to find. |
|
r*****e
发帖数: 792 | 25 用额外的memory解法都不好吧
用xor不就行了？比只找一个的难点，
但意思一样的 |
|
|
u*****o
发帖数: 1224 | 27 老鲨，你说的reed solomon coding和galois field我都不太懂。我想问问你你的意思
是不是说，在实际工作中碰到此类问题（比如你说的很多block里2个data block fail
，找出这两个block),解法是解方程的那个办法，而不是那个xor的办法。我一直都觉得
bit operations虽然快，但是野路子，不像是会被大规模使用的赶脚。。。 |
|
s********r
发帖数: 403 | 28 实际工作中，要考虑溢出，应当用xor的方法，不然设计上有问题，就不能用了。
如果面试，可以用一个基本能 work，思路正确的方法混过去，只要面试官没规定。
然后顺路提一下还有别的方法。
fail |
|
u*****o
发帖数: 1224 | 29 我记得你用java的。。你看16楼lichen970的代码，第一个就是这个思路写的。
第二个是xor写的。两个写的都很好。这是牛人一枚啊。 |
|
|
R******1
发帖数: 58 | 31 来自主题: JobHunting版 - 求解面试题 每一个entry是boolean，不用XOR吧，count多少个true不就好了，这个不算pairwise
comparison吧。 |
|
R******1
发帖数: 58 | 32 来自主题: JobHunting版 - 求解面试题 我完全看错题目了……
也只能想到XOR，肯定是pairwise operation，但不算是comparison吧…… |
|
R******1
发帖数: 58 | 33 来自主题: JobHunting版 - 求解面试题 每一个entry是boolean，不用XOR吧，count多少个true不就好了，这个不算pairwise
comparison吧。 |
|
R******1
发帖数: 58 | 34 来自主题: JobHunting版 - 求解面试题 我完全看错题目了……
也只能想到XOR，肯定是pairwise operation，但不算是comparison吧…… |
|
e***a
发帖数: 1661 | 35 来自主题: JobHunting版 - 求解面试题 xor operation |
|
y*u
发帖数: 111 | 36 系统软件工程师，一共七轮，水平有限，还请指正。
1. 中国人:
I. 我Resume上的Semaphore是如何实现的，写下来。我写了一半，有一点忘记了。
问了spinlock使用的问题。
II. 智力题：小明一家过河
2. Hiring manager白人：
I. 一张七道题关于C语言的卷子！！！其它再无交流空间，给试卷做，当时就闷了！
题目有：str[]和*str的区别；数组指针大小；包含不同类型变量的struct大小；实现
一个程序能查看自身的内存占用情况；还有三题记不得了
3. 阿三带吃饭：
I. 问了我一些基本概念，学校学习情况。然后开始说：我们边吃边想，思 考
一个程序题目吧。你别停啊，多吃。 题目倒是不难，两个string表示的二进制，一
个是32位，一个8位。里面都是1和0。问怎么判断B是A的substring？我答了两种：第一
种最简单的，从左往右遍历，O(m*n)。第二种: 我们用一个8位的mask把A罩起来，然后
和B做XOR，如果结果是0，那么就是substring，如果不是，那么继续shift再找。这人
... 阅读全帖 |
|
f*******y
发帖数: 267 | 37 "给一堆整数，求出所有出现奇数次的整数"
新手求问。这个怎么破？只知道两个奇数可以用xor。。谢啦 |
|
p*****2
发帖数: 21240 | 38 刚做了一下1
(defn singleNumber [A] (reduce bit-xor A)) |
|
p*****2
发帖数: 21240 | 39 刚做了一下1
(defn singleNumber [A] (reduce bit-xor A)) |
|
b*******e
发帖数: 123 | 40 An array A[1...n] contains all the integers from 0 to n except for one
number which is
missing. In this problem, we cannot access an entire integer in A with a
single opera-
tion. The elements of A are represented in binary, and the only operation we
can use
to access them is “fetch the jth bit of A[i]”, which takes constant time.
Write code to
find the missing integer. Can you do it in O(n) time
Inspired by leetcode question, can we figure out 0^1^2^...^n first then do
an xor for each element i... 阅读全帖 |
|
a******e
发帖数: 710 | 41 那你得用题目给的api，然后自己定义xor运算吧
An array A[1...n] contains all the integers from 0 to n except for one
number which ismi........ |
|
s*****n
发帖数: 994 | 42 全是老题，设计题没答好，听语气应该是挂了
recursive
xor
1 base furniture class with all derived ones
2 production lines
3 center channel to receiver request and patch to empty production line
这个比较衰。。 |
|
s*w
发帖数: 729 | 43 这题貌似就是考如何不用 ／ 实现 ／
leetcode 有 divide two intergers 啊
没记错的话，就是使劲左移除数然后相减，得到结果再使劲左移再相减，结果就是所有
２^(左移的位数)相加
cc150 上有不用 +-做 +- 的：
做＋： A+B = recursive +(A xor B, carry)
-: A+-B
-B : nagation +1
忘记咋做 * 了，难道是用左移相加？
where |
|
h**o
发帖数: 548 | 44 没见过这题。 我当时这样写的。
请问哪里有真确答案？
int countByte(char* str1, char* str2, char pattern){
int cnt = 0;
char ch;
for (int i = 0; i < 8; i++){
ch = str1<>(8-i);
if (ch ^ pattern==0) cnt++; //^ means XOR
}
return cnt;
}
int countPattern(char* str, char pattern){
if (!str || *str == ‘ |
|
r********7
发帖数: 102 | 45 前些天面的EBay， onsite。 有几个问题感觉回答的不是很好，在这求教：
1. 两个输入，一个是description（String）， 另一个是Negative Words（List<
String>）.
description 是一个非常长的String， 例如一段话。 要求其中不能有negative
words。如果有 则输出哪里negative word。 没有则输出good。
回答 把description分成每一个word，然后比对 negative words
followup： 如果 negative words 不是一个单词 而是例如“is bad”。这种 要怎么
做。
2. 给一个数组，从1到n， 打乱顺序。 其中有个一元素是错的，求那个元素的index。
例如 531226.
O(1)空间。 回答了用 bit运算 （XOR方法）。 followup 有没有其他方法，就想不
出来了。
3.给一个很大的数组，取前k个最小的数。
我回答 建一个priority queue， 长度为k， 然后遍历整个数组，每次都维护priority
queue。 但是每... 阅读全帖 |
|
f*****e
发帖数: 2992 | 46 第二题怎么用xor做？O(N)时间复杂度倒是可以。 |
|
r********7
发帖数: 102 | 47 谢了，第二题有没有 其他方法啊。 我跟面试官说的用xor运算，但是他说一个integer
最多32位，要是有32位以上的长度就不行了。 问有没有其他方法。 |
|
A*********c
发帖数: 430 | 48 不太明白。为什么不行呢？int64_t XOR也可以呀。
有一些求和的算法会溢出吧。更危险了。
EPI我也刚开始看，随便翻的。碰到有意思的题目就做一道耍耍呗。题太多了。
integer |
|
h*********o
发帖数: 230 | 49 比如 数组 5,3,2,2,4,6
全部xor一遍 应该是 1^2 对吗？
从右边第一位不相同。 按照第一位是否相同得到，3^5 跟2^2^4^6. 这里怎么知道1 跟
2？ |
|
A*********c
发帖数: 430 | 50 第一遍是1^2。最低位不同。就是奇偶数。比如说选奇数。
现在说第二步。
XOR A[i]中所有的奇数，以及全集中所有的奇数。
就是1^3^5^3^5得到1.
所以这个1是1OR2.
同样的，如果你遍历所有的偶数，就是2^4^6 ^ 2^2^4^6就会得到2.
总之你会得到重复的或者丢失的数字。 |
|
