|
r****o
发帖数: 1950 | 2 "可以从任意节点开始遍历"这个优势可以应用在什么地方呢？能否举个例子? |
|
g*****g
发帖数: 34805 | 3 hardly useful, you almost always want to use double linked list
instead. |
|
c********e
发帖数: 383 | 4 one use case i can think of is a buffer for single producer and single
consumer. for example a network buffer. |
|
M******r
发帖数: 469 | 5 java有没有什么好的 double linked list实现？
LinkedList在遍历的过程中删除修改移动某几项好像不怎么灵光啊 |
|
g*****g
发帖数: 34805 | 6 LinkedList 的实现就是doubly的。如果不灵光
多半是你自己的bug. |
|
b*******t
发帖数: 34 | 7 给一个正整数集合S（一个数组） 以及一些整数，需要快速检索这些整数是否在集合S
里。 怎么做比较快？
HASH表应该是比较快， 但是应该怎么设计？比如哈希函数，建哈希表的时候落入同一
个BUCKET里的元素怎么组织比较好？ 如果S比较稠密的话，好像不太好组织，因为
BUCKET里面的元素需要在建里的时候排序插入。这样导致数组不好用，用链表性能又不
好。
RADIX树也是集合稠密的时候没什么优势。
有什么想法没？ |
|
ra
发帖数: 827 | 8 洗过桑拿吗？知道桑拿多少度吗？
而且知道什么叫“冷热变化”吗？说的是温度的变化，不只是说温度有多高。
“High water temperatures experienced in a hot tub ... Such high
temperatures can damage the water protection seals of a watch”
“Sudden changes of temperature ... causes a contraction of the rubber
seals in a watch--which may allow water to leak in.”
“Even taking a shower or bath with your watch on can be bad for it ... ”
你去网上找找。上面的例子很多的。不是说洗澡，桑拿，一两次会对表造成什么损害。
不过如果天天这样，手表进水的几率肯定会大增，也就是说防水性能收到很大的影响。
你信不信无所谓。我有说不说的权利，你有相信不相信的权利。反正都是自己花钱买来
的表。愿意怎么怎... 阅读全帖 |
|
j**l
发帖数: 2911 | 9 不管是原始名题O(1)求栈最小(或最大)
还是变体题O(1)求队列最小(或最大)
还是这道滑动窗口题，
思路都是空间换时间，核心都是用空间维持一个序列，因为最大的可能会被删除，原来
小的会变为最大。可以用辅助栈，可以给元素增加链域，也可以这道题那样单独用一个
链表(其实也是一个辅助队列，一个特殊的双端操作的队列)
所谓O(1)都是amortized分析，也就是看每个元素出入辅助空间的次数
单次操作当然有可能是O(k)的 |
|
s********k
发帖数: 6180 | 10 能否每个custom hash 一个value，这个value有两个指针和两个int，分别是date和
page的链表头，以及date和page的count。对于任何新的访问，先hash到这个custom的
value，如果有新的date或者page，那么就insert，更新对应count，否则discard。最
后只需要看两个count都大于1的custom就可以了。不过如果某个链表很长，比如一个
custom经常访问上百网页，这个效率不是很高，是否可以考虑再 hash一次？ |
|
r**d
发帖数: 316 | 11 这个和实现有关，java.util.hashmap的办法是在array里面找下一个非空元素，这应该
是个链表头，然后再遍历链表。 |
|
L***Q
发帖数: 508 | 12 应该就是让找到合适位置插入。从链表头开始找，直到合适的位置。需要考虑一些
special case，比如空链表插入，插入在头或者尾。 |
|
M********l
发帖数: 22 | 13 职位SDE
1. 印度女senior SDE manager: Matrix, 每列和每行都sorted好，找target number
（career cup 150上原题）
她当时很赶，说9点半要开会，安排的太匆忙，我当时没写完代码，说要面试之后把代
码发给她，不过idea我说清楚了
2.中国人：人很nice，问了两个简单的问题：
1.如何用1/3的随机数generator，生成1/7的随机数generator
2. 如何sort电话号码10 billion个， follow up，如果memory只有2mb怎么办
没让写代码，只说idea就行
3. 中国人，貌似是个group manager
因为我phd做的和data mining有关，他就问我知不知道kmeans算法，然后要求写代码实
现，代码我还是没写完。。。（我白板写代码能力还有待提高）
4. 印度男，面试+吃饭
貌似对我一开始印象不好，问了一个从数列中找和最大的子序列，也是150原题了，我
说完idea就去吃饭了
吃饭的时候一直不是很relax，因为他一直在问问题（之前看过很多onsite面经都说吃
饭不问问题的，弄得我... 阅读全帖 |
|
s*****p
发帖数: 108 | 14 看了本版很多面经，获益良多，所以我也把我近期面试的过程写下来，并且给出一些我
对系统设计题的想法，希望对正在找工作的人会有一点帮助。我的背景非cs非ee，不过
和编程相关，而且平时自己也经常写写程序。cc150和leetcode各刷了两遍。这次只申
请了F和G，最后F悲剧，G offer。
由于我有一些iOS的经验，所以申请F时申请的是iOS developer的职位。
F电面只有一轮：
先问了一些近期做的项目，然后编程是实现UIControl里的几个method，比如addTarget
什么的。不难。电面过后一周就安排了onsite。
F onsite 有4轮，全是白人：
1. 问了一些behavior的问题，比如简历里写的项目什么的，然后还问了最喜欢
facebook app的哪个功能，有什么可以改进的地方，怎么改进。还有为什么想去
Facebook。这些问题我基本都已经准备过，所以应该都答得不错。最后给了一个简单的
coding题，就是逆序打印链表里的值。我说了三个方法，一个是递归，一个是用stack
（和递归也差不多），还有就是先反转链表，按顺序打印，然后再反转一次恢复原状。
... 阅读全帖 |
|
x****u
发帖数: 81 | 15 大家好，最近忙于找工作，听人介绍发现了这个版面，看了各位大大的帖子受益匪浅，
于是也来分享下自己电面的题目。几次电面发挥得很不理想，我自己总结了一些教训，
也希望大家指点迷津，给我点建议，先行谢过！
// 题目
1. Yahoo
Given a integer array, how to find the median?
Running median. Numbers keep coming in one after another, how to get the
median?
2. Google
(1)
struct A {struct A *b;}
struct A * d = 0;
void S(struct *f) {f->b = d; d=f;}
What is function S doing? Can you name this function?
What if we need S to work with any type of pointer?
Does your solution work in multi-threaded programs? Why? How... 阅读全帖 |
|
W*****e
发帖数: 7759 | 16 【 以下文字转载自 Military 讨论区 】
发信人: Warfare (German==Arschloch), 信区: Military
标 题: 毒害数万名学生眼睛的“真凶”找到了，背后利益链惊人
发信站: BBS 未名空间站 (Tue Mar 21 20:28:34 2017, 美东)
2017-03-20 来源：央视新闻
很多家长为了防止受骗上当，出现意外，都会告诉孩子，千万不要随便相信陌生人，特
别是父母的名字、家庭住址、电话号码这些关键信息一定要保密。可是，在河南郑州，
有这么一家企业，却能够让一个个孩子，在它面前乖乖写下家长的电话。2017年央视3
·15晚会就曝光了这样一起案例，他们假冒医生，穿上白大褂，大摇大摆地进入学校，
为学生体检，搜集孩子家长的信息，最终达到谋取利益的目的。
郑州5万名中小学生遭遇假体检 OK镜滥用损害学生眼睛
郑州市科视视光技术有限公司在一家招聘网站上，招聘兼职体检员，工作内容是“
郑州市中小学校学生视力体检”，工作地点是“郑州市各中小学”。
没有任何医学背景，也没有经过任何面试，科视公司就直接与记者签订了一份兼职
体检员的劳动合同。入... 阅读全帖 |
|
D****y
发帖数: 2207 | 17 码农说,这不是一个双向链表么?
双向链表里怎么可能只有三个节点? |
|
g*****g
发帖数: 34805 | 18 就是一个数组？那冲突了放哪？一般都是指向链表的数组，冲突了
直接链上去。当然你要实现成冲突了直接放下一个空的位置也可以，
只是冲突更厉害。我觉得这都取决于具体实现，跟类的接口没有关系了。 |
|
k*******d
发帖数: 1340 | 19 第一个问题是从100000-999999中吗？那么应该不需要每个查过去，前三位从100-999穷
举，对每一个前三位，给定了数字和，穷举出所有可能的后三位，前后拼起来就可以了。
具体做起来我想可以这样，
for i = 1 - 999
array[i] = 三位数字的和。
建立一个数组，size 27，每个元素是一个链表，每个链表里面的三位数数字和是一样的
for i = 0 - 999
linkedlist[array[i]].append(i).
for i = 100 to 999
for j in linkedlist[array[i]]
i 和 j 拼起来就是想要的
时间空间都是O(1000)，可能空间用大了一些 |
|
l***a
发帖数: 198 | 20 原文：
http://blog.sciencenet.cn/blog-268546-1154610.html
量子计算的理论基础
量子计算的理论基础是量子力学，相比传统计算，它声称的巨大性能提升来自于量子态
的叠加性。
我发现很难跟量子计算（量子信息）的研究者解释清楚，他们说的量子力学实际上是非
相对论量子力学，而非相对论量子力学只是一套近似理论，并不代表真实的物理。在量
子信息研究者的眼中，只有一套神奇的理论叫做量子力学，谁也说不清楚怎么回事，但
是它就是对的。谁反对都没有用，爱因斯坦也不行。无论爱因斯坦有多么伟大，在与量
子力学的交锋中全都败下阵来。
其中最重要的一个争论，爱因斯坦认为世界是局域实在的，局域意味着满足相对论，不
能超光速，实在意味着客观世界独立于人的意识而存在。而量子力学认为，世界（量子
）是非局域的，量子现象可以超光速；世界（量子）在测量之前讨论它是不是客观实在
是没有意义的；量子的非局域性已经得到了众多实验的严格证明。（这里说的量子力学
观点存在重大争议，量子非局域性的实验证明，也没有得到广泛的认可。）
在非相对论量子力学中，作用势是唯象的，作用量传播速度无穷大... 阅读全帖 |
|
b********g
发帖数: 47 | 21 每天在版上潜水，看大家写的面经，收益很多 呵呵。现在找工作告一段落，我也写一
下我面试的几个公司吧。本人UIUC CS MASTER
Google：
我第一家面的是Google，campus event听到的招人消息，9月底他们再次来学校进行
campus interview。这个campus interview是连续的两轮面试，各45分钟。题目都很简
单，后来看了版上精华区才知道原来100%都覆盖了。依稀记得是：
1、两个sorted array，求交集
2、已知一篇文章和它的inverted index，求可以覆盖所有单词的最小窗口。就是大家
讨论了好多次的题目
3、实现memcpy
4、上台阶问题，就是那个可以一步可以两步的fibonacci数
5、如何验证一个binary search tree的合法性
一周后收到onsite通知，奇怪的是让我改面software engineer in test。onsite是10
月24号，只有三场面试，题目都很简单，精华区几乎100%覆盖，不大记得了，只记得有
一题开放性问题问一个地图上面的若干个城市，根据什么因素来对这些城市进行排名，
... 阅读全帖 |
|
p********7
发帖数: 549 | 22 是为了算windows的宽，其实不用遍历2次，第一次遍历就可以建立双链表的同时，结合
hashtable就可以更新以及删除链表节点以及算windows的宽了。 |
|
i**********e
发帖数: 1145 | 23 恭喜版主呀！
收offer的感觉肯定很棒~
你可以好好睡一觉了，今晚可别梦到什么二叉树，哈希表，链表之类乱七八糟的。
千万别给递归进梦境太深出不来 结果stack overflow了 嘻嘻~~~
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
A*********3
发帖数: 70 | 24 Phone 1:
1.提出尽可能多的方法使一个method可以返回多个不同type的值
2.reverse string
比如 "I have a dream" -> "dream a have I"
3.判断一个binary tree是不是对称的
Phone 2:
1.给a list of number，返回前top K个（内存足够怎么做，内存不够怎么做）
2.OOD 电梯
3.找两个链表的交集
Onsite 6轮 1轮HR 1轮午餐 4轮技术 （亚马逊网络服务组）
签了保密协议，希望不要被抓到T_T
1.设计个电话本 可以用那些数据结构
我说suffix tree, 哈希表
问了这两种方法的比较，还考了suffix tree的插入，
2.问research, OOD 交通灯系统
3.写函数算一个整数的阶层 n!
又问了n很大，怎么办？
比如99%的n都在400000-900000之间，怎么提高函数的执行速度
4.给一个数组和一个数n，找出数组中的所有的对和等于n的
5.给手机键盘，给定某个按键序列比如‘1489’，返回这个按键序列生成的所有的正确
的单词
... 阅读全帖 |
|
t**********n
发帖数: 145 | 25 多谢分享！Bless！
保密协议我仔细阅读了一下，
只是说不能透露跟Amazon的业务有关的内容就好了。
面试题应该都不在其保护范围内的。
呵呵。
Phone 1:
1.提出尽可能多的方法使一个method可以返回多个不同type的值
2.reverse string
比如 "I have a dream" -> "dream a have I"
3.判断一个binary tree是不是对称的
Phone 2:
1.给a list of number，返回前top K个（内存足够怎么做，内存不够怎么做）
2.OOD 电梯
3.找两个链表的交集
Onsite 6轮 1轮HR 1轮午餐 4轮技术 （亚马逊网络服务组）
签了保密协议，希望不要被抓到T_T
1.设计个电话本 可以用那些数据结构
我说suffix tree, 哈希表
问了这两种方法的比较，还考了suffix tree的插入，
2.问research, OOD 交通灯系统
3.写函数算一个整数的阶层 n!
又问了n很大，怎么办？
比如99%的n都在400000-900000之间，怎么提高函数的执行速度
... 阅读全帖 |
|
z*s
发帖数: 209 | 26 很惭愧，我对OOD非常不熟悉。我说的是定义car类，user类和rental类，其中一个
rental对象表示一个租车的交易，要记录用户和车的信息。如果要向用户发送提醒邮件
的话，我说可以定义一个链表，或者直接用一个数组，数组中的每一项是一条租车记录
，它们是按交车时间从早到晚排序的；然后根据当前时间向这个表中的靠前的几条记录
的用户发送提醒邮件。 |
|
C***y
发帖数: 2546 | 27 一个经典的题目
单链表每个node有两个指针，一直指向下一个，另一个随机指向一个node
让你复制这个链表 |
|
A*****i
发帖数: 3587 | 28 太扯了，碰见个小印女，口音巨重听不懂，我说的她也不理解。
估计悬了
1.判断一个单链表是否是Palindrome。
2.判断一个数组中的数是否是sequential。
第一个我除了reverse链表之后再用俩指针开始比较不知道还有啥好办法。
第二个先排序然后再用后一个元素减前一个元素，如果差都是1就对，否则就错，结果
她问我不用排序还
能怎么做……只好说hash table，结果她还没听懂我的hash table结构就说时间到了得
挂电话了。
就怕碰见小印……结果……唉…… |
|
c****p
发帖数: 6474 | 29 来自主题: JobHunting版 - BB 一题 多层链表/hash表？ |
|
c*****t
发帖数: 13 | 30 本人CS硕士名校非牛人,一年前去了一家中型软件公司做SD,不喜欢,刚刚跳去一家小HF.面试
的过程好像西游记一样,路途遥遥,艰险不断,怪物层出不穷,自己的本领也日渐增长,2年来承蒙
版上各路豪杰照顾分享,今日也算有个结果;特此拿出小弟所见所闻共勉,纪念找工作的艰辛,愿
大家早日心想试成,取到真经!
/***********************
小测验
***********************/
首先来个小测验,看你能看懂多少
1.array,list,BST,Hashtable,queue,stack,suffix tree,collection...
2.BFS,DFS,DP,D&C,Greedy,Dijkstra,tree traversal,recursion,quick
sort...
3.A,F,G,L,M,O,T,Y...
4.OOP,GC,Polymorphism,interface,abstract class,singleton...
5.bar raiser,white board programming,lunch interview..... 阅读全帖 |
|
G******i
发帖数: 5226 | 31 ☆─────────────────────────────────────☆
currant (葡萄干) 于 駡 提到:
/***********************
小测验
***********************/
首先来个小测验,看你能看懂多少
1.array,list,BST,Hashtable,queue,stack,suffix tree,collection...
2.BFS,DFS,DP,D&C,Greedy,Dijkstra,tree traversal,recursion,quick
sort...
3.A,F,G,L,M,O,T,Y...
4.OOP,GC,Polymorphism,interface,abstract class,singleton...
5.bar raiser,white board programming,lunch interview...
如果以上任何概念不能熟练给出详细解答,请在往下面看之后抓紧复习1.数据结构(这个如果一
个没看懂可以按后退关窗口了)2.算法3.公司背景4.面向对象编程5.on... 阅读全帖 |
|
b*******y
发帖数: 2048 | 32 强贴前排就座
了漫长的找工作（心理感觉）长征。知道消息一下就晕菜了。赶快查了h1b的规定还有
写信问hr和律师公司的规定。律师真是忙，写邮件要几天才恢复，约后几天的半小时时
间谈谈，结果错过了两次。。。干脆不理it了，先转b2再说。
觉良好的。折了几个电面和programming test以后走向另外一个极端。。。主要就是还
从打击中恢复，还没准备好面试就被突然袭击。其中有几个非常想去的公司都挂了，郁
闷的要死。还好6月中混到2个onsite.开始集中精力准备onsite,也暂停发简历。
闹，自己安慰自己是熟悉环境，实际是不喜欢看书。。。话说austin真热。。。下午走
的时候是108度。。面试非常顺利。题目难度一般。真正算法也就是A*寻路算法。其他
都是实际应用中的问题。还有点到直线距离一类的几何问题。总的来说游戏行业对算法
要求不高，有实际经验再准备下都不太难。后来挂的地方是午饭时间一个俗到不能再俗
的问题。。。你的弱点是什么。。。俺找了一个n年前年轻时候的不好的习惯，然后强
调这n年都在不断注意和改进。。。结果it只听了前半: 句。另外一个是complishment
。本着谦虚... 阅读全帖 |
|
P**********c
发帖数: 3417 | 33 赞。
了漫长的找工作（心理感觉）长征。知道消息一下就晕菜了。赶快查了h1b的规定还有
写信问hr和律师公司的规定。律师真是忙，写邮件要几天才恢复，约后几天的半小时时
间谈谈，结果错过了两次。。。干脆不理it了，先转b2再说。
觉良好的。折了几个电面和programming test以后走向另外一个极端。。。主要就是还
从打击中恢复，还没准备好面试就被突然袭击。其中有几个非常想去的公司都挂了，郁
闷的要死。还好6月中混到2个onsite.开始集中精力准备onsite,也暂停发简历。
闹，自己安慰自己是熟悉环境，实际是不喜欢看书。。。话说austin真热。。。下午走
的时候是108度。。面试非常顺利。题目难度一般。真正算法也就是A*寻路算法。其他
都是实际应用中的问题。还有点到直线距离一类的几何问题。总的来说游戏行业对算法
要求不高，有实际经验再准备下都不太难。后来挂的地方是午饭时间一个俗到不能再俗
的问题。。。你的弱点是什么。。。俺找了一个n年前年轻时候的不好的习惯，然后强
调这n年都在不断注意和改进。。。结果it只听了前半: 句。另外一个是complishment
。本着谦虚的态度。... 阅读全帖 |
|
q****x
发帖数: 7404 | 34 可能理解成“穿衣服的人”好一些。
基本上decorator就是个链表。表尾是基类，多一个decoration就多一个元素。 |
|
S**I
发帖数: 15689 | 35 ☆─────────────────────────────────────☆
sharc (sharc) 于 (Mon Aug 22 15:15:14 2011, 美东) 提到:
刚从G家onsite归来。新鲜面经奉上。
总共5轮，4轮technical interview, 一个thesis discussion。在technical里，有编
程题，有open design。我记得的问题有：
1. 编程题：一堆字符串。找longest common prefix。
我的方法就是找最短的字符串，对它的每个字符，逐个与其他字符串对应位置比较。（
求更好方法）
2. open question: 一堆文件，size差别极大( from KB to many GB). 找出所有内
容相同的文件。
3. 编程题： 有一个observer 类，监视另一个类foo 的成员变量的值，每当那个值被
修改，就要调用 该observer.updated() 方法。需要实现 foo.registerObserver(ob)
, foo.unregisterObserver( ob )... 阅读全帖 |
|
h********e
发帖数: 1972 | 36 来自主题: JobHunting版 - 问一道老题 跳表是我很早以前学数据结构国内书翻译的。。我也不知道叫啥。。就是数组指针做成的链表把。。
btw 刚才看了楼主贴的老印网站的程序。。丫的写了个平方的算法。。。 |
|
z*****n
发帖数: 447 | 37 来自主题: JobHunting版 - 问一道老题 跳表是不是skiplist
成的链表把。。 |
|
l*********8
发帖数: 4642 | 38 你是说双链表？ 从尾向头倒着走吗？
两个链表merge的那个node的prev指针也只能指向一个节点，没法指向两个。 |
|
p*1
发帖数: 104 | 39 我就写了个最简单的，没考虑优化，用一个单链表存free block, 写完后他提示可以用
双向链表提高效率 |
|
b*****s
发帖数: 24 | 40 今天拿到offer了...感谢大家的祝福，在本版学了很多，感谢无私帮助别人的同学。祝
找工作的同学都能找到自己喜欢的工作，工作以后也别忘了提携自己的同胞。 :-)。
面的是嵌入式软件工程师的职位。面试过程，面了6个人，大概5个小时，基本都是面试
简历上的问题,c/c++编程题，没有特别难的。很多题在careercup和glassdoor上都有。
特别是电面时候的题目，事后才发现，都在上面。可是准备的时候，没有时间，好几题
只能临时搞定。
1. 求一个int中bit为1的个数（两个人问过）；
三中经典的办法: 查表、bit mask、bit shift，并且讨论他们的速度
2. 编写一个函数 void LinkedListInsert(Node* head, int i, int value);
i<0时，插在head之前;
i>0时，如果大于链表长度，插在最后；如果小于，插在相应位置。
3. 一个数组，长度为n，知道最多只有一个peak, 有唯一的最大值，编写一个函数
寻找最大值。int FindPeak(double* array, int arraySize);
... 阅读全帖 |
|
W******g
发帖数: 887 | 41 链表是什么？这个程序员一定是从远古时代穿越来的！
程序员知道的两种数据结构是数组和哈希表！
工作
活也 |
|
c****p
发帖数: 6474 | 42 第二题说要优化内存了，估计是不让用hash的原因。而且你想过用C写hash表的代码复
杂度么（hash算法还好，还得有防碰撞的机制，说白了就是实现链表）。。。。
我个人觉得这版上动不动就想到用hash不是一个太好的趋势（虽然C++和Java都提供了
很方便的解决方案），不知道是因为我是用C出来的，老顽固了，还是大家太贪懒。 |
|
t****a
发帖数: 1212 | 43 天内，板上的包括二爷你在内的大牛多的是，我是菜鸟，啥都不会。
FP语言的高手，板上我看到过blaze写haskell，那才是牛。我只会Clojure和R。
Clojure还是现学的，有好多书也没看过呢。
Clojure跟c语言比较的话，感觉优势是多了一堆强力工具，比如迭代器，memoize递归
，lazy sequence，destruction形式的参数传递，可以节省定义很多变量，程序要短小
且清晰一些。 Clojure自带的list结构对链表，树，广义表之类的数据结构支持的非常
好，用它的各种list上的操作比如map, filter, etc可以用少量的语句实现一些这类的
算法。
跟C相比，Clojure写算法的劣势也很明显，首先是速度大概只有1／10，内存占用也很
糟糕；其次是这种语言用的是pure immutable的结构，取消了变量的概念，因此很多算
法里面需要反复修改一个变量的技巧就不能用了。Clojure当然也可以通过某些func来
support mutable的数据，不过那很丑，我也不想用。
如果你想学functional programming based alg... 阅读全帖 |
|
b******5
发帖数: 259 | 44 算起来，从去年九月多到现在第一份offer，六个多月了。
第一个on campus interview：BNY Mellon，相谈甚欢，问了问什么软件开发的cycle之
类。但是那个位子其实不招博士，
双方都是探探路，之后果然再无下文。
第一个电面：Matlab（也是学校career fair 上聊得还行）. Assistant Application
Developer? 后来听说其实是客服，汗。 45分钟各种基础知识，三天后从网站状态上知
道挂了。
选了c++/C 和matlab，问了Union& Structure 区别；NP vs PN；不能重载的运算符；
mutex；cache 和 operating system的区别， Matlab 问了些很犄角旮旯的东西
总结：非牛校的career fair可能不会那么有效，但是聊胜于无。也没损失。而且聊一
聊还是有好处的，哪怕是练口语呢，所以以后如果有师弟师妹想去业界，我一定会劝他
们早早穿上正装多去转悠，当年前人也这么教导我的。
之后就一直沉寂了很久， 很压抑
忽然有个纽约小基金的面试，c++的电面居然神奇的全部答对。有些都是下意识... 阅读全帖 |
|
e**********y
发帖数: 128 | 45 在这个版得到好多帮助，现在贡献刚刚A家的3道题目
1. 单链表是否有环
2. 找到一个数组中的 频率最高的数 比如，Array[2, 2, 3, 1], 频率最高的 是2.
3. 找到链表中离原点最近的k个点 |
|
|
c******0
发帖数: 260 | 47 1.bloomberg:
电面一轮就挂了。。。
问了很多C++ 的问题，比如virtual 析构函数。最后竟然问了database的问题。怎么设
计表之类的。基本没懂到底要问什么。。。
2. LinkedIn
一轮电面水果。 判断string是否为合法整数。 还有一个算和的。非常简单。。
二面： pow（）实现（leetcode）. 最大子序列和（leetcode）. 根据第二题，改成最
大乘积（就挂在这题上了。。。）
3.rocket fuel
一轮电面： 好像版上有人面google也是这题： 一个数组A[], 构造数组B[]。 要求B[i
]= A中所以元素的乘积，除了A[i].不让用除法。 扫两遍数组搞定。
然后就是他家的经典题目 millions of ADs.
二轮电面： 跟面试官扯了很久做过的project。就出了一题。找出二叉树中任意两节点
的路径。面试官人很nice。开始思路不是很优化。给了点提示。时间关系没有写完。但
是基本上把最主要的找路径给写完了。
三轮电面： Young table 的问题。leetcode原题。 告诉面试官我知道这题。这种
matrix叫you... 阅读全帖 |
|
J*****a
发帖数: 4262 | 48 没有特地为FB准备，不变应万变，一样复习的
1）做leetcode oj, 这是最重要的。。。即使面试没有一模一样的题目，但练完100题
之后，写代码的速度、bug的数量都会和练之前有质的不同
另外自己多总结，比如哪些有linear解，哪些是指数复杂度，哪些是DP，哪些用stack
等。
如果思考的再深入些，可以想到更多，比如可以总结出什么样的二维DP一定可以把空间
复杂度由O(n^2)降至O(n)
2）看本版面经，题目一模一样的概率不大，但是看了面经心里踏实，知道大概流程是
怎么回事，题目大概是什么类型
3）对于lc oj没有覆盖的，自己做些功课，列一些我暂时能想起来的：
3a，简单常见的算法，自己写一遍，比如快速排序，merge排序，桶排序，quick
selection等等
3b，对于常用数据结构，虽然c++或java里可以从库直接拿来用，但是自己写一遍这些
数据结构的实现能加深理解，例如hashtable, heap, threadsafeblockingqueue, BST
的插入删除等。
而且有些面试题，你还是要自己写，比如LRU cache里的双向链表什么的，写写基本的
... 阅读全帖 |
|
r*******2
发帖数: 104 | 49 一周之内面了微软两个组，刚刚收到结果双双悲剧，一个组的HR说It's a tough call
，另一个组的HR说very close，不知道是不是套话，总之很沮丧……来版上求问一下大
家问题可能出在哪，并且附上大概的面试过程和coding题目。
第一组：
第1轮：是一个SDE II，看名字像是中东人。coding题目是给定2棵树，判定是否其中一
棵是另一棵的subtree，同时用了DFS和BFS，写完code讨论了几个testcases和复杂度就
结束了。
第2轮：一个白哥Senior Lead，问的题目是一个maze（用2D matrix表示，有的坐标上
有障碍），给定起点和终点，找出从起点到终点的path，还是用的常规的DFS解法，搜
索过程排除有障碍的和访问过的坐标。
第3轮：一个小黑Lead II带去一起lunch，午饭之后问了大概半小时设计题，设计当软
件窗口（比如Word窗口）大小变化的时候每个子图标栏的大小如何变化，大概定义了一
下各个class，挑了其中一个function写了code。
第4轮：一个三哥Principle Lead，先问了一个ASCII和Kanji字... 阅读全帖 |
|
B******n
发帖数: 1 | 50 电话面试某Pre IPO公司某研发职位，阿三面试官，Skype+Collabedit写程序。
电面之前已经有了一轮coding interview。算法题，顺利找到O(N)算法，过关。
第一次Skype电话面试，不了解行情，以为Skype就是打电话而已，所以在车库里面准备
面试，车库里面比较安静，没有闺女捣乱。结果阿三非要我开摄像头。我只好开开摄像
头给他看我凌乱的车库。
寒暄不说了。先Go Thru简历 5分钟不说了
第一题一个单向链表，移除一个node。这种题目还用做么？讨论了下如果删除最后一个
节点怎么办，然后用了两分钟左右写完code，面试官看了半天没有发现bug
有一个数据库若干表写SQL，一分钟左右写完，时间大部分都用在敲字上面了，都没有
考虑什么，他没有发现问题。
然后是程序改错题。总的来说是一段代码，对多线程的情况完全么有考虑。需要在诸多
地方加上控制。但是因为他的业务逻辑很简单，所以其实有些地方synchronize加不加
其实是一样的。我就给了一个只在需要加锁的地方加锁的解法。然后他不happy了，说
你为啥只锁变量1，不锁变量2捏？我说因为变量2锁了不锁都一样啊，... 阅读全帖 |
|
