b*******e
发帖数: 51 | 1 谢谢回复 昨天夜里两点警察又给我打电话了 问了我的信息 车牌 车主信息等等
他让我给motel打电话告诉他们车的保险信息 然后给保险公司打电话告诉他们警察给我
的一个reference number
中间一直在吓唬我说我走了已经break the law了 他随时可以找到我逮捕我
我也是不想走保险公司 拖累朋友 宁愿自己花点钱 不过警察局已经立案了 还让我告诉
保险公司 是不是只有让motel去撤销才行？另外警察还说是thousands dollar damage,
说我吧房子撞的移动了多少多少feet 我不知道是不是motel存心说得这么夸张 因为我
后来很快就踩刹车了 车头几乎没有损伤 就蹭了点漆 如果motel存心黑我 保险公司会
帮我们吗？
另外关于跟motel沟通 麻烦大家教教我怎么说 好多英文都不会说lol
★ 发自iPhone App: ChineseWeb 7.7 |
|
|
t**********3
发帖数: 12623 | 3 非礼猫都是偷偷藏在树后面，是不是露出半个头观望一下局势，盘算盘算战术，真是诸
葛亮一番的老道，日托跟他混早晚当他的炮灰，他不会把你们当兄弟 |
|
|
s*****g
发帖数: 3693 | 5 不如日黑贱找打，挨打之后给大家看：＂日托真不够意思，竟然真打我＂ |
|
|
h****a
发帖数: 3114 | 7 支持楼主
家里既有honda也有美车，对哪个品牌都不fan不黑。
即使让我吃尽苦头的nissan，我也没觉得就是垃圾。 |
|
s**********u
发帖数: 2749 | 8 老色狼经常挺本田
：老色狼只是疯狂地黑丰田， 从未挺过本田
： |
|
I****s
发帖数: 1167 | 9 猫猫以前黑奔驰和其他车的时候一个模样，套路都差不多。也是说拿千斤顶把一辆大奔
直起来，另一边会变形门都开不了啥的。还有audi A6过弯门会发出异响，野马0-60会
有几秒的延迟，林肯领航员会发出吱吱老鼠叫，基本上都是炒冷饭。 |
|
S********5
发帖数: 753 | 10 这黑的也太没水平了吧，气囊deploy以后deflate难道不是气囊自己的属性？要怪也应
该怪气囊提供商，而不是tesla啊？之前有过air bag recall，是一批takada airbag，
不知道后来有没有换供应商。你觉得tesla问takada定了一批气囊，然后特地改成不会
自动deflate来加害用户？菲力猫你这要拿多少钱才会这么抹黑啊？ |
|
d********f
发帖数: 43471 | 11 你这黑的也太没水平了，高田气囊不是不能deflate, 如果真的是正面气囊不能deflate
那100%是安装问题，因为那个是外力（金属针尖戳破的）造成的deflation. 只有side
airbag是设计成不能deflate（自然放气），如果side airbag把人trap住，说明设计有
问题，或者车体形变太严重了 |
|
b********s
发帖数: 1508 | 12 这版就是一精神病院。黑和粉关心的都不是自己的生意，听另一方不顺耳的简直比死了
亲爹还难受 |
|
n****m
发帖数: 1283 | 13 谢谢你得回复。你说的关于父母的是理想。可是，现实是，他都没有征求我的意见，就
要让ggpp过来。
而我想离婚，多半还是因为我和他的关系。
1，是他对我的态度。如果我没有什么病，疼什么的。可能还好，可是人又怎么能每个
病，疼的时候呢？且不说，没有结婚的时候为这个事情闹过。我想，结婚后，我可以感
化他吧。可是，我真的失望了。
告诉他，我感冒了。本以为，他能安慰两句，而且多照顾宝宝一下。结果，黑着脸说。
”你就是经常感冒。“ 我也就是一年两三次。就算是，那有怎么了呢？ 他仍然是陪宝
宝睡到12点就把宝宝扔给我，他自己一个人在宝宝房里睡的呼呼大响。连尿布都没换。
宝宝从12点前都睡的香香的，哪里需要你陪着？我还不如一个人看着。
几天下来，我终于发烧了。气的懒的理他。结果，我头热脑胀想早点睡的时候，却拉着
不让我睡。问我，这几天，干什么？他觉得委屈了，就非要给自己个说法，就连个病人
都不放过。
他永远只把自己放在第一位。即便你是病的快S。
而，他对我父母说得，都是我亲耳所听。我父母快一年了，都没有怎么当我的面说过他太多。我父母至少不会让我离婚。
想当年，我父母也不乐意让我和他结婚。但是，知道我意 |
|
D**X
发帖数: 228 | 14 难道美国老黑老墨不一样, 靠政府养着? 其实是靠我们纳税人养着.只不过中国政府不
养而已. |
|
h**r
发帖数: 8078 | 15 见不到阳光也是有可能的，老房子设计有问题，不注意采光，窗户又小。外面再来两棵
树，真就把阳光都遮住了。 |
|
g*******y
发帖数: 1930 | 16 哦，我重新想了下复杂度，是k*logk*n，不过k很小嘛，klogk当作常数好了。
提示你，只往一个方向移动指针。很容易做到k^2*n,如果k也比较大，要提高到 klogk*n,要用两个heap，或者一个红黑树。 |
|
g*******y
发帖数: 1930 | 17 嗯，差不多是这个思路了。不过不需要非得是红黑树。
呵呵，其实这个就是CLRS上面augment data structure那部分后面的思考题 |
|
|
m*****f
发帖数: 1243 | 19 我觉得没, 我所听说的几个面试也就是问问linklist, queue stack之类的东西
如果被问到红黑树, 可能是因为表现的实在太强了 |
|
|
g*******y
发帖数: 1930 | 21 heap merge更变态吧！！！
用二项堆logn,用fibonacci堆O(1)，不过这两个都是相当复杂的数据结构，我个人觉得
比红黑树什么的更复杂。
BST, |
|
c**y
发帖数: 2282 | 22 一个很大的数组，长度可以是100000或者更大，里面的数字可以从0到2的32次方，找出
出现频率最高
的数字
我给的答案是hashtable, 小印女很不满，觉得太占内存，红黑树，好像也不满意，哪
位大牛给指点
下，她到底期待一个什么样的数据结构啊 |
|
n******n
发帖数: 49 | 23 对的就是挨个网里塞，但是hash_set c++中insert/lookup amortized下来都是o(1),普
通set是红黑树实现，o(lgn),所以普通set慢一点。
set |
|
H******7
发帖数: 1728 | 24 是啊。
map在c++里是红黑树实现的吧。那就是O(logn)吧。 |
|
g**u
发帖数: 583 | 25 lz面的是experienced？，为什么都是问工作的问题
可以解释下access time 是 O(1)？ 具体的是要access每一个element都是O(1)，还是
说只是说access最大或者最小是O(1)? 需要保持插入有序么，还是只要取出有序就可以
了？
要取得所有的element的access time O(1)的话，应该是hash了。
BTW， std::map的实现是红黑树，时间是log(n)， 但是std::tr1::unordered_map的可
以达到O(1)access time，但是它的实现也适用到了hasher function, 所以不知道这是
否符合要求呢？ |
|
D*******a
发帖数: 3688 | 26 you can read C++ STL code for map |
|
f****4
发帖数: 1359 | 27 sgi stl
the rbtree has parent pointer... |
|
m********l
发帖数: 4394 | 28 应该有
不过没有也行
老爸知道儿子的情况, 老爸Insert媳妇 |
|
|
m********l
发帖数: 4394 | 30 CLRS上很多东西都不常用
RB Tree is chosen because it has lower cost of maintenance and reasonably
fast/balanced
It's good. |
|
|
g**e
发帖数: 6127 | 32 俺有个朋友去jpm被问到了splay tree，这个我真的没听说过 |
|
j*****4
发帖数: 292 | 33 stl里associative container是用rbtree实现的 |
|
|
s*****y
发帖数: 897 | 35 linux
freebsd kernel
memory management also use rbtree too. |
|
M********u
发帖数: 42 | 36 avl更加平衡，所以需要更多的cost去maintain tree structure，一般用rbtree |
|
g*********e
发帖数: 14401 | 37
我答的是这样的，请大家指正。
我谈了做实习时给图做优化，sign extension的问题。eda的东西，他听了似乎不是太
有兴趣。
hashtable O(1) access time， no order，通过key来map
bst O(logn) time, but can retain the order of stored item
我一开始说bst是balanced tree. 他指出不是。又问bst不balance会怎么样，worst
time analysis. 以及有啥方法balance. 我跟他说avl tree 或者红黑树，但没要求写
具体代码。
接着还追问了hash collision怎么处理，我说可以弄个list append上去，或者probing
(然后稍微解释了下probing)
我首先想到的是debug statement的副作用，可能里面执行了什么函数。其他我说想不
出来。他说加了一行code会改变什么？我说executable大小会改变，load到内存位置也
会不一样。我说可能是内存某一块坏了，刚好load到了那块。接着他问还会改变什么？
我说可能... 阅读全帖 |
|
q****x
发帖数: 7404 | 38 多复杂算复杂？所谓“题”，很多也不过是经典的入门算法而已。没听说谁被要求写红黑树的旋转或者最大流。
孰能生巧。如果有人可以做到常见题一气呵成，那他的水平就是高。如果连着四五个人的题对你来说都是“第一次见到的复杂算法”，那至少说明你准备的很差。 |
|
o**********t
发帖数: 406 | 39 没错，复杂与入门，是个相对概念。
举例说，现在都觉得 max sum subsequence 是个入门问题，但是 1977 年这个问题刚
出来的时候，都觉得很难，直到 1984 年线性解法公布，才有一种哇靠原来如此。别忘
了整个学术界花了七年才解决这个问题。如果从未背过或见过，面试时要在 20 分钟内
解出来，天下能有几人？
最早在 interview 时出这题，是考察申请人的推导能力，能否从 brute force 里观察
出线索，做一点优化。结果被用烂了，搞得所有人都知道答案，只好另寻新题。水涨船高，搞得题目越来越难，很多 online puzzle 或者 topcoder 上的问题，作为 interview 题，要求 20 分钟内白版写出无 bug，非常变态。
那么，面试究竟是考什么？考谁见过的题多？还是考一个人在遇到陌生问题的时候，有
合理的推导能力？
红黑树的旋转或者最大流。
人的题对你来说都是“第一次见到的复杂算法”，那至少说明你准备的很差。 |
|
c*****r
发帖数: 108 | 40 谁知道他要我写什么，跟我说红黑树。。。说的时候一脸得意。。。不过我相信有牛人
写得出来。我自己确实没那能力 |
|
g**********y
发帖数: 14569 | 41 面试时让写红黑树太过份了，让他自己写，我不相信他可以一遍写出无错的。那些东西
都是细节活，没什么创意，换我最多解释给他听，不写。
LZ遇到的问题是比较倒霉，可能是你简历里把分布式说得太重，他们刻意这么问。 |
|
H***e
发帖数: 476 | 42 红黑树太扯淡了
它自己怎么写得出来呢？
你是不是表现得特别弱势啊， 感觉他们欺负呢
第一题，就是用得topological sorting, 但是绝对不是30分钟可以分析出答案然后写
出code的
amazon这种公司不去也罢， 呵呵
OO |
|
|
s*********5
发帖数: 53 | 44 一直在版上潜水，学到了不少东西，真心感谢大家。版上人多，很多人都有自
己职业上的见解，大家看看我这种情况怎么办比较好呢？
我现在在加拿大，本科是武大EE的，05年毕业之后进了华为，干了三年的技术
支持，到处出差。后来觉得自己不太喜欢这样的生活，咬咬牙考了托福，申请
到了多伦多大学的EE。（考托福的过程也是一把辛酸泪，就不提了）
在多大念了两年多，说老实话没有学到什么实用的技术，尽用matlab写点模
拟程序，面向对象的思想是一点也没有，也没有任何编程经验，也没有像版上
大牛下苦工夫做700道题，我最近才搞清楚如何计算一个整数换成2进制后，有
多少个1，大家觉得简单的红黑树，什么DP更是闻所未闻，也面试了几个编程
的工作，简直是被狂鄙视。
从去年9月开始找工作，投了近两百份简历，最近总算是有个小公司的
offer，做IT技术支持，年薪说出来被大家笑，只有5W. 记得前两天有个女
生报offer，9w的Bloomberg都觉得鸡肋；FLAGM的offer也经常出现，另
外也经常有德州油工和加州硅工比拼薪水，让我实在是觉得自己loser得厉
害，看大家EECS的工作找得热火朝天的，实在是对不... 阅读全帖 |
|
v****a
发帖数: 236 | 45 。。。这个题。。。建议楼主至少看过一遍任何level的算法书再面google吧。。。
DP在本科也是第六章,期中考试之前的内容, fib数这个应该是最简单的DP了吧, 本科算
法也是讲了图算法,外排序, 红黑树的, DP真不是"研究生很后面的内容"。。。 |
|
|
s******n
发帖数: 3946 | 47 电面搞红黑树的话，10秒钟search到wiki page然后读代码。 |
|
k*******r
发帖数: 355 | 48 面试coding (c++)一般把map 当哈希表用时，能假设其时间复杂度是O(1)吗？
毕竟是用红黑树实现的，不知道面试官会不会抠字眼硬要用unordered_map |
|
i*********7
发帖数: 348 | 49 不喜用unordered_map的话可以用hash_map。。。也是O(1)的，用法一样。功能稍微没
那么稳定和健全。
map是基于红黑树实现的，有自动排序的功能。所以时间复杂度是ologn。最好你要区分
一下。 |
|
|
