z******e
发帖数: 11 | 1 考古了一下，对下面几道题比较疑惑，
1. 怎样实现两个integer相乘，不能用乘法，不能用循环，不能用bit-wise
2. sort 10T的数字。怎么设计实现？时间怎么被bound? 和参数的关系？
3. design elevator system
tks. |
|
d********e
发帖数: 132 | 2 这道题讨论过没有？
“给一个数组,如何打印该数组成员构成集合的全部子集合.” |
|
l****q
发帖数: 177 | 3 1。用本数组高位（除个位以外）做hash，放这个element之前的1的个数。比如如果
array[i]本来为1，array[0]到array[i-1]一共有5个1，则修改array[i]为51。这样空
间是O(1)的
2。其实对于定长的subarrays来说，如果满足1和0相等的条件，它们的1的数目必然是
相等的，也就是说它们的累积和都是相等的。所以这道题，就是在求累积和的最大差，
只不过加一个附加条件，那就是累积和必须为subarray长度的一半。这个最大差可以用
我们修改过的数组来求。类似于a0,a1,a2,...,an中求，max((aj-ai)),i
(n)的，以前讨论过 |
|
K******g
发帖数: 1870 | 4 二进制加法
/**
* i.e.
*
* char a[] = "11";
* char b[] = "1";
* char *c = bstradd(a, b); // c is a pointer to "100"
**/
你这道题看上去简单，但是写起来好像很麻烦。是一道FB的面试题。 |
|
r********t
发帖数: 395 | 5 他的意思是authenticartion server单独处理username和pwd的信息吧。
主要是考虑CPU的瓶颈较大还是storage的瓶颈较大。牺牲CPU保全storage的话，可以考
虑及时authenticate，每次来一个都算一遍；不过我觉得很多情形下都是用存储来弥补
CPU的瓶颈，这样一个比较naiiive的方法就是把password的hash存到DB里。当然这样又
涉及到一个安全的问题。总之，感觉这道题需要反问面试官当前系统配置的情况。 |
|
|
p*****2
发帖数: 21240 | 7
多谢。不知道问什么这道题出在了TC的DP tutorial里。Dijkstra应该是Greedy. |
|
l*****a
发帖数: 14598 | 8 前面答的不好后面就放弃了？
还不是每个人/每道题都认真对待？
我觉得你现在设计一个电梯都比在这里问这些有意义
my 2 cents |
|
j********e
发帖数: 1192 | 9 正好做了这道题。
其实就是recursive，不过先把candidate排序，然后确保输出唯一结果
（例如一旦使用了3，以后就不能再使用比3小的数）
class Solution {
public:
vector > results;
void combinationSum(int sum, int target, const vector &cand,
int index, vector &queue) {
if(sum == target) {
results.push_back(queue);
return;
}
for(int i = index; i
if(sum + cand[... 阅读全帖 |
|
|
|
l****c
发帖数: 782 | 12 谁能回答我一个弱问啊？
在C++里面，用unordered_map做这道题的时候，应该用related int AS the key吧？那
在hashtable里面存的什么呢？unordered_map不是两个elements吗？一个key，另一个
是啥呢？谢谢。 |
|
|
p*****2
发帖数: 21240 | 14 没有完成3道题的任务，真不甘心，睡觉去了。明天继续。 |
|
e******i
发帖数: 106 | 15 leetcode上单链表转BST上那道题我用JAVA写了，可是测试就是过不了，求大神看看我
的code。
我确实看不出问题在哪儿，不会是getlength那个Method写错了吧
public class Solution {
public TreeNode sortedListToBST(ListNode head) {
// Start typing your Java solution below
// DO NOT write main() function
int length = getListLength(head);
return sortedListToBST(head, 1, length);
}
public TreeNode sortedListToBST(ListNode head, int start, int end){
if(start>end)
return null;
int mid = start ... 阅读全帖 |
|
e******i
发帖数: 106 | 16 merge interval 这道题一开始最好需要对各个interval进行排序么 |
|
e******i
发帖数: 106 | 17 merge interval 这道题一开始最好需要对各个interval进行排序么 |
|
y****n
发帖数: 743 | 18 仔细的品读了一下本文的标题：
我，一天才，能做2道题。。。 |
|
|
D*******r
发帖数: 2323 | 20 啊？! 我怎么看到的discuss下question有235，answer有1361。怎么出来上千道题了?
是我看错了? 还是你把answer的帖子都算上了? |
|
s******7
发帖数: 1758 | 21 这道题用recursion merge sort要容易得多， 也能通过leetcode的oj
如果要一定iterative, bottom-up,要预判各种极端情况， 非常繁琐，面试的那一个小
时估计搞不出来，我写了一会就放弃了， 不钻牛角尖。
有时候bottom up 和 top down 算法上都可行，可coding 两者起来就差老远了 |
|
y*****3
发帖数: 451 | 22 感谢xiaolongnv84前辈提供的面经:
http://www.mitbbs.com/article_t/JobHunting/32568289.html
这几道题的最优解法是什么？google了半天好像也没看到有什么统一的答案。
1.Given an integer, return the next prime number bigger than it.
2.Given random() that can return 0 or 1 uniformly, implement random_new()
that can return 0 with 90%, and 1 with 10%.[答案见4楼]
3.Design a distributed LRU
4.Design: suppose you have a cluster, and each machine in this cluster
has a large number of numbers. How can you find out the median of all the
numbers on all the m... 阅读全帖 |
|
M**a
发帖数: 848 | 23 哪道题啊？？First Missing Positive |
|
c***y
发帖数: 62 | 24 这道题leetcode的通过率很低，但是我做的时候几乎一次通过，连我自己都很惊讶。后
来觉得可能跟我学过computer architecture，很熟悉各种cache算法有关系。所以基本
上就是熟能生巧而已。 |
|
w********0
发帖数: 377 | 25 本人情况，cs phd 工作了两年多了，骑驴找马。phd和工作一直在做图像处理图像识别
的项目。 从来没有做过java的项目。 leetcode也刷了两遍了。
前几天电面了linkedin。两道题：
1.insert a node in a BST. 我写了一个recursive的方法。开始漏了两句话，但是后
来没等她开口，我就自己发现加上了。
2.就是大家常说的weighted SUM nested List. 不过这个是reversed depth weight。
虽然面的时候是第一次见到，我也是用的保存每层的sum，和相对的层数，然后最后一
起加起来。
写完之后，面试官觉得也没啥问题，最后就问了问时间复杂度，空间复杂度。
最后还剩5分钟，面试官让我问问题。我就问问他们的project做啥，啥challenge之类
的。主面试官就有blabla说了一堆。然后这时候一直没开口的shadow就突然说话了，我
们还有一个最大的challenge是怎么让整个团队好好的沟通有效的工作。
当时一听这个，有点傻眼了。想着这下完了，可能对我的沟通能力不满意。
面完之后一直想，要死也死在沟通上了。或... 阅读全帖 |
|
r*******e
发帖数: 971 | 26 楼主你能讲讲你那个weighted sum啥么思路么？我怀疑你挂在这道题上了。 |
|
t**r
发帖数: 3428 | 27 valid number这道题看到有人用有限状态机做 太牛不敢看 |
|
J*****n
发帖数: 137 | 28 find peak 和 local maximum 是一样的吧？有问到 local minimum？这道题就考
binary search吧？你怀疑有坑？ |
|
w*******u
发帖数: 267 | 29 Given preorder and inorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
https://leetcode.com/problems/construct-binary-tree-from-preorder-and-
inorder-traversal/
————————————————————————————————————
我的解法
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* };
*/
struct TreeNode* buildTree(int* preorder, int preorderSize, int* inorder,
int inorderSi... 阅读全帖 |
|
发帖数: 1 | 30 这道题真能45分钟内能写出来吗？感觉是个小型的library，有点类似于dust.js |
|
发帖数: 1 | 31 叔我来了。
这道题的意思就是问
数组里面 有几个 大于等 "几" 的数。
[3, 0, 6, 1, 5]
比如说例子里， 就有3个 大于等于 3 的数
降序排列比较好懂
nums = [6, 5, 3, 1, 0]
index = [1, 2, 3, 4, 5]
有没有1个数 >= 1大啊？ 有 [6]
有没有2个数 >= 2 啊？有 [6, 5]
有没有3个数 >= 3啊？有 [6, 5 ,3]
有没有4个数 >= 4啊？没 只有2个[6, 5]
所以返回3.
class Solution {
public int hIndex(int[] citations) {
Arrays.sort(citations);
int i = 0;
int n = citations.length;
for (; i < n; i++) {
if (citations[n - 1 - i] >= i + 1) {
continue;
} else... 阅读全帖 |
|
|
z*******o
发帖数: 4773 | 33 如果面试被问到,"你见过这道题吗?"如何回答? |
|
|
s**********m
发帖数: 336 | 35 只做过一次，是一年级的pattern, 感觉好像是20道题. |
|
w*****d
发帖数: 3109 | 36 我萨球迷素质参差不齐，俺十分心痛。现出三道题，通不过的统统开除。
1.梅西哪一战成名的？
2.梅西心中永远的大哥是谁？
3.梅西的太极拳是在哪里拜师学艺的？ |
|
h**r
发帖数: 614 | 37 敬也啊, 半夜起来奶孩子都不忘上来出几道题:) |
|
m**e
发帖数: 4 | 38 十五秒之内做对这道题的人智商120以上！
62-63=1 这个等式是错的。只移动一个数字（不能动符号）变成正确的等式！！
15秒已过，别想啦！回复看答案吧。 |
|
S*********g
发帖数: 5298 | 39 算的越快，钱赚的越少，而且越辛苦
这才是这道题的真谛 |
|
|
w********9
发帖数: 461 | 41 你有email么？我鹅麦email给你吧。
如果2道题都答好了，送上包子20个。。。 |
|
c*****t
发帖数: 1879 | 42 写那么多，俺不是给了解么？O (1) space 。
a-A-b-B-c-C-d-D
(caps are new nodes).
side branch updating 很容易。A->Nanext = a->Nanext->next
所以俺就没提。
这道题要是按照正规的 serialization 办法解（O (n) space）就没意思了。
空间 |
|
c**5
发帖数: 5 | 43 CPA考试的REG里的SIM一共几道题？谢谢！ |
|
发帖数: 1 | 44 网上经常有人自称生物博后，
请问各位能否出几道题，来鉴别对方是否撒谎？
就像出数学题来鉴别小姐是否大学生一样，
先谢谢啦！ |
|
w****h
发帖数: 152 | 45 推导公式，最后推出来的方程可以简化成
ln(x)=a*x+b
的样子，
那么可以解出x的值吗？这道题应该有标准答案的八？
谢谢。 |
|
b****o
发帖数: 169 | 46 step1真正考试中一个block最多错几道题才能保证99？ 如果90呢？
多谢！ |
|
h**********a
发帖数: 74 | 47 这道题，你想得太复杂了，它是问最大风险的，当然是A这种情况最有可能。本身男性
发病率高于女性，如果女性发病了，它的男性亲属发病的可能性当然更大了。
recurrent
eager
shows
than |
|
A**********9
发帖数: 151 | 48 太详细了！受益匪浅！详细babysteps的热心回答，也谢谢jbh2009!
这道题是2013CD里的，不知道对于Fragile X, 需要掌握这么多知识才够啊。 |
|
t********g
发帖数: 84 | 49 大家好，这个礼拜一在CA考的NCLEX--RN，90多道题停的，感觉还可以，一般来说这样
通过的可能性大吗？
非常感谢 |
|
t*****r
发帖数: 1765 | 50 我也有过一次265道题没过的，真是累死了，就希望赶紧结束，
不过那个说明你已经很接近pass线了，加油，下次就会过的。 |
|
