kx
发帖数: 16384 | 1 居然是这样啊
我震惊了
可现在操作系统不都是支持文件碎片的么，
也就是说同一个文件可以分成多个部分，存在不同的地方，
那我猜每个部分开始和结束的地方，
肯定跟链表一样存有下一个磁盘块的地址，总不可能把每个部分的地址都存在操作系统里
如果都能做到这点了，
那文件里面插入或者删除一部分内容应该也是可以做到的吧
像链表一样处理就行
可居然会不支持:(
了。 |
|
k**********a
发帖数: 255 | 2 有一整数的集合 （set） 用双向链表实现 而且双向链表是已经从小到大排序的
现在要实现一种并集的算法 把集合A B求并集 （如上所述 A B 都已经排序好）算法时
间复杂度要求 O（m ＋n） m 为A的元素数目 n 为B的元素数目
想了半天 不知道如何实现这个算法
为消除歧义 补充一点要求 集合中不可以出现重复的元素 合并好的集合也是必须排序好的 |
|
k**********a
发帖数: 255 | 3 合并不难 但是合并了有duplicate的元素啊
而且要求合并之后的集合也是排序好的
好像必须是双向链表才可以 单向链表做不到 |
|
d****f
发帖数: 313 | 4 工作中牵涉到一个稍微复杂一点的线程同步问题，问题描述如下：
有两个thread：t1和t2
1、t1做N个时间步，t2做一个时间步（都是差分时间步），换句话说每个t2和N个t1同步
2、同步时，t1和t2要交换一下数据，t1先传1个链表tL1给t2,t2用这个tL1算两个链表
值(DataProcess)，tL2a,tL2b,一个要回传给t1（tL2a，之后t1的N步都要用到这个tL2a
）,另一个tL2b是t2下一步自己计算要用到的，这个过程是串行（原来并行的强制串行
）.
3、交换完数据，t1和t2各自完成自己时间步计算，这个过程中t1做一个积分（N步），
t2解一个方程，无论哪个先完成，都需要等到双方都完成了，才能开始下一轮的计算（
也就是回到2），这个过程是并行的.
我贴了一个简单的框架，只是保证t1做一步，t2做一步，因为刚开始接触并行内容，所
以请各位大牛指点一下，这个每轮先串行后并行的过程如何实现，比如是不是需要两个
mutex,两个condition variable，等等，希望我已经描述清楚了, 谢谢！
#include
#include |
|
a***y
发帖数: 2803 | 5 data structure这门课,其實就是要知道二叉树,时间复杂度,stack,链表之类的,然后就
是standard template library狠重要.算法也可学点.这门课能狠难,也可以狠简单,就
看老师了.如果老师死命考图这样的知识点,那就狠麻烦,太数学了.当然,考链表,stack
的算法的时候,要狠小心写程序,别漏了某个特殊情况.
另外,数据结构用哪门语言讲也狠重要,现在用c++讲就比较好,最后顺便学standard
template library,把vector,template等知识点再巩固一下,对深入学习很有好处.
感。 |
|
h*****n
发帖数: 209 | 6 我看网上的说法是把Ｗ用二进制表示是log2^S，所以算法复杂度实际上是O(n * 2^s)。
我不明白的是，诸如遍历一个链表时间复杂度是Ｏ(n), 把n用二进制表示的话，算法复
杂度不也是Ｏ(２^s)吗？
但是遍历链表确是polynomial time。
请高人指教。 |
|
t****3
发帖数: 2337 | 7 老印编程喜欢用数组，容易编写和阅读，一开始就定义个足够大的数组，不够就再扩大
。老中编程喜欢用链表，事实读取和释放内存，凸显个人智慧。所以估计是老印的，用
链表一般都注意释放的。但用不好就会LEAK，直至死机。 |
|
m**s
发帖数: 221 | 8 这个比较奇怪，链表归递之类初学者未必会用，用的人也基本上用OO了。现在真正用C
和链表的就剩下搞嵌入式系统的了吧？
谭的书也就给你入个门，看了他的书，入门了，他的目的就达到了，就这么简单。至于
你这种懂了的再去指手画脚就没必要了吧？ |
|
d****f
发帖数: 313 | 9 工作中牵涉到一个稍微复杂一点的线程同步问题，问题描述如下：
有两个thread：t1和t2
1、t1做N个时间步，t2做一个时间步（都是差分时间步），换句话说每个t2和N个t1同步
2、同步时，t1和t2要交换一下数据，t1先传1个链表tL1给t2,t2用这个tL1算两个链表
值(DataProcess)，tL2a,tL2b,一个要回传给t1（tL2a，之后t1的N步都要用到这个tL2a
）,另一个tL2b是t2下一步自己计算要用到的，这个过程是串行（原来并行的强制串行
）.
3、交换完数据，t1和t2各自完成自己时间步计算，这个过程中t1做一个积分（N步），
t2解一个方程，无论哪个先完成，都需要等到双方都完成了，才能开始下一轮的计算（
也就是回到2），这个过程是并行的.
我贴了一个简单的框架，只是保证t1做一步，t2做一步，因为刚开始接触并行内容，所
以请各位大牛指点一下，这个每轮先串行后并行的过程如何实现，比如是不是需要两个
mutex,两个condition variable，等等，希望我已经描述清楚了, 谢谢！稍微有点提示也非常欢迎!
#include
# |
|
n****g
发帖数: 150 | 10 是不是就是数据结构里面两个链表插值，完了以后，一个链表的指针丢了。 |
|
k*****l
发帖数: 34 | 11 是啊。我现在想到的办法是读入文件块放入内存中的链表，用链表中节点的移动来实现。
最后写回文件。只有这样了？ |
|
g*****g
发帖数: 34805 | 12 实现无向图的链表，所有连通子图至少要给你一个顶点吧，否则你怎么搜？
如果这些顶点本身是用一个链表连起来，那么就只有一个连通图，没有
这个问题。如果这些顶点是用一个数组给出的，那么对每个数组的元素
做一次检查，确保都有向外的连接即可。注意，如果有一条边连向自己也算环。
如果没有就排除完事。 |
|
d****f
发帖数: 313 | 13 工作中牵涉到一个稍微复杂一点的线程同步问题，问题描述如下：
有两个thread：t1和t2
1、t1做N个时间步，t2做一个时间步（都是差分时间步），换句话说每个t2和N个t1同步
2、同步时，t1和t2要交换一下数据，t1先传1个链表tL1给t2,t2用这个tL1算两个链表
值(DataProcess)，tL2a,tL2b,一个要回传给t1（tL2a，之后t1的N步都要用到这个tL2a
）,另一个tL2b是t2下一步自己计算要用到的，这个过程是串行（原来并行的强制串行
）.
3、交换完数据，t1和t2各自完成自己时间步计算，这个过程中t1做一个积分（N步），
t2解一个方程，无论哪个先完成，都需要等到双方都完成了，才能开始下一轮的计算（
也就是回到2），这个过程是并行的.
我贴了一个简单的框架，只是保证t1做一步，t2做一步，因为刚开始接触并行内容，所
以请各位大牛指点一下，这个每轮先串行后并行的过程如何实现，比如是不是需要两个
mutex,两个condition variable，等等，希望我已经描述清楚了, 谢谢！
//------------------------------ |
|
i**********e
发帖数: 1145 | 14 写了一个，如果是 k 个数组，每个数组长度最多是 N 的话，那么时间复杂度就是 O(
kN Log (k) )。需要空间复杂度 O(k) 来暂时储存暂时的 indices，来记录每个数组已
经进行到哪里了。
这个也可以用 divide and conquer，每次分半合并，递归解决。虽然时间复杂度是一
样的，但实际上肯定没有用 heap 快，因为递归的关系。
另一个变种就是 merge k sorted linked list，返回一个新的链表。这个就不需要额
外空间，可以每个 list 直接 advanced，指向每个链表进行的位置。但是编写起来很
麻烦，如果你不懂得点技巧的话。这个在 C++ 里用 double dereferencing pointer
代码可以写得相当简洁。
typedef pair Pair;
vector mergeKSortedArrays(vector > A) {
int k = A.size();
priority_queue, greater阅读全帖 |
|
t****t
发帖数: 6806 | 15 如果抛开原题头脑发昏用链表来做priority list, 以及private access, 少掉的括号,
new/free一类低级错误, 原题的程序在逻辑上其实是对的. 上面凡是指责Node**的都
是土人, 链表插入时因为要照顾头指针, 用指针的指针是以前很常见的写法. 好不好看
懂是另一回事.
至于楼上这位xibaof, 你连C++都没写过吧. 别人问的是C++, 不要拿出java的写法来忽
悠人. |
|
t****t
发帖数: 6806 | 16 如果抛开原题头脑发昏用链表来做priority list, 以及private access, 少掉的括号,
new/free一类低级错误, 原题的程序在逻辑上其实是对的. 上面凡是指责Node**的都
是土人, 链表插入时因为要照顾头指针, 用指针的指针是以前很常见的写法. 好不好看
懂是另一回事.
至于楼上这位xibaof, 你连C++都没写过吧. 别人问的是C++, 不要拿出java的写法来忽
悠人. |
|
x****f
发帖数: 78 | 17 呀！这是个好问题啊。因为高级语言跟我说：“你傻啊？你搭上我还去磨轮子干嘛，我
的宝马车已经可以开动的了，你不赶快上车，你就输咯。”， 所以没必要在写个链表
，需要自定义链表时就继承一个就好。当然没空跟你去磨轮子啦。哈哈！ |
|
c*******9
发帖数: 9032 | 18 分歧是小公司该找什么样的人。而是会个反转链表，atoi不一定是凤凰，不会反转链表
，atoi也不一定就是麻雀。
这个是正规军和农民军的区别，如果仅仅按装备训练，农民军和正规军完全不能对抗。
但在特点条件，农民军能够打败正规军，靠什么不用我说了。 |
|
g*****g
发帖数: 34805 | 19 笑，因为这是CS基础常识，transaction之于数据库就如链表之于数据结构。一个DBA不
知道啥是链表我一样笑话他。
要是半路出家没学过，工作中也没用过，不懂正常。但不懂别掺和就是。半路出家完全
不懂还装逼露怯被我笑话你怪谁？术业有专攻没错，会写个HelloWorld就以为12306也
就那么回事了。 |
|
|
g****t
发帖数: 31659 | 21 区块链解决不了。我以前做过类似的问题。难的要死。
能提高是有可能。
几个表本身有约束的，应该A+B=C的。
然后统计单位从元改成千元，约束就保持不了了。
国内的术语叫做自动平表。
这种问题非常非常难。 |
|
r****e
发帖数: 42 | 22 各位C语言高手：
C语言中有什么函数能将链表方便地记录在一个文件中，当再启动电脑时可以读取这些
链表使程序可在原来中断点继续运行？以防止由于断电等引起的程序运行突然中止。 |
|
h***o
发帖数: 539 | 23 我倒是有办法，用链表来实现。哪个grid 附近需要增加网格，我就给
它加一串链表。不过f77里既没有动态分配也没有指针，所以实现
起来比较别扭。 |
|
r****e
发帖数: 42 | 24 各位C语言高手：
C语言中有什么函数能将链表方便地记录在一个文件中，当再启动电脑时可以读取这些
链表使程序可在原来中断点继续运行？以防止由于断电等引起的程序运行突然中止。 |
|
r****e
发帖数: 42 | 25 各位C语言高手：
C语言中有什么函数能将链表方便地记录在一个文件中，当再启动电脑时可以读取这些
链表使程序可在原来中断点继续运行？以防止由于断电等引起的程序运行突然中止。 |
|
s**********t
发帖数: 455 | 26 大家都是玩表的，这个表就是个机器，它必须遵守物理规律，咱们讨论，也得尊重物理
规律，是不是？
任何所谓water tight或者是air tight的机械装置，经过一定数量的temperature
cycle之后，因为材料热膨胀系数的不同，加上有机材料老化，氧化，最终都是要fail
的。
不过，这楼里面最开始的问题和命题是：洗澡能不能带：
“为啥不行，防水100m还不能顶住水龙头？【 在 ra (今年我来米国) 的大作中提到: 】
然后您说的：
“蒸汽。防水表不防蒸汽。”
然后又说道桑拿上去了。
这个原来的命题是“洗澡能不能戴表"，结果您把它偷换概念成了“桑拿能不能戴表”
和“天天这样，手表进水的几率肯定会大增”
那可不是吗，你要是天天戴着表去100度C的桑拿，50年，不换胶圈，估计什么表都能漏
了。别说桑拿了，就是新表，搁那儿50年，也能漏了。
话又说回来了，就是经常蒸桑拿，也没什么。为什么？第一，桑拿是空气温度100C,空
气的热容量和导热性都很差，所以人才能呆得住（不过也就是5分钟而已）。这100C的
热空气，跟100C的水，可差远了。手表在100C的空气里面放5分钟，估计也就升... 阅读全帖 |
|
s********u
发帖数: 1109 | 27 加一句pivot_tail->next = NULL; 应该就行了
dummy_tail倒是不用管，反正会链到pivot_tail
比如{3,1}，给定数字为2；然后最后你的pivot那个链表，链到1上面去了。
藕断丝连？ |
|
m*****g
发帖数: 71 | 28 两种办法：
1.搞256个链表，rating是x的就放在x号链表里，最后顺序输出各个链表里的object，
如果要求stable的话，要注意插入位置和扫描顺序。
2.简单的计数数组，计完数之后，把计数变换成该rating对象在输出数组中的下一个
index，假设输入有N个object
a[255] = N - a[255];
for (int i = 254; i >= 0; --i) {
a[i] = a[i + 1] - a[i];
}
最后输出时，从前往后扫输入数组，rating为x的，放在输出数组的a[x]位置，然后+
+a[x]。这个屏记忆写的，不保证完全正确，建议查一下CRLS。 |
|
g****y
发帖数: 2810 | 29 A家的面试默剧了，发一个全程，顺便求靠谱ICC？
A家历时2个月，一月初投出简历后就有人联系。然后就开始了约电面了，到3月onsite
一面电话：
一个中国人，显示介绍亚麻，然后自己的组，再是不一定要你进我们组，问题：
1. 先问了C++和Java的区别
2. 数据结构，问到了队列
3. 写一个队列用一定长度的数组循环，空间不够了就返回满了
二面电话：
老美吧，但是听着说话像老中
1. 数据结构， 问到哈希表
2. 二数求和问题，讲讲思路（就是给一串数和一个值，返回能否用这个数列里的2个
数的和得到这个值）
3. 用哈希表写一个上述问题的代码，当然要O(n)了
onsite 4轮：
那天那个hr总要我去西雅图转转，让我多玩玩，后来问我待几天，我说你们订得明天8
点的机票，我玩个屁啊，她就不说话了
一面
老美，估计是打算招我的那个组的+烙印，估计也是那个组的
1. 行为问题
2. 斐波那契数（输入一个数，输出刚好比这个小的斐数）
3. 我先是O(n)，他不满意，要优化。我推了一遍斐波那契的通项公式（将求和写出一
个矩阵变换，第n项就是矩阵的n次方，通过求矩阵的本征值可以得到矩... 阅读全帖 |
|
J******1
发帖数: 351 | 30 从一个网站订了2款表，结果等N个月也没有等来，我要的表是女士的，金属链的机械手
表，大方一点。价格600-800美金，请大家帮我推荐一下，我实在头疼，都折腾2年了，
不知道欧洲的表是不是特别难订。 |
|
b*******s
发帖数: 5216 | 31 第二个trie可以再加跳表
就是建立一个a to z的表，每个表拉一个链表指向所有同值的trie里面的节点
额外的存储空间是节点数量 * 指针长度
这样你要查abc时，可以直接遍历所有a的，然后检查 |
|
l****p
发帖数: 397 | 32 两通电话，每个45min，到最后两个都超时
第一通电话：
１、指定我简历中的一篇一作文章，让我描述那文章里的内容
２、如何从一个只含有ASCII字符的字符串中找出最频繁的字符
我说用哈希表记录每个字符出现次数，然后他又补充问到哈希表是怎么工作的，我说包
括哈希函数和冲突处理两部分，并简述了一下，说由于字符不太多，可以用链表处理冲突
３、如果这个字符串含有32位Unicode字符的串，如何修改之前的算法
我说为了节省空间，可以把冲突处理方式改成rehashing
４、如果一个同事提出用一个array来记录各个字符的次数，比较你的算法和该同事算
法的优劣
很明显，他出这个题是期望我在第２问中说用array来记录，然后第３问再让我改成
hash，结果我第二问直接就用hash了。我说时间上差不多，但是用于处理ASCII时，
array比较省空间，处理Unicode时，hash比较省空间
５、如果这个字串数据量很大，而且分布在多台机器上，同时由于带宽限制，不能把整个
hash在多台机器中传输，怎么办？
这题没答上来，花了很长时间，后来先下一题的代码，然后还有时间，继续回答这题，最终还是没答
上来... 阅读全帖 |
|
S**I
发帖数: 15689 | 33 ☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要G on site了，
求祝福。
下面是从本版收集到的Google的试题，便于大家查询。
申明：有的附带有解释说明的，也来自于本版或者网络，大家自己看， 不保证真确
http://www.mitbbs.com/article_t1/JobHunting/31847453_0_1.html
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array... 阅读全帖 |
|
S**I
发帖数: 15689 | 34 ☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要G on site了，
求祝福。
下面是从本版收集到的Google的试题，便于大家查询。
申明：有的附带有解释说明的，也来自于本版或者网络，大家自己看， 不保证真确
http://www.mitbbs.com/article_t1/JobHunting/31847453_0_1.html
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array... 阅读全帖 |
|
Z*****Z
发帖数: 723 | 35 电话筛选
前缀树： 情景是命令行下做自动完成提示，就是用前缀树把所有可能的命令先存起来，
然后用户打跳格键的时候返回所有可能的命令。
树有两个操作，存储和查询。
我跟这题很有缘：
http://www.mitbbs.com/mitbbs_article_t.php?board=JobHunting&gid
昂赛特
他们搬家后还没立牌子。楼里各种安全措施，我在进去之前还被要求出示证件，进去之
后上厕所都得有人陪着刷卡。
面试开始，第一个，纯种国人，问了两个问题，算一个二叉树的直径。二叉树的直径定
义为树上任意选两个点的距离的最大值。第二个问题是给了一个整数随机数生成器零到
甲，和另外一个正整数乙，让生成一个零到乙之间的随机数。
第二个，原面试官救火去了，来个临时的。上来问排序，两个大文件，全是整数，内存
装不下，怎么办。答，把每个文件分成块，逐个排序，输出到临时文件，然后归并所有
临时文件。归并的时候详细讨论了两路归并和多路归并的区别，主要是读写次数的区别
。然后，主要问题是实现一个缓存。我说在爪哇里用链接的哈希表巨简单。说，不用那
东西自己写一个怎么办。遂从头写了一个。假设哈希表和链表... 阅读全帖 |
|
p*u
发帖数: 2454 | 36 实习求职终于uber offer，全职求职始于uber rej，what a life。带着唯一的return
offer继续骑驴找马找全职了。
====感想====
0，千万不要看点科技博客，小文章就觉得懂design了，千万不要！常见design题有什
么用，还是被大牛们按在地上摩擦了！所以下面都是我自己总结出来的合适答案，可能
还是会导致你被按在地上摩擦，大家随便看看。
1，Uber NY的Bar很高，尤其是design bar，不想浪费机会的小伙伴还是申Uber SF吧。
刷算法基本对Uber NY没用的，目前Uber NY就没有new grad，第一批new grad的要求必
然是overflow的。
2，几乎纯Design面试，new grad永远的痛，狠狠一巴掌打在自以为design很熟的我脸
上。面我的四个人都干过小公司CTO甚至大公司的技术核心，“你们这些说名词的new
grad，根本不懂design的境界”。
3，真机IDE测试，能bug free就bug free，对方的笑容不代表他认可你先run再debug。
大家都是专业的，笑容什么都不代表。
4，Uber N... 阅读全帖 |
|
f*******r
发帖数: 976 | 37 Move on.
实习求职终于uber offer，全职求职始于uber rej，what a life。带着唯一的return
offer继续骑驴找马找全职了。
====感想====
0，千万不要看点科技博客，小文章就觉得懂design了，千万不要！常见design题有什
么用，还是被大牛们按在地上摩擦了！所以下面都是我自己总结出来的合适答案，可能
还是会导致你被按在地上摩擦，大家随便看看。
1，Uber NY的Bar很高，尤其是design bar，不想浪费机会的小伙伴还是申Uber SF吧。
刷算法基本对Uber NY没用的，目前Uber NY就没有new grad，第一批new grad的要求必
然是overflow的。
2，几乎纯Design面试，new grad永远的痛，狠狠一巴掌打在自以为design很熟的我脸
上。面我的四个人都干过小公司CTO甚至大公司的技术核心，“你们这些说名词的new
grad，根本不懂design的境界”。
3，真机IDE测试，能bug free就bug free，对方的笑容不代表他认可你先run再debug。
大家都是专业的，笑容什么都不代表... 阅读全帖 |
|
f****i
发帖数: 9419 | 38 昏，不能给我《全国各地历年旱涝等级资料表》的老将小将毛黑毛粉别歪楼胡掐，告诉
我这个《全国各地历年旱涝等级资料表》上哪儿下载，给我一个不是金辉文章的出处链
接，多谢。 |
|
f****o
发帖数: 8105 | 39 【 以下文字转载自 WoldMiscNews 俱乐部 】
发信人: fuxeto (富士德), 信区: WoldMiscNews
标 题: 王岐山访问河南 “决战” 前或以歌表志
发信站: BBS 未名空间站 (Wed Apr 1 12:21:59 2015, 美东)
就在郭文贵反扑的前两天，中纪委书记王岐山在河南调研时专程去了红旗渠，并咏唱“
红旗渠”的主题歌。
3月29日郭文贵发表声明攻击财新传媒并释放胡舒立负面消息的事件越演越烈。3月30日
和31日，财新媒体反击称，这些都是捏造，并将控告郭文贵和一些香港传媒。但是，也
有部份海外中文媒体开始藉机叫板王岐山。就在郭文贵发声明的前两天，中纪委书记王
岐山在河南调研时专程去了“红旗渠”，并和唱了一首歌曲。评论认为，这很可能是王
岐山以歌表志。
郭文贵公开叫板前 王岐山释信号
3月27日至28日，就在郭文贵发表声明的2天前，王岐山到河南省调研，还专程去了“红
旗渠纪念馆”。据《大河报》报导，王岐山在调研时说，“我在不同岗位上到河南来过
多次”，这次实地看了，“确实感悟颇深”。
香港文汇网的报导表示，在当地的纪念馆，当讲解员唱起相关记... 阅读全帖 |
|
|
|
j**l
发帖数: 2911 | 42 这是采用有序链表来实现优先队列的思想吧，优先级最高的就是首结点。优先队列当然
也可以用其他底层数据结构来实现，比如说heap。
只不过插入一个元素的时候可能伴随一系列的删除操作，一般的优先队列插入的时候不
删除。
不过，这是一个从头删除，从尾插入和删除的双端队列, 用单链表怎么实现从尾部向前
删除元素呢？是否要用双链表才行？ |
|
s***n
发帖数: 459 | 43 来自主题: JobHunting版 - 两个店面题 1－ 倒着打印单链表
2－ SQL里每个公司对应多条销售额，输出一条总销售额。例如：
Amazon 200
eBay 500
Amazon 300
eBay 250
输出：
Amazon 500
eBay 750
第一题另做了一个倒向链表，第二题先sort后遍历另做了一个表。估计挂了。
不知道还能有啥好办法。 |
|
q****x
发帖数: 7404 | 44 有没有可能inplace？
1. 利用二叉树指针空间，把二叉树转成两个排序双链表。
2. 合并两个链表。
3. 将排序双链表转成二叉树。
不过这样似乎很无聊。时间O(nlogn)空间O(1)，和一个个插入一回事。 |
|
Z*****Z
发帖数: 723 | 45 在灵克特因上两次被骚扰，只好面。
先和蕊酷入特随便聊了聊，后来安排了个电面。问题很简单也很杂，数组里面找两个数
求和，三个数的版本，复杂度，欧盆爱地和欧熬资的优缺点，等等。
然后昂赛特，公司比想象的大很多，好像最近新搬了家，楼道里面很宽敞。
昂赛特是在一个和楼道相比，反差巨大的小黑屋里。第一个，白人，是个屁摸，蹬着一
个死顾特过来的。问题是，在和企业做集成的时候，如果有一个同步借口，而对方需要
一个异步的，怎么办。聊了基于队列的实现以及种种细节和问题。
第二个，亚裔小伙，著名的电梯问题，就一个要求，要工作的代码。我采取了嗷嗷地的
设计方法，画了几个类图以及它们的功能和关系。然后选取重要类开始实现。一边写一
边交流，还要询问他对哪块感兴趣。然后着重实现那块，因为显然不能都做。这位的兴
趣主要在那个调度逻辑上（我觉得算逻辑而不是算法，因为跟本算不上算法）。仔细的
问了一些细节，领会了他想要什么之后，给之。
第三个，白人高级经理，所谓高级就是不是一线的。简单编程题，怎么判断一个数是不
是素数。函数被调用多次怎么办。无非是加开吃。
中场休息，因为不是饭点，只是派了个小印聊天。
之后是另外一个亚... 阅读全帖 |
|
h*****k
发帖数: 8 | 46 【 以下文字转载自 Dreamer 讨论区 】
发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
标 题: FB onsite 面经 (jobhunting 发不了匿名帖，谁帮忙forward下吧)
发信站: BBS 未名空间站 (Sat Oct 18 14:26:43 2014, 美东)
直接上题吧。
第一面system design. 先问怎么求submatrix的和，回答说先预先计算好 (0, 0), (i,
j)的和，然后可以用这个和求其它的和。以为他会顺着这个问数据大了怎么design
system，结果没有，问了个跟这个题毫不相关的，怎么检测一个程序为什么慢。然后就
回答先确定bottleneck是cpu, disk io, 还是 network io. 然后针对每项他都详细问
怎么做。交流的过程中有时候没太明白他的问题吧。反正这一面的结果很不好，当天就
给我加了另外一面system design. 最后还是挂在这一面上。
第二面coding. 先是 best time to buy and sell stock. 因为之前练过，讲了下思路
就直接... 阅读全帖 |
|
P*******e
发帖数: 39399 | 47 理工科屌丝懂表有个p用 就算懂也是链表哈希表
我有十年没带过手表了 |
|
s******e
发帖数: 16668 | 48 配年轻美媚买过表。这名堂太多了。你们家小妹喜欢哪样的，最关键。
喜欢方的，还是圆的？
喜欢金色的，还是银白色的，还是深色的？
喜欢金属链的，还是皮革的？
喜欢大表盘的，还是小小表盘的？
我觉得TIFFANY的表也不错。貌似大部分女孩子都喜欢。
大致看了一下，看来版主还要加些银子。
不然的话，去LOCAL 的OUTLET看看。 |
|
h*****0
发帖数: 4889 | 49 优势？就是因为是循环的啊。比如可以从任意结点开始遍历。 |
|
