J*********r
发帖数: 5921 | 1 知道是红黑树，未必知道实现细节，也许考查的就是怎么实现 |
|
d**u
发帖数: 1065 | 2 可以问问细节，但要人家凭空implement红黑树，这也太难招人了。 |
|
g**e
发帖数: 6127 | 3 被问到过红黑树，直接说记不住那么多种情况，说了几种
非IT公司 |
|
f*****e
发帖数: 2992 | 4 是啊，看了他讲的红黑树，我空手都可以把RB-Tree给画出来了。 |
|
|
l*********8
发帖数: 4642 | 6 java里的TreeMap也就是红黑树吧？ 就像C++的std::map |
|
|
|
l*******s
发帖数: 1258 | 9 红黑树的get应该更复杂些，比如balance的时候要看颜色等。 |
|
l***4
发帖数: 1788 | 10 4. map似乎是用红黑树来实现的？
1. 好像是DFS？
代码 |
|
|
r**h
发帖数: 1288 | 12 红黑树和B-tree orz
我觉得常见的那些加上hashtable应该就够了
不过看面经，有人onsite被问到quad tree和suffix tree的。。。
, |
|
w********p
发帖数: 948 | 13 来自主题: JobHunting版 - RF 面经 Treeset provides guaranteed log(n) time cost for the basic operations base
on Red-black tree.
是考红黑树吗？ 那些rotate我还真不知道。
整体觉得好难哦。
4. 一个size n的array，求所有k sliding window最小值的最大值，
我给了用deque的解法，O(n). 被很仔细的分析了code，run了几个test case，然后被
问有其他做法吗
我说可以用heap来做，然后又问我用treeset怎么做，时间复杂度的区别 |
|
w********p
发帖数: 948 | 14 来自主题: JobHunting版 - RF 面经 Treeset provides guaranteed log(n) time cost for the basic operations base
on Red-black tree.
是考红黑树吗？ 那些rotate我还真不知道。
整体觉得好难哦。
4. 一个size n的array，求所有k sliding window最小值的最大值，
我给了用deque的解法，O(n). 被很仔细的分析了code，run了几个test case，然后被
问有其他做法吗
我说可以用heap来做，然后又问我用treeset怎么做，时间复杂度的区别 |
|
|
t*********h
发帖数: 941 | 16 never asked. but was asked about Btree |
|
|
|
r*****s
发帖数: 74 | 19 如果谁让在我面试的时候写红黑树，丫绝对是想玩死我 |
|
r**h
发帖数: 1288 | 20 在C++中，set/map是用的红黑树，unordered_set/unordered_map使用的线性表+hash函数
那么java里面的Set、HashSet和HashMap的内部实现是什么呢？ |
|
H**M
发帖数: 128 | 21 我遇到的三哥还成，有一个Qualcomm的三姐实在恐怖：口音重的每句话我都要问4、5遍
才能大概猜到是什么意思。她开始还算耐心，但后来就不行了。我记得她问我AVL和红
黑树。 |
|
H**M
发帖数: 128 | 22 我遇到的三哥还成，有一个Qualcomm的三姐实在恐怖：口音重的每句话我都要问4、5遍
才能大概猜到是什么意思。她开始还算耐心，但后来就不行了。我记得她问我AVL和红
黑树。 |
|
a******e
发帖数: 710 | 23 ==是判断相等用的。和hash func是独立的。即使两个元素hash value一样， 他们也不
一定相等。这时候就要用到==
map是红黑树。只要定义<=就行了
还有一个问题就是，如果用unordered_map，写运算符是简单了，只需要写==运算符，
但是hash function要自己写？这个怎么理解呢？为什么map只要重载运算符就行......
.. |
|
s********u
发帖数: 1109 | 24 是的，这个我以前也是这么理解的，map就是个红黑树。
这一段参考careercup书：
Alternatively, we can implement the hash table with a binary tree.We can
then guarantee an O(log n) lookup time, since we can keep the tree balanced.
Additionally, we may use less space, since a large array no longer needs to
be allocated in the very beginning.
个人理解是hash table只是个数据结构，bst是一种implementation，array+list也是
一种implementation。
对于大O我准备加一句说明，就是不特别注明都是指average case。
lo
tree |
|
s********u
发帖数: 1109 | 25 来自主题: JobHunting版 - CS真难学 上课学的很多东西面试都不会考，比如什么红黑树，kmp算法。
OS的话，我学了一遍，但是看很多跟系统有关一点的面经，就感觉自己完全没学过这门
课一样。因为课上学的就是理论，偶尔拿linux举举例子，也派不上用场。 |
|
e*******o
发帖数: 4654 | 26 来自主题: JobHunting版 - CS真难学 说实话你别笑，
谁说software engineer 一定要操作系统的知识？数据结构要用一些，也不多。
红黑树，kmp算法这些，0.01% 的程序员能用的到？
自学几个月比较难，一两年，还比较靠谱，主要量变到质变。要时间积累，几个月太短
了。 |
|
s********u
发帖数: 1109 | 27 来自主题: JobHunting版 - CS真难学 lz是ee的话，应该至少有C，C++，汇编这些的基础，我感觉几个月还挺现实。
专注数据结构与算法（基础的都行，以前一学期的课，连kmp、红黑树都涵盖了，还不
照样几天突击搞定），然后就是computer networking，operating system（主要是
cocurrency之类），不知道database会写写SQL query是不是就够了
不过这些之后，还得复习算法题，这个是上课不会教的。上课或者书上只有quick sort
怎么写，但不会教你用各种sort的变种去解决问题 |
|
s********u
发帖数: 1109 | 28 面的是OS X platform engineer，才30分钟就结束了，估计是挂了。
上来问我熟悉什么系统，我说windows和linux，真不应该大言不惭，其实linux很久没
用了。
然后就问了我chmod 751啥意思，我完全不记得了。。
再问了看进程表用什么指令我说ps，问我有啥信息，我只记得pid和进程名。。。
还有一个也是指令，忘了。就搞得有点慌张。
然后问学习中碰到最大问题是什么，最喜欢的语言（我说C++），最喜欢语言的缺点是
啥（我说可读性，举了例子）。。编程是否有让你的life easier的例子（没写过ios
app不敢乱说）
其他都是简单概念题，但我都说的不太流利。比如解释下hashtable，解释下bst，bst
在worst case下的查找（我说不balance的话就是O(n)) ,如果不balance怎么调整（我
说红黑树，但是不会，我说了最简单的方法就是用数组存下来然后重新建立） 还有如
果是一个电话簿，用哪个好（我说查找特别多的话就hashtable好，如果从节省空间的
角度考虑很大的电话薄用bst好。好像有点问题其实，我后来想想其实电话簿一般不大
，... 阅读全帖 |
|
|
s********u
发帖数: 1109 | 30 是个国人大哥，人很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中间也有空当。我就说那就只有两端的时候，会比较有用... 阅读全帖 |
|
s********u
发帖数: 1109 | 31 是个国人大哥，人很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中间也有空当。我就说那就只... 阅读全帖 |
|
s********o
发帖数: 3783 | 32 板上大牛无数，offer无数，不过每个人都有自己的特殊情况
我的情况比较特殊，13年辞职从加州搬到中部团聚，在家里拿失业保险，带了6个月娃
在这期间，全职工作是带娃，做饭，打三种网游，业余时间复习
11月2号把娃送幼儿园正式找工作，结果11月11号就入职开始一份local的为其4个月的
project manager contract。
干了3个月之后面试了3家，2个software engineer和1个project manager，3个offer都
拿到，从了G家。拒了其他的offer和几个面试。下面是过去半年多的复习：
第一部分：算法导论
我弄了本Introduction to Algorithm看了一遍。前半本书每道习题都做了（虽然不知
道对不对）。后半部分因为比较偏，只看没做题。这一遍下来就花掉了我4个月。
作用：课后题有一些面试题的，比如merge sorted list就是课后习题原题。更重要的
是理解。比如红黑树。看wikipedia花30分钟，可能只够临时抱佛脚。看算法导论花几
个小时，但是记忆能持续很久。
最重要的是信心，1600页的书都看完了，还看不完其他书？
... 阅读全帖 |
|
|
|
|
g*********e
发帖数: 14401 | 36
要面FLG YAHOO这些还是要准备的，不然就是跪。 |
|
t***t
发帖数: 6066 | 37 yes, red black tree is very rare in interview, especially in phone interview. |
|
|
d********i
发帖数: 582 | 39 难道G家的Hiring Cmmit不知道这种题是写不完的吗？ |
|
f********t
发帖数: 6999 | 40 commity也有老印啊。也就老中要求一碗水端平 |
|
l*****a
发帖数: 14598 | 41 他们给的那个email用了多少年了
面试官好像不看那东西。。。 |
|
w**z
发帖数: 8232 | 42 如果让我写，我就说，俺不会，要不你写个我看看？ |
|
|
|
|
x****k
发帖数: 2932 | 46 lz应该公布银行名和组名,找工作的绕着走,面试的就不用给从那个组出来的烙印好看了
.这个圈子小得很. |
|
|
|
|
l*****a
发帖数: 14598 | 50 考难题说明我们的hiring bar高
难道还考简单题？
引自V*WARE recruiter |
|
