d****n
发帖数: 233 | 1 link里的跟这题不是一道题。 这是最大黑边矩形问题。 |
|
c*****m
发帖数: 315 | 2 Bless 先。
lz面什么？我面SDET也问了2，3和其他一些基础题， 不过3的设计题是car
manufacturing.然后就被烙印黑掉了。 |
|
j**********3
发帖数: 3211 | 3 楼主新题简直是龟速啊龟速。。。。一天一道。。。
老题就轻车熟路了。。。悲剧啊 |
|
a********5
发帖数: 1631 | 4 之前看过一些新题，感觉灵活很多。
老题好多思路都太固定了，不过脑子就默写了。
我也要开始刷了。。唉 |
|
p****6
发帖数: 724 | 5 第二题考你会不会用kafka和某流处理的工具，老题了 |
|
l********r
发帖数: 221 | 6 leetcode的经典老题了, 估计都刷过了。换leetcode上没有的hard题 搞s烙印 |
|
|
N*****N
发帖数: 1605 | 8 相传汉高祖刘邦问大将军韩信统御兵士多少，韩信答说，每3人一列余1人、5人一列余2
人、7人一列余4人、13人一列余6人。刘邦晕。。。。。
请问共有多少人？
这个题确实是小学题了，记得当时解应用题的时候出现再剩余定理的教学中，呵呵。
现代称Chinese Remainder Theorem |
|
N*****N
发帖数: 1605 | 9 你和busby，devilaq一起为争夺美女bryanlo，三个人进行了一场决斗。决斗中你们每
个人手中一支枪.
假设你笨蛋一些，命中率是30%
busby是50％
而devilaq是100%命中的神枪手
为了公平期间，决定由你第一个开枪，然后是busby，最后才是devilaq。
轮流射击直到最后一个
那么这三个人中间谁活下来的概率最大呢？每个人分别应该采取什么策略？
相似的一道题，但我不知道答案，也想不出来：
上述场景中，假设三人都是100%的神枪手，且一人只有一发子弹。
那么你应该使用何种策略求活呢？
好像不是什么急转弯的题目，也不是概率题，我也不知道是那种类型，仅供讨论，呵呵。 |
|
f****e
发帖数: 590 | 10 有一点思路，但应该有更直观的方法
第一题其实用数学归纳法可以证明这个sum会是(n-1)n/2
当n是2、3的时候没有问题，假设n=1到k-1，结论都成立
那么当n=k的时候，把k分成k1+k2，无论k1 k2是多少，你都能证明(k1-1)k1/2+(k2-1)
k2/2+k1k2=(k-1)k/2
第二道题用这个思路结果应该是1/2，但严格的证明还没有想得很清楚
xy
is
a
is |
|
|
W**********r
发帖数: 8927 | 12 感觉这就是一个典型的用HashMap存出现数的问题啊，没有Order的问题，所以不用用什么LinkedHashMap。扫描一下第一个String，把新字符（空格和Single Quote滤掉）当Key，1当Value存进去，老字符（已经在HashMap里）的话，计数+1。然后扫描第二个，如果出现新字符，Return false，老字符的话记数-1 （计数是0的话从HashMap去除） ... 复杂度就是个O(n)。 |
|
z**c
发帖数: 625 | 13 老题了，大概就是你看到N个，然后选第N个with 1/N 的概率。 |
|
r****o
发帖数: 1950 | 14 有谁用DP作出来这道题，并且能正确输出两组数吗？
我用DP发现有可能会取重复的数。 |
|
c****s
发帖数: 241 | 15 这个是geniusxsy总结的题，但是没有看懂。不知哪位能指点一下？
题目4. 很简单的，N个数的数组，找出最大的和第二大的数，只用N+logN-2的比较次数
，不需要额外空间。这个是典型的问题本身就是答案提示的题目--基于比较又有LogN，
很显然思路涉及二分法，继续下去，剩下的问题就仅仅是找一个符合要求的Implementa
tion了。 |
|
B*****t
发帖数: 335 | 16 这个题不是问题复杂度是多少，是问最少需要多少比较次数。
就算是求复杂度，也不是O(4logn)
2 |
|
h**6
发帖数: 4160 | 17 这题应该有N^3的解法，楼主所列的方法，恐怕是N^4的 |
|
d**e
发帖数: 6098 | 18 问得好，这个要回去想一下。
看来每题都要想一下变种的情况 |
|
d**e
发帖数: 6098 | 19 或者是吧
他然后就算random指向的index，写完code，被说写错了，然后问了几个behavior的问
题，就完了 |
|
K******g
发帖数: 1870 | 20 第二题，感觉好像不难？
找到中间那个数字，假设是第i个，比较i+1和i-1位置的数字，如果相同，则比较i+2和
i-2,如果不同了，就把i-2的数字换成i+2的就行了? |
|
j***n
发帖数: 301 | 21 第二题，输入1299. This should return 1331 and not 1221 |
|
P*******b
发帖数: 1001 | 22 thanks
这个题要求返回node，不然显得太简单。 |
|
X*********n
发帖数: 570 | 23 1. 找n*n young tableaux的median
2. 用一个array实现两个stack大家都会 那如果要实现三个stack呢?
不知道算不算老题,但是还是不会.... |
|
h******3
发帖数: 351 | 24 一个老题
Given an integer, print the next smallest and next largest number that have
the same number of 1 bits in their binary representation.
关于next smallest, next largest, 我的理解是比如
a = 347 = 101011011
next smallest = 111111 = 63
next largest = 111111000 = 504
career cup书的solution 运行了一下
next smallest = 343 = 101010111
next largest = 349 = 101011101
给我解释一下吧, 如果以前讨论过, 给个连接, 多谢. |
|
h**********d
发帖数: 4313 | 25 Large file, multiple lines, how to get any line in equal probablity. 这题
可以问得很深入，比如文件太大内存无法装入如何办。
有人有内存不够大的做法吗，能不能讲一下，谢谢 |
|
|
e*****e
发帖数: 1275 | 27 这是young tableau 的老题阿。。。。。data structure 应该学过阿~~~
就从左角开始找好啦~~~
大雪天裸体跪求大牛找如下题名答案~~~
1. 给定M*N个不同的数，一共能生成多少个杨矩？如果允许数字有重复呢？
2. 给定杨矩，找k-th largest，复杂度多少？ |
|
|
W**********r
发帖数: 8927 | 29 没看过这题，Google了一下，说这两个是Anagram：George Bush = He bugs Gore，一
个长度是11，一个是12，因为空格数不同，还有的有Single Quote的也算，比如：A
decimal point = I'm a dot in place；那这长度判断有啥用？ |
|
i**********e
发帖数: 1145 | 30 1) 一个 node 可以是 ancestor。例如，如果 p 是 q 的 parent， 那 LCA 就是 p 本
身。
2）解这题之前要问清楚面试官是否存在 parent 指针。如果存在的话比较简单，不用
递归解决。至于不存在 parent 指针的话，可以利用递归来解，要考虑的情况比较多。
common
| |
|
w***y
发帖数: 6251 | 31 来自主题: JobHunting版 - 一道G家题 看到这个老题, 还是非常不懂啊...... 到底题目的要求是什么意思?
如果像61楼说的, 是给一个 a sorted list of N numbers ,a[N], 和a number "k".
要求找到k或者返回k不存在. N large enough to span multiple disks, 如果N很大
,前面贴的方法都不行啊, 都没办法把a[N] load到内存.
这个题目应该怎么做呢? |
|
|
e******s
发帖数: 38 | 33 主要是原题中文理解错了，呵呵。被那个“前四张” 给晃了。我以为按顺序随机抽5张
牌，用前4张抽出来的，表示第5张抽出来的。这样的话，花色相同的两张牌就有可能都
在前4张。
按你解释的5张牌里任意一张都可以当第5张，那就容易多了。 Thanks a lot. |
|
c*********t
发帖数: 2921 | 34 来自主题: JobHunting版 - 一道G老题 问两个相关的问题：
1. BST里能有重复的数吗？
2. in general case, 你说的"intersection of two sorted arrays"
题中， 每个sorted array里有没有重复的数？比如可以是 A[]= {2, 3, 3, 4, 5, 5,
6, 10, 12}吗？如果可以有重复的，那么在最终生成的结果的数组中是不是还有可能有
重复的数？
谢谢！ |
|
a**********2
发帖数: 340 | 35 都是老题，攒攒人品
1.分层打印二叉树
2.strstr（）
3.count words
4.tic-tac toe winning条件，如何update board
5.hash table和 BST的优劣势，什么时候该用什么结构。 |
|
|
g**********y
发帖数: 14569 | 37 1. 你有一种语言的dictionary,你有一大串string,没有delimit,你如何interpret成字
典中的字呢？
http://www.mitbbs.com/article/JobHunting/31488093_3.html
这个刚讨论过，就是把一个句子分拆成单词，既可以用Trie, 也可以DP。去search
ihasleetcode的帖子。
2. 给你一个字典array of strings (you may preprocess it if necessary)
任意一个单词，求最小的edit distance
一个单位的distance定义为:
a. replace a letter
b. delete a letter
c. insert a letter (also at any position)
这个我不知道有什么高效的办法，我就brutal force: 反复调用minimumEditDistance(
String a, String b)，求最小值。
求最小值的时候可以加点智能，比如已知现在最小值为k, 那么word.length() +/- k... 阅读全帖 |
|
b*******8
发帖数: 37364 | 38 第二题标准的DP方法，Edit Distance |
|
r*******g
发帖数: 1335 | 39 嗯，确实有问题，感觉这个题很难，google一下会发现有人说这个问题是Np hard |
|
w********s
发帖数: 11 | 40 第3题有点奇怪，如果所有的nuts对所有的bolts都是大（无法定量比较大多少），则没
法排序呀。
类似的只见过n个nuts和n个对应的bolts的，每一对规格大小不同。这种情况可以就用
quick sort的思路，先用一个nut做pivot对bolts做一轮quick sort，找到配对的bolt
后，用这个bolt再对nuts做一轮quick sort...... 相当于两个数组交错进行quick
sort。 |
|
g*****i
发帖数: 2162 | 41 第五题line sweeping里面说"This range can be extracted from the sorted set in
O(log N) time". 这是不是代表java里面TreeSet.subSet()能在O(log N)实现?具体是
如何实现的你知道吗? 谢谢 |
|
m****t
发帖数: 555 | 42 5. Given N points in a place with their (x,y) co-ordinates. Find two points
with least distance between them.
这题可以用分而治之的方法来达到O(nlogn),但这还不是最好的算法．可以用
randomized algorithm 达到 O(n). 详见 Algorithm Design 这本书。 |
|
k*j
发帖数: 153 | 43 第一题没能找到1hasleetcode的帖子，麻烦火鸡同学给个链接吧。多谢！ |
|
k*j
发帖数: 153 | 44 我觉得这题难点就在如何维护一个BST，使得insert,delete，search都是lg(n)。只能
用BST。有同学写出来了吗？ |
|
|
m**q
发帖数: 189 | 46 第5题我看编程之美/算法导论上有用分治的方法的，也是O(nlgn），
主要是合并子问题的时候要达到O(n)比较麻烦，需要把两个子问题
按y轴排序的结果合并，还有在合并前的结果中要找到与x轴划分点
水平距离h以内的元素序列，实现起来感觉比sweeping line还要复杂些 |
|
|
g**********y
发帖数: 14569 | 48 1. 你有一种语言的dictionary,你有一大串string,没有delimit,你如何interpret成字
典中的字呢？
http://www.mitbbs.com/article/JobHunting/31488093_3.html
这个刚讨论过，就是把一个句子分拆成单词，既可以用Trie, 也可以DP。去search
ihasleetcode的帖子。
2. 给你一个字典array of strings (you may preprocess it if necessary)
任意一个单词，求最小的edit distance
一个单位的distance定义为:
a. replace a letter
b. delete a letter
c. insert a letter (also at any position)
这个我不知道有什么高效的办法，我就brutal force: 反复调用minimumEditDistance(
String a, String b)，求最小值。
求最小值的时候可以加点智能，比如已知现在最小值为k, 那么word.length() +/- k... 阅读全帖 |
|
b*******8
发帖数: 37364 | 49 第二题标准的DP方法，Edit Distance |
|
r*******g
发帖数: 1335 | 50 嗯，确实有问题，感觉这个题很难，google一下会发现有人说这个问题是Np hard |
|
