c*******n
发帖数: 628 | 1 對啊，論文很多，但是論文當中也有假設條件，一些前提設定，很多拿論文出來砸人的
，多半是衝者你們論壇很多人沒有餘錢買這些論文，無法看穿裡面有沒有問題。
有人就拿過反艦飛彈末端機動的論文出來嚷嚷說要攔截多困難，結果我把論文拿出來，
裡面就有提到論文的假設前提是不管最後的飛行階段。
這表示什麼呢？就是嚷嚷的人沒看清楚就嚷了。 |
|
t*n
发帖数: 14458 | 2 我现在是上不去cnki了
前阵子看过一些论文
就是没存下来
研究内容包括了从头到尾
你说这些不是不能解决
有些论文看起来是已经进行了相当的工作
手头没有现成的，没法讨论
對啊，論文很多，但是論文當中也有假設條件，一些前提設定，很多拿論文出來砸人的
，多半是衝者你們論壇很多人沒有餘錢買這些論文，無法看穿裡面有沒有問題。
有人就拿過反艦飛彈末端機動的論文出來嚷嚷說要攔截多困難，結果我把論文拿出來，
裡面就有提到論文的假設前提是不管最後的飛行階段。
這表示什麼呢？就是嚷嚷的人沒看清楚就嚷了。 |
|
q****3
发帖数: 2223 | 3 【明報專訊】在「六四」期間擔任北京市長的陳希同，最近同意在香港出版他的訪談錄
《陳希同親述：眾口鑠金難鑠真——保外就醫的陳希同2011－2012談話記錄》（下稱《
親述》）。對於當時長駐北京採訪、並有機會接觸各方人士（包括高層官員）的我來說
，陳希同此書的主要內容無非只是一句話：為自己開脫。他把「六四」的責任推給已死
的人——鄧小平（當然鄧確有不可推卸和饒恕的責任），卻把自己打扮成無辜的「傀儡
」，為的是博取同情。
先旨聲明，我不是因為陳希同在「六四」後的「平亂報告」中對我點名指摘，羅織罪名
，令我成為「黑人物」，才「懷恨於心」，要貶低他《親述》的價值。事實上，他要為
自己開脫的意圖，在書中處處可見。在此，僅舉其中三點：
為自己開脫的意圖
其一，他認為自己沒有謊報軍情，欺騙或誤導鄧小平。其實，當年4月15日胡耀邦逝世
後，學生和群眾聚集在天安門廣場，由那時起，北京市委（即使當時的市委書記是李錫
銘，但陳希同乃一分子）已陸續向上打報告，匯報形勢，指「有幕後黑手」；其中，最
重要的是4月25日的報告，還說黑手中有「黑鬍子」（指外國人）。這一點最能刺激鄧
小平，促使《人民日報》翌日刊出「四二... 阅读全帖 |
|
t****z
发帖数: 8931 | 4 Google的一份面试题集，看看你是否能够回答出来。其中很多问题都是开放式的
，正确的解答有许多种，所以发挥你的Creativity and Imagination.
1.一辆学校班车里面能装多少个高尔夫球?
2.你被缩小到只有硬币厚度那么点高(不是压扁，是按比例缩小)，然后被扔到一个
空的玻璃搅拌器中，搅拌刀片一分钟后就开始转动。你怎么办?
3.要是让你清洗整个西雅图的所有窗子，你会收取多少费用?
4.怎么才能识别出电脑的内存堆栈是向上溢出还是向下溢出?
5.你要向你8岁的侄子解释什么是数据库，请用三句话完成。
6.时钟的指针一天内会重合几次?
7.你需要从A地去B地，但你不知道能不能到，这时该怎么办?
8.好比你有一个衣橱，里面塞满了各种衬衫，你会怎么整理这些衬衫，好让你以后
找衬衫的时候容易些?
9. 有个小镇有100对夫妇，每个丈夫都在欺骗他的妻子。妻子们都无法识破自己丈
夫的谎言，但是她们却能知道其他任何一个男人是否在撒谎。镇上的法律规定不准通奸
，妻子一旦证明丈夫不忠就应该立刻杀死他，镇上所有妇女都必须严格遵守这项法律。
有一天，镇上的女王宣布，至少有一个丈夫是不 |
|
q**********n
发帖数: 4160 | 5 女儿病了,请假在家，一起午餐。
姑娘想喝鸡汤...
当娘的立马屁颠屁颠的去皮去脂的给人家煮了两小时...
鸡汤菠菜面
鸡腿肉两块，去皮，去脂，用葱姜，砂锅中小火两小时。
菠菜，飞水。 细面条，煮后用流水清洗，空水。
因为很清淡，最后点缀一点生抽。
做好了，叫姑娘下楼吃饭。
“嗯～～～ 真好吃！
谢谢妈妈！”
“乖，好好吃饭～～”
sweet 的女儿，我怎么那么喜欢你哩～～～～
连生病的时候都这么可爱哩～～
呵呵～～
今天周一，本大妈吃素。
豆腐菠菜汤
菠菜飞水备用，清水煮熟豆腐，白菜，用盐跟少少的蘑菇精调味，然后浇到菠菜上就好。关于菠菜和豆腐共食的问题也是很困扰，但是偶尔，偶尔吃应该没什么大问题吧......困扰啊
此时，家里的栀子花开，与同学们共享～ |
|
q**********n
发帖数: 4160 | 6 会不会在某个时候特别想吃某种味道？
俺经常这样～
比如在看了一个重庆的美美写的麻辣方子后
正好冰箱有螃蟹
马不停蹄
麻辣蟹啊
热锅，炒香葱姜蒜，鸡汤，重庆火锅底料，开了锅放入一切为二的螃蟹，干辣椒，花椒
，再开放入蔬菜就好啦！
我的味蕾迷恋着四川的美食，孩子们却想吃意大利面...
当娘的还能咋样睐～
好吧！
angle hair 开水的锅里煮4分钟，装出，空水。
热锅，橄榄油，蒜蓉，虾仁，鸡丝，半杯heavy creamy milk,开了后放入蔬菜，再开就
好了。 |
|
y*********e
发帖数: 518 | 7 首先要问，输入是存在主内存中，还是存在外部文件？
若是输入是存在主内存中的array，是否已经排序好了？多半是没排序的。
那么这个问题可以简化成，给定一个未排序的32bit数组，找出出现频率最高的。用
hashtable 是最简单的解法; 不过面官对 hashtable 不满意，你可以分析出
hashtable 的 memory overhead 有多大，这样可以表现出你对 hashtable 内在实
现的了解程度。（hashtable是很占内存的）。
另外一个很简单的方案：对数组排序，用掉O(NlogN)的时间。那么相同的元素都放
在一起了。接下来扫描数组一遍，同时记录相同元素出现的次数，能有用O(1)的空
间找到出现频率最大的相同元素。 |
|
K******g
发帖数: 1870 | 8 加入删除一个呢，你也要跟新这个array吧？只要array一出现，delete就不会和O（1）了
我感觉这题他考察我的是hash fuction的设计，怎么设计一个hash fuction，使得
getRandom是O（1）。因为如果我们随机产生一个位置，那个位置也许是空的。
array |
|
p*****2
发帖数: 21240 | 9
for
many
of
generate
随机数碰到的是空的element怎么办呢？ |
|
|
p*********w
发帖数: 606 | 11 本来想一起把我的答案发了的，结果被老婆拽去gym。现在发一下。
1. atoi
当时写的程序很不细致，没有判断正负，字符串中字符不为数字，字符串过长越界等情
况。写完后想起来了，然后口头补充了一下，面试官说知道我的意思就直接到下一道题
了。
2. 用递归
bool Equal(Node* a, Node* b){
if(a == NULL && b != NULL) || (a != NULL && b == NULL)
return false;
if(a == NULL && b == NULL) return true;
return (Equal(a->left, b->left) && Equal(a->right, b->right)) || (Equal(a-
>left, b->right) && Equal(a->right == b->left))
}
因为一个函数调用四次自己，树有log(n)层，所以复杂度是4^(log(n)) = n^2。我复杂
度这块比较弱，在他的提示下写出来的。
然后假如左右子树需要交换的情况下，用变量保存总共要交换几次... 阅读全帖 |
|
l*********r
发帖数: 674 | 12 我靠，第一题我用C和java分别run了一下，居然结果不一样。
java的结果（run in eclipse 3.6.1）
x=55, y=36 //第一步
x=56, y=93 //第二步
C的结果（cygwin + gcc）
x=56, y=36 //第一步
x=57, y=94 //第二步
顺便说一下，y=++y+++x;两个都报错，至少要空一格写成：y=++y+ ++x;
觉得java下面，第一步算出来x=20+55 = 55，后面的x++不运行。
但是C下面，x=55之后，x++还要先加再用一次，就变成了56。
跟内存模式有关么？是不是java下面的left side构造了一个新地址for x? |
|
b******e
发帖数: 3348 | 13 ☆─────────────────────────────────────☆
littlebolt (i love bolt) 于 (Thu Jun 16 14:13:42 2011, 美东) 提到:
签了nda,phone和onsite写一起了
1.把一个字符串转成float,字符串可能是负的一百点三还有个指数E-09这样的
2.反转单链表..
3.给一个整数，求next permutation 就是数字组成一样的 但是比这个数大的最小的一
个数
4.一个很大的文件 怎么去掉duplicate
5. circular sorted array找元素
6.分层打印tree
7.一个字符串，每个字符可以替换成好多其他字符，打印所有可能
8.很简单的一个题，就是会用vector, set, map, pair这些玩意就行了
9.应该还有一个题，不难，但是怎么都想不起来了...
效率很高，拒信很快，move on啦~~
☆─────────────────────────────────────☆
gate (离开之后，再见以前) 于 (Thu Jun 16 14:17:... 阅读全帖 |
|
b*********3
发帖数: 748 | 14 a)遍历第一棵树，建一个hashtable，每个数字对应出现次数
b)遍历第二棵树，递减hashtable里相应数字的出现次数。如果hashtable里没有，就返
回false。当一个数字出现次数为0就remove。最后如果hashtable空，就表示一样。 |
|
b*********3
发帖数: 748 | 15 a)遍历第一棵树，建一个hashtable，每个数字对应出现次数
b)遍历第二棵树，递减hashtable里相应数字的出现次数。如果hashtable里没有，就返
回false。当一个数字出现次数为0就remove。最后如果hashtable空，就表示一样。 |
|
l*****n
发帖数: 577 | 16 来自主题: JobHunting版 - 面经（L） 选了Linkedin,马上要上班了.感觉公司还是比较有活力。先发他家面经是因为好像感兴
趣的朋友较多。phone interview其实也算不上泄密。版上朋友愿意接触的，可以联系
我，虽然我还没搞清他家推荐如何工作。
上个月onsite了4个，两个Dev, 两个test.倒是都拿到了。本人也倾向dev，但是综合考
虑后还是继续做testing的工作。
一般来说，高title的SET要求不多。所以到达一定level后如果还做IC的话，上升的空
间不大。但是也不是绝对的。像我要做的feature,我感觉搭一个好的框架来测试要远比
开发产品本身难得多。做测试也可以接触到更多的技术。
牛人就太不敢当了。本人比较自大，但充其量也只能定义自己为庸人。按照三番版另一
个帖子：
“说了半天原来是household收入，这个西雅图双软工轻轻松松就有了吧。自从去年微软
大规模涨工资以来，公司稍微工作几年的就超过15万了，senior engineer至少17、18
万。这样两个都在微软工作的（只要不懒、不笨）全家收入都不止35万。”
我绝对是超级笨人。不找块豆腐撞死都是在有点厚颜无耻。
楼上对a==0的讨... 阅读全帖 |
|
P*****f
发帖数: 2272 | 17 why you dislike amd and ibm so much? just move on
，终于找到了脸书，
NV
子打
HM
序；
州的
题，他对你的
指子类然后调overloaded function，我不想蒙就说我不会，我当时恨死C++了）；电面
的第二题，你最喜欢的语言是什么，如果
boolean
你算法
，少一些时间复杂度，少一些空间复杂度，不要用这个，必须用那个一类的；系统设计
——给我写一个什么什么，好，现在有十亿用户同时用这个服务，你怎么办，哦分布式
是吧，怎么分布啊，服务器间如 >结论：一定要自带笔！还有就是不管什么情况都要
花上三分钟先写下最暴力的解决方案
题，
在此称为一
输入字符串，都是DNA序列，要你输出蛋白质序列，要求一个小时做出来，还是挺弱的
。一面第一题，给你一个函数random（），他是一个完美
打印矩阵。
些空
better
个//擦掉，比如：
free或delete就把记号抹掉。 |
|
w****x
发帖数: 2483 | 18 int _inner_ways(const char* pStr)
{
if (*pStr == 0)
return 1;
if (*pStr <= '0' || *pStr > '9')
return 0;
int n = _inner_ways(pStr+1);
if ((*pStr == '1' && *(pStr + 1) >= '0' && *(pStr + 1) <= '9')
|| (*pStr == '2' && *(pStr + 1) >= '0' && *(pStr + 1) <= '6'))
n += _inner_ways(pStr+2);
return n;
}
int GetWays(const char* pStr)
{
if (NULL == pStr || *pStr == 0)
return 0;
return _inner_ways(pStr);
}
int GetWaysDP(const char* pStr)
... 阅读全帖 |
|
x****j
发帖数: 21 | 19 一个早上面了四个人，中午吃饭后一点钟就陆续给结果了。后来我在楼下等出租的时候
知道一个印度人拿到offer了。其他的不知道。
面经：
第一个是个老中，我猜的。问的是一个矩阵，里面有0有1，让查找里面最大的1组，任
何形状的都行。follow up是如果矩阵很大，为了速度，两台机子同时运行，如何处理。
第二个是个美国人，问你研究中碰到的难题是什么，你是怎么解决的。然后白板：A =[
2, 4, 5, 3, 6](类似的)，如果target = 7, 返回（2,3）， 就是和为7的数的index。
只要返回一组即可。
第三个是个老印，女的。问一个M*M的矩阵里，随机放着很多石头，让找最大的空的矩
形，并返回位置。
第四个还是个美国人，他看着比第二个冷淡很多。题目是输入一个整数，返回它二进制
的1的个数。后来又问了一个问题，他桌子上有个神奇的钟表，二进制的，有四排，第
一第二排各6格，第三第四排几格不记得了，然后问几点几分。
人生第一个on-site，以后在版里多学习，再接再厉。 |
|
j*****y
发帖数: 1071 | 20 第一题是用 DFS 找最大的 component 吧？ 如果一个 1 的左，右，上，或者下
有另外一个1 的话，那么这两个1就有条边
一个早上面了四个人，中午吃饭后一点钟就陆续给结果了。后来我在楼下等出租的时候
知道一个印度人拿到offer了。其他的不知道。
面经：
第一个是个老中，我猜的。问的是一个矩阵，里面有0有1，让查找里面最大的1组，任
何形状的都行。follow up是如果矩阵很大，为了速度，两台机子同时运行，如何处理。
第二个是个美国人，问你研究中碰到的难题是什么，你是怎么解决的。然后白板：A =[
2, 4, 5, 3, 6](类似的)，如果target = 7, 返回（2,3）， 就是和为7的数的index。
只要返回一组即可。
第三个是个老印，女的。问一个M*M的矩阵里，随机放着很多石头，让找最大的空的矩
形，并返回位置。
第四个还是个美国人，他看着比第二个冷淡很多。题目是输入一个整数，返回它二进制
的1的个数。后来又问了一个问题，他桌子上有个神奇的钟表，二进制的，有四排，第
一第二排各6格，第三第四排几格不记得了，然后问几点几分。
人生第一个on-site，以后在... 阅读全帖 |
|
d****r
发帖数: 80 | 21 一道面试题：
给定一个整数数组。怎样能将其分为三组（不要求个数相等），使每组值的总和相等。
不能分的时候返回空值。能分的时候给出一个解就行。
我只能想到三进制，有没有更优化的方法？ |
|
g******z
发帖数: 893 | 22 如果这种情况的话，能不能BFS+queue
把周围的同色棋子和空格用queue保存下来
如果queue空之前到达棋盘边界就没有被围，不然就是被围了？ |
|
r********9
发帖数: 1116 | 23 BFS+stack? 不是应该BFS+queue吗？
这道题不难，但如果置换成计算一块棋是否被包围，被包围了判断是死是活的话，好像
很难了。
关键是怎么区分内空和外空？
fail |
|
p*g
发帖数: 141 | 24 这个思路是对的, 但是逻辑不对吧
应该是: 只要有一个地方是空的, 这一块棋就是活的
if ( out of boundary || B || visited ) return false
if ( empty ) return true
for ( 4 neighbours )
if ( dfs(neighbour) ) return true
return false |
|
s********0
发帖数: 4 | 25 R&D两个小兵，问了些简历，空类里有什么，类的大小，两道编程题，一道是字符串去
逗号，一道是把树同一层的结点连起来。
感觉面得不错，然后就没有然后了，hr来了就送我走了，没见到hm
自我感觉题练的不错了，但就是不能拿到intern。之前的amazon，BOA，Cisco，
Symantic也全都挂掉了，尽管心理素质很好，还是很气馁。恳求板上的同志们大神们如
果能提供一些intern的refer，出手助一下，将不胜感激。 |
|
m******l
发帖数: 4 | 26 昨天下午首次和G家进行电面，因为目前有工作， 所以心态还比较好，就是包着试一试
的态度挑战一下自己。整个过程如下：
1. 一白哥哥自报姓名，上来先问为什么选择谷歌？然后问了问简历上做过的一些项目
的细节（我还蛮奇怪的，因为听说G家都是上来就编程了啊）
2. 然后就开始问面向对象设计和设计模问题，比如如何设计 java io package,可以用
什么模式等
3. 由2引申， 问bridge pattern 和strategy pattern的区别 （一个是可以动态swap
implementation,一个只能静态）
3. 编程问题：给一个由1， 0 和 ?组成的字符串，返回所有的matching strings， “
?” 可以 match 0 and 1, 比如说：
input : 1??
output: {100, 101, 110, 111}.
input: 100100?00?
output: {1001000000,1001000001,1001001000,1001001001}
关于这个，我用了递归函数，递归call 输入字符串的 substring(1, n)，但是... 阅读全帖 |
|
s********u
发帖数: 1109 | 27 老印面试，人挺nice的，就是说话还是听不太清楚。特别是带了耳塞接电话，声音很“
刺”，免提又怕更听不清楚。
0.以为电面不问behavior的，没想到问我平时用不用ebay，如何提高用户体验等。。幸
好我用的比较多，随便扯了些。但是很担心突然说让我根据我说的design一下，所以战
战兢兢。
1.用stack实现一个queue，careercup书原题。我在dequeue里面用了shiftstack，他问
我能不能将enqueue的time cost降低到O(1),我说可以，只要每次enqueue时候都
shiftstack就可以了。他问我哪种更好（enqueue和dequeue几率相同），我说前者更好
，因为dequeue的时候，只要leftstack不空，是不需要shiftstack的。
2.// Input -> "I have 36 books, 40 pens2, and 1 notebook."
// Output -> "I evah 36 skoob, 40 2snep, dna 1 koobeton."
如果是数字，原样输出，如果不是，那么倒序。
挺简单的题目... 阅读全帖 |
|
s********u
发帖数: 1109 | 28 是个国人大哥，人很nice，不过下午很冷，穿了衣服还哆嗦。而且中间collabedit抽风
了几次，然后有些写的就没了，谁知道什么问题么？感觉很奇怪啊，就算断网也不该这
样吧。不过他说会给足时间。
题目好像以前见过，就是给一些不重叠的interval，然后设计一个数据结构来存储，实
现插入interval和find一个value两个函数，前者碰到重叠就return false，后者碰到
所在的interval返回。
分享题目和答案：https://docs.google.com/document/d/
1fXfv0GDKc6Uu03ZUU7iac9TcEqpv2YePDE9IAzwhPGo/edit
这个我记得就是用BST做的。
有一个bug，就是插入的时候给空指针 n = new Node(c),这么做了，被指出了，还是基
础不扎实啊，可能以前都是链表或者用递归做的，就从来没发现这个问题。应该说明下
还可以用递归做的。
中间讨论了一下维护min和max变量是否必要，我说主要是在val超出范围的时候直接判
断，他说那其实interval中间也有空当。我就说那就只有两端的时候，会比较有用... 阅读全帖 |
|
n****e
发帖数: 678 | 29 没有看懂这句：
“有一个bug，就是插入的时候给空指针 n = new Node(c),这么做了，被指出了，还是基
础不扎实啊，可能以前都是链表或者用递归做的，就从来没发现这个问题。应该说明下
还可以用递归做的。”
能详细说说吗？ |
|
s********u
发帖数: 1109 | 30 是个国人大哥，人很nice，不过下午很冷，穿了衣服还哆嗦。而且中间collabedit抽风
了几次，然后有些写的就没了，谁知道什么问题么？感觉很奇怪啊，就算断网也不该这
样吧。不过他说会给足时间。
题目好像以前见过，就是给一些不重叠的interval，然后设计一个数据结构来存储，实
现插入interval和find一个value两个函数，前者碰到重叠就return false，后者碰到
所在的interval返回。
分享题目和答案：https://docs.google.com/document/d/
1fXfv0GDKc6Uu03ZUU7iac9TcEqpv2YePDE9IAzwhPGo/edit?usp=sharing
这个我记得就是用BST做的。
有一个bug，就是插入的时候给空指针 n = new Node(c),这么做了，被指出了，还是基
础不扎实啊，可能以前都是链表或者用递归做的，就从来没发现这个问题。应该说明下
还可以用递归做的。
中间讨论了一下维护min和max变量是否必要，我说主要是在val超出范围的时候直接判
断，他说那其实interval中间也有空当。我就说那就只... 阅读全帖 |
|
n****e
发帖数: 678 | 31 没有看懂这句：
“有一个bug，就是插入的时候给空指针 n = new Node(c),这么做了，被指出了，还是基
础不扎实啊，可能以前都是链表或者用递归做的，就从来没发现这个问题。应该说明下
还可以用递归做的。”
能详细说说吗？ |
|
f*****e
发帖数: 2992 | 32 想出来了，每pop一个，peek一次就行了。对于distinct elements而言。
对于有重复的继续pop，并记载次数，直到peek到不同元素或为空为止。 |
|
f*****e
发帖数: 2992 | 33 有重复元素继续pop啊。比如你pop个2出来了，就peek，发现一个2，继续pop，count由
1变为2。然后stack为空，populate array啦。很简单的。
其实这个有点recursive的意思，每次都面对同样的局面，每次决定pop出的元素是放到
尾还是放到头。中间有个gap。 |
|
G*********n
发帖数: 53 | 34 我觉得难度中上吧，不过比我面试的难多了。首先，class 实现的话就是 一个random
判断 头还是尾。
第二， 1 如果 数组只剩一位的话，直接拷贝进去
2. 如果是第一次操作的话，先pop 一个出来
3. 如果lastPop < currentPop的话， 那么 lastPop 一定是在array remaining 部分
的head
如果 lastPop > current Pop 的话， 那么 lastPop 一定是在 array Remaining
的 tail
Put lastPop， update head and tail of that array, lastPop = currentPop;
第三，如果用重复的话，就会麻烦点，有点像 leetcode 上面 search in rotated
array II 。 我觉得可以考虑用 buffer hold 住 重复的数知道不重复，这样一次放入
buffer 进数组
主要还是 分类思考，一步步地想。就跟leetcode的oj一样，第一步测试空数组， 第二
步长度=1 的数组 第三步长度 = 2 的数... 阅读全帖 |
|
f*****e
发帖数: 2992 | 35 想出来了，每pop一个，peek一次就行了。对于distinct elements而言。
对于有重复的继续pop，并记载次数，直到peek到不同元素或为空为止。 |
|
f*****e
发帖数: 2992 | 36 有重复元素继续pop啊。比如你pop个2出来了，就peek，发现一个2，继续pop，count由
1变为2。然后stack为空，populate array啦。很简单的。
其实这个有点recursive的意思，每次都面对同样的局面，每次决定pop出的元素是放到
尾还是放到头。中间有个gap。 |
|
G*********n
发帖数: 53 | 37 我觉得难度中上吧，不过比我面试的难多了。首先，class 实现的话就是 一个random
判断 头还是尾。
第二， 1 如果 数组只剩一位的话，直接拷贝进去
2. 如果是第一次操作的话，先pop 一个出来
3. 如果lastPop < currentPop的话， 那么 lastPop 一定是在array remaining 部分
的head
如果 lastPop > current Pop 的话， 那么 lastPop 一定是在 array Remaining
的 tail
Put lastPop， update head and tail of that array, lastPop = currentPop;
第三，如果用重复的话，就会麻烦点，有点像 leetcode 上面 search in rotated
array II 。 我觉得可以考虑用 buffer hold 住 重复的数知道不重复，这样一次放入
buffer 进数组
主要还是 分类思考，一步步地想。就跟leetcode的oj一样，第一步测试空数组， 第二
步长度=1 的数组 第三步长度 = 2 的数... 阅读全帖 |
|
a*****y
发帖数: 22 | 38 假设Quack的顺序是递增
我的思路是，想办法找到最大的元素（尾），然后push进一个标志（如MIN_INT）;下次
peek的时候，只pop非MIN_INT的元素，直到再次遇到最大的那个元素，此时可以pop标
志，直至空
void PopQuackToArray(Quack& quack, vector& array) {
vector tmp;
int last = quack.pop();
tmp.push_back(last);
int curr;
while (!quack.empty()) {
curr = quack.pop();
if (curr != last) {
break;
}
tmp.push_back(last);
}
if (quack.empty()) {
if (curr < last) {
array.push_back(curr);
... 阅读全帖 |
|
a*****y
发帖数: 22 | 39 假设Quack的顺序是递增
我的思路是，想办法找到最大的元素（尾），然后push进一个标志（如MIN_INT）;下次
peek的时候，只pop非MIN_INT的元素，直到再次遇到最大的那个元素，此时可以pop标
志，直至空
void PopQuackToArray(Quack& quack, vector& array) {
vector tmp;
int last = quack.pop();
tmp.push_back(last);
int curr;
while (!quack.empty()) {
curr = quack.pop();
if (curr != last) {
break;
}
tmp.push_back(last);
}
if (quack.empty()) {
if (curr < last) {
array.push_back(curr);
... 阅读全帖 |
|
l**z
发帖数: 78 | 40 1.烙印。感觉比较吊的样子。先让介绍过去工作经历。接着上一设计题：设计从本地计
算机访问爱死三中的文件系统。考点有本地数据结构，缓存，如何死盖尔。
2.白人小伙煮面，国人阴影。题巨简单。分层打印二叉树内容。每行前加行号。瞬间给
了一解法。白小伙认可，给限制条件：队列不能存空指针。那就存行号和指针，秒之。
白小伙问存行号浪费空间，有什么办法？遂用双队列。代码无虫。白小伙说没有料到这
么快结束。那就加点东西。如何控制某爱批的访问速率。
3.午饭。一印一白。行为问题。自觉相谈甚欢。列举了过去有挑战性的工作，本人的贡
献，如何处理各种情况，等等不一而足。
4.双白人。先挨条问行为问题，一边记录。代码题如下：
类 某某 ｛
公：
长整形 产生下一魔术数（长整型 埃克斯）｛｝
私：
布尔 是魔术数吗（长整型 埃克斯）； //已实现
｝；
问如何实现函数 产生下一魔术数。
先暴力算法。认可。然后优化，最后给出了用平衡二叉树查找和插入的方案，代码之。
认可，并称完美。
5.国人小伙
两数和，三数和，任意数和（说了递归处理，不置可否）。最后四数和。感觉莫测高深。
6.中年白人。继续设计如何限制某客户的访... 阅读全帖 |
|
j****l
发帖数: 85 | 41 才第一轮，感觉面的不太好。leetcode刷了这么多，发现还是不够呀。
面试官感觉是非老美非烙印非老中的外国人，口语很好，略有口音，但是电话音质太差
，整个过程听起来很累。
先让自我介绍，问了最喜欢的project，希望在技术方面讲细一点，但是我的那个
project可讲的细节太多了要讲好久，讲了一会儿感觉他没什么反应，就问说如果感兴
趣我可以更深入讲，他说不用了，挺好，然后开始code题目。
第一道是经典题给很多（millions以上）个点，以（x，y）坐标表示，找出离原点最近
的k个点。k 远小于 n。
开始还想了一会儿，后来想到用priority queue来做，问了时间复杂度是nlogn。面完
后问了一下别人，发现是可以用selection做的，更快。
第二道比较tricky给是一个string和一个alphabet，找出包含所有alphabet的最短的
substring。我的方法是用hashset保存alphabet，读string，每遇到一个字母，就从
hashset里面移除对应字母，最后如果hashset为空则string包含所有字母。在面试官提
示下发现可以试着缩短这... 阅读全帖 |
|
R******9
发帖数: 267 | 42 1. Given an increasing int array, find the smallest integer that is greater
than a given number.
我用的是C数组，interviewer又问如果输入的数组指针是空的，code会在哪行 core
dump
2. Given a log with entries starting with timestamp
2014－05－19 ...
2014－05－21 .....
# Get the number of occurrences of unique log entry for 2014-05-21.
# Find any log entries that have the letter A or B
3. class A;
class B;
class C {
A* a_;
B* b_;
...
};
implement constructor, copy constructor, = and destructor of C.
写 assignment oper... 阅读全帖 |
|
r*******i
发帖数: 43 | 43 来自主题: JobHunting版 - KCG面经 刚电面过KCG,C++ developer职位，应该是不会继续了。
全都是C++问题。
1.空对象的长度是多少？
解释一下什么是deep copy,什么是shallow copy
2.实现copy constructure, operator=，别忘了要判断是不是自己。
3.vector的特点是什么。
4.vector erase是怎么记录剩余的数据项的。我不知道vector的erase是具体怎么做的
，我跟他说用hashmap来记录剩余的项，这样每次删除是O(logn)(但index不是变logn了
?在重整后变回O(1))。看了下stl的说明，原来就是每次erase，把后面的数据挪动一遍。
vector 怎么做到index,insert,erase都是O(1)？请教各位。谢谢。 |
|
x****B
发帖数: 103 | 44 我最后白板上留的应该是最优。线性复杂度的东西一般一次扫描。dp被改进了以后连空
间复杂度都基本上最低了。还有种可能性就是刷题的痕迹太重了。过不了OJ的算法我面
试的时候没考虑过。。拒信是说不fit.不知道是官话还是真的。 |
|
m******3
发帖数: 346 | 45 赞详细面经，楼主或者其他大牛能给说说下面的题目么？
Google:
3. 求一个stream，出现次数最多的数字。然后扩展到N个machine的情况。
这个怎么做，用hash存每个出现的数字和出现的个数，然后求最大的那个？如何扩展到
N个machine？
4. 假设某个company在不同国家都有office，每个国家的office，如果是当地的假期，
就可以放假了。假设可以查询任意航班的信息，每个星期只能呆在一个地方，只有周末
的时候才能飞去别的国家。找一个放假天数最多的schedule。
这个能再详细说说，给个例子么？
Facebook:
比如问了一题count and say，
老掉牙的题了，写出代码还让证明any count不会超过三。比如1 11 21所有的digit都
不大于3。
这个如何证明？
Palantir：
1. 判断长度为K的substr有木有重复的字符。
有什么tricky的地方么，是用个hash么？
7. stock price。
5/6 5/7 5/8
Stock1 : 100 20... 阅读全帖 |
|
h**p
发帖数: 211 | 46 这题总代码会挺长，因为要建几个额外的array当map用，中间的实际代码量会很小
从后往前，每次只取3个，同时传入参数决定是空/thousand/mil/bil。如果每次最后2
位不是00，那是肯定要加and的
还有ls有位说单复数的同学，肯定是小学英文没学好，只有three hundred，没有three
hundreds |
|
k****r
发帖数: 807 | 47 需要测试每个可以放新器材的点，从每个这样的点bfs向外拓展，用queue哦，queue里
面存的是point已经对应已经走的length，墙不能走，空的能走，visited了所有的器材
的时候，stop，记住一共走了多少。
每个点都测，找最好的。
这是我目前知道的最好的方法了，如果有真牛知道更好的，还请指粗。 |
|
I**********a
发帖数: 1183 | 48 发一批跪了的面经吧，大多都是LC原题，所以一直也没发，跪的原因除个别是被黑，大
多确实是自己没吃透，大牛们看着笑笑就好了
1. Top K : Min/Max heap (搞对用哪个，不然 O(nlogk)就变成 O(nlogn), partial
quickselect
2. round robin iterator: 注意循环时，应该剪去空的sub-iterator以降低外层循环
次数
3. using stack implement queue: 1号stack倒到2号了，不用倒回来
4. LRU cashe: JAVA里linkedhashmap就已经实现了，被问到了不知道被鄙视。。
5. uni-value tree: 用了global variable图省事，被逮住问有什么不好，怎么解决
，以后再不给自己挖这种坑了，老老实实Pair返回
其他各种原题：
topology sort
maximum subarray ( less than a target sum, LC原题好像是〉=target)
text justification
number o... 阅读全帖 |
|
y***l
发帖数: 72 | 49 先上题：sum of k largest numbers in an unsorted array.
过程：
面试官迟到8分钟。先让我背景介绍，期间不断追问专业背景，研究经历，工作经历，
所以大概用了20分钟回答。然后interviewer说要面的第一题是：sum of k, 当时一听
就有点蒙，因为大约还剩15分钟的时间，难道要面2个题？就追问了一下，他说是。
解题过程：我先说了最自然的方法：sort和时间复杂度O(nlogn)，面试官不满意，说
array可能很大；然后我说了heap和O(nlogk), 面试官追问如何实现，解释了用最小堆
，比较top item。面试官还是不满意，说k可能很大。然后我说用binary search 和
partition, 交换k largest numbers到数组的一端，面试官还是不满意。看他给的
example中数只有几个数，就问他是否number有范围，他回答实际不一定，不过这题可
以假定[0-9]。然后我说直接用hash table，他这才满意。之后是写code。写完后给他
说自己要run test cases。检查过程中，他说函数主体p... 阅读全帖 |
|
M**********n
发帖数: 4964 | 50 盖着风扇转起来里面不透风是不是也不好。
认真讨论一下，可不可以做过长方体框架，就用2by4,框架就12条边，估计三四根8feet
的木头就够。顶面随便用过薄木板盖一下，其它五面空着。 |
|
