c**s
发帖数: 159 | 1 转载一个大家共勉。
由于之前Amazon已经发了offer，deadline也快到了，所以不管这次Google on-site结
果如何，都不想再继续折腾，Amazon or Google。求职季到此结束，所以，是时候写点
东西回报地里了。本人NYU-POLY，EE专业，作为一个转行的，感觉自己的求职之路还算
挺顺利，希望自己的经历经验能对各位尤其是非CS的各位有所帮助。
一。
感谢一亩三分地，mitbbs, 米群网（QQ群：320065698，可能满了，但是管理员会清理
，大家可以加加试试，另外米群网也是一个非常不错的求职平台，大家可以通过这个链
接去注册下http://www.meetqun.com/member.php?mod=register&x=12）提供的求职信息，内推信息及面经，当然也得感谢LeetCode和CC150。充分利用上述资源十分必要，而且感觉这些已经足够了。
二。
觉得有必要介绍下自己的准备情况，也算给大家涨点自信。
前面说了我是EE的，所学课程，包括本科的课，都没有什么和计算机相关的。去年暑假
决定开始自学CS，为了毕业好找工作，也就是那时候我才写出了自己第... 阅读全帖 |
|
e********t
发帖数: 9607 | 2 到暖气的源头炉子附近的总分流箱那里看看，从那里出来的管道上应该有一个门阀。外
面有个蝴蝶螺母，压着个指针，指针方向跟里面阀门铁片的方向是一致的，如果指针跟
管道垂直就是关闭了。松开螺母，把指针转到开启的位置。
每个管道指针的角度是有讲究需要细调的，这样能控制整个房子的温度是否均匀。 |
|
h***a
发帖数: 1773 | 3 【 以下文字转载自 JobHunting 讨论区 】
发信人: repeat112 (windfantasy), 信区: JobHunting
标 题: 微软onsite面试悲剧，附面经并求分析，多谢~
发信站: BBS 未名空间站 (Thu May 8 18:31:09 2014, 美东)
一周之内面了微软两个组，刚刚收到结果双双悲剧，一个组的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轮：一个小黑... 阅读全帖 |
|
v*****u
发帖数: 1796 | 4 //comfort 应该是真的ｃｌｏｓｅ，要不然老大不会花时间的吧。好好准备，拿个比软
软好的ｏｆｆｅｒ
【 以下文字转载自 JobHunting 讨论区 】
发信人: repeat112 (windfantasy), 信区: JobHunting
标 题: 微软onsite面试悲剧，附面经并求分析，多谢~
发信站: BBS 未名空间站 (Thu May 8 18:31:09 2014, 美东)
一周之内面了微软两个组，刚刚收到结果双双悲剧，一个组的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表示，有的坐标上
有障碍），给定起点和终点，找... 阅读全帖 |
|
s*****i
发帖数: 5548 | 5 ☆─────────────────────────────────────☆
neutro (魔兽世界) 于 (Mon Oct 31 15:47:41 2011, 美东) 提到:
给初学钢琴的孩子用，指针的好还是数显的好？ 觉的用的不错的麻烦推荐一款
☆─────────────────────────────────────☆
hothouston (丫头) 于 (Mon Oct 31 15:53:02 2011, 美东) 提到:
你最好问一下钢琴老师再买.
最开始我们买自己买了个机械指针的, 后来钢琴老师让我们买了个数字的, $90, 还不
错, 功能多, 能调很多节拍. 其实我们用到的功能有限. 就把指针的送人了. 再后来换
了个老师, 说数字的太麻烦, 效率低, 没要调一个节拍都要话半分钟, 就让买了个指针
的. 到现在这个老师, 没有任何要求, 也不强迫你非用不可. 所以你先问清楚老师, 不
要浪费钱了.
☆─────────────────────────────────────☆
neutro (魔兽世界) 于 (Mon Oct 31 15... 阅读全帖 |
|
k****t
发帖数: 12697 | 6 胶片单反一周一经典之(10)
Pentax KX
预告贴:
http://www.mitbbs.com/article_t0/PhotoGear/34621303.html
上期: Pentax K2
http://www.mitbbs.com/article_t0/PhotoGear/34693281.html
上次说到 PENTAX 1975 年发布的第一批 K 卡口单反三架马车, 就是 K2, KX, KM, 其
中老大是K2. 这次讲的 KX 一般认为是老二, 其实这种说法也不一定准确. K2 是电子
快门带自动档的机器, KX 是全机械机器, 虽说从曝光模式上讲 K2 多点, 但是从性能
上讲 KX 并不落后于 K2, 两者并不是一条路子的机器, 不大好直接比, 就象说 NIKON
的 FE 一定比 FM 先进高档或者 FE2 一定比 FM2 高级一样并不妥当.
如果要比, KX 跟 NIKKORMAT FT3 和 NIKON FM , 或者 PENTAX 自己一年后的 MX 比才
MAKE MORE SENSE (KM/K1000 IN EVERYWAY 都要低档也不用比了... 阅读全帖 |
|
k****t
发帖数: 12697 | 7 胶片单反一周一经典之(11)
Pentax K1000/KM
预告贴:
http://www.mitbbs.com/article_t0/PhotoGear/34621303.html
上期: Pentax KX
http://www.mitbbs.com/article_t0/PhotoGear/34700227.html
Pentax K1000: Lack of features is its most important and desirable feature!
K1000 是 ASAHI PENTAX K 系列中第四个型号, 最后一个型号, 最最简单最最便宜的型
号, 也是寿命最长的型号, 唯一没被后续的 M, A 系列取代的型号. PENTAX 大众用家,
问他 LX 是什么他可能一脸空白, 问 K1000 几乎无人不晓. 所以, 尽管它是个
BOTTOM LINE 机器, 还是值得一提.
ASAHI K 系列总共有 4 个机器, K2, KX, KM 和 K1000. K2 和 KX 在第 9, 10 期讲了
. 这次把 KM 和 K1000 并在一起, 因为 KM ... 阅读全帖 |
|
r***u
发帖数: 1272 | 8 1. 两幅图片同时动作
PowerPoint的动画效果比较多，但图片只能一幅一幅地动作。如果你有两幅图片要一左
一右或一上一下地向中间同时动作，可就麻烦了。其实办法还是有的，先安置好两幅图
片的位置，选中它们，将之组合起来，成为"一张图片"。接下来将之动画效果设置为"
左右向中间收缩"，现在请看一看，是不是两幅图片同时动作了？
2. 滚动文本框的制作
右击工具栏打开"控件工具箱",再点击文本框,而后从"属性"里面把滚动条打开,在TEXT
里面输入文本框的内容.(完成)还可以通过"其他控件"中的SHOCKWAVE FLASH OBJECT 实
现PPT中加入FLASH。
3. 轻松隐藏部分幻灯片
对于制作好的powerpoint幻灯片，如果你希望其中的部分幻灯片在放映时不显示出来，
我们可以将它隐藏。方法是：在普通视图下，在左侧的窗口中，按 Ctrl，分别点击要
隐藏的幻灯片，点击鼠标右键弹出菜单选“隐藏幻灯片”。如果想取消隐藏，只要选中
相应的幻灯片，再进行一次上面的操作即可。
4.在PPT演示文稿内复制幻灯片
要复制演示文稿中的幻灯片，请先在普通视图的“大纲”或“幻灯片”选项中，选择... 阅读全帖 |
|
C********g
发帖数: 9656 | 9 放前：指针被老公体重压低；
放中：分两种情况——A，屁打在托盘上，指针继续下降（冲击的惯性）；B，屁没有打
在托盘上，指针升高（火箭的原理）；
放后：在情况A下，指针回升，但是比放前低（因为屁在体内的密度高于空气，否则放
不出来，所以屁本身的重量大于其在体内时让身体变大所增加的空气浮力，这个差值从
体重减去了）；在情况B下，指针回落，因为火箭推力消失了。 |
|
j**********i
发帖数: 3758 | 10 【 以下文字转载自 CS 讨论区 】
发信人: jpostsildavi (ID), 信区: CS
标 题: to go or not to go
发信站: BBS 未名空间站 (Wed Jul 11 01:00:56 2012, 美东)
http://bluebottle.ethz.ch/
go 不完全是问题的所在，指针是问题的所在， 指针是符合机器执行的最快速方法，
可是指针带来的问题最多。pascal也有指针， pascal的作者也是图灵奖的获得者，
他希望改变一些指针带来的麻烦，最小也希望带来一些严格化。
但是他的计划前景如何呢，A2 的 bluebottle 也许就是美国和欧洲未来的OS分水岭。
这对于美国的IT巨头都不是好消息。换句话来说，微软的确是伟大的创新公司，至少
能有勇气和能力在UNIX的巨大压力下生存并占有巨大份额。
A2现在没有数据库和图形开发工具，但是已经有了并发和动态的web服务器。A2表面上
进展缓慢，
但是要比BSD强。
不知道未来的性能如何。 |
|
j**********i
发帖数: 3758 | 11 【 以下文字转载自 CS 讨论区 】
发信人: jpostsildavi (ID), 信区: CS
标 题: to go or not to go
发信站: BBS 未名空间站 (Wed Jul 11 01:00:56 2012, 美东)
http://bluebottle.ethz.ch/
go 不完全是问题的所在，指针是问题的所在， 指针是符合机器执行的最快速方法，
可是指针带来的问题最多。pascal也有指针， pascal的作者也是图灵奖的获得者，
他希望改变一些指针带来的麻烦，最小也希望带来一些严格化。
但是他的计划前景如何呢，A2 的 bluebottle 也许就是美国和欧洲未来的OS分水岭。
这对于美国的IT巨头都不是好消息。换句话来说，微软的确是伟大的创新公司，至少
能有勇气和能力在UNIX的巨大压力下生存并占有巨大份额。
A2现在没有数据库和图形开发工具，但是已经有了并发和动态的web服务器。A2表面上
进展缓慢，
但是要比BSD强。
不知道未来的性能如何。 |
|
j**********i
发帖数: 3758 | 12 http://bluebottle.ethz.ch/
go 不完全是问题的所在，指针是问题的所在， 指针是符合机器执行的最快速方法，
可是指针带来的问题最多。pascal也有指针， pascal的作者也是图灵奖的获得者，
他希望改变一些指针带来的麻烦，最小也希望带来一些严格化。
但是他的计划前景如何呢，A2 的 bluebottle 也许就是美国和欧洲未来的OS分水岭。
这对于美国的IT巨头都不是好消息。换句话来说，微软的确是伟大的创新公司，至少
能有勇气和能力在UNIX的巨大压力下生存并占有巨大份额。
A2现在没有数据库和图形开发工具，但是已经有了并发和动态的web服务器。A2表面上
进展缓慢，
但是要比BSD强。
不知道未来的性能如何。 |
|
P*****f
发帖数: 2272 | 13 我的思路
观察: 追逐Ranext 指针,可将老链表partition为多个disjoint cycles.
算法:
1.建立新链表时,第一次大循环pass只复制Nanext结构.
1.1 对老链表指针追逐,for current disjoint cycle
1.1.1 分配新链表对应节点,复制内容，并设置新链表节点相互之间的Nanext.
1.1.2 注意到此时
a) 老链表已经discovered得cycle节点其Nanext指针信息已复制到新链表中
,属于冗余,可利用为in-pace 空间
b) 其新链表对应的节点next指针不包含有效信息,可利用为in-place空间
for-each 新老节点对 in current cycle（老/新位置的对应有其在cycle
中的相对位置决定）做如下指针操作--为了将来在新链表中复制next结构:
1.1.2.1 老节点的Nanext指向新节点;
1.1.2.2 新节点的next指向老节点。
1.2 forward sca |
|
b***y
发帖数: 2799 | 14 ☆─────────────────────────────────────☆
wmbyhh (wmbyhh) 于 (Fri Jul 18 22:00:22 2008) 提到:
一个链表中有环，如何求解这个环的起始位置。
网上已经有人给出答案，就是用2个指针，p=p->next, q=q->next->next，找到它们相
遇的位置，再求解这个环长度Y,从起点head到这个相遇位置长度L，
然后另2个指针，1个从head出发，1个从距离相遇位置Y-L%Y位置出发，直到这2个指针
相遇，此时就是环在链表中的起始地址。
现在我还是不懂得，这个L%Y是如何来的。
请指点一下。
☆─────────────────────────────────────☆
goodbug (好虫) 于 (Fri Jul 18 22:12:19 2008) 提到:
这么复杂干啥？先找出环，这标准的跳1跳2就可以弄出来，转一圈记录长度。
然后环上设一指针静止，另一指针从头上走，碰到为止，记录步数。
如此转一整圈，最小值就是起始位置。
时间复杂度都是O(N^2)
☆────────────── |
|
b***y
发帖数: 2799 | 15 ☆─────────────────────────────────────☆
rebatezhq (test) 于 (Sat Aug 27 09:49:01 2005) 提到:
很多人在这说我的方法和auto_ptr/SmartPtr没有区别。
这是只看到表面现象。
auto_ptr/SmartPtr的设计目的是管理指针的，其名字说明了一切。
但是，动态内存分配大多数情况下却是用于数组的。虽然在C++数组
和指针通常可以通用，但这一点点设计目的的区别就产生了问题。
比如，auto_ptr所管理的对象可以这样用：ap->...，但不能ap[i]=...
auto_ptr也不能检测数组越界，这是个比内存泄漏更麻烦的问题。
我的方法设计目的是针对数组的。这同样可以从名字看出来。事实上
我根本没有重载指针的运算(->和*)。对我来说，单个的对象是不适
合用指针的，而应该用引用。因为引用运算(.)的书写复杂度底。
不要小看这一个字符的差异，如果你要对一个大结构赋初值就知道了。
当然你可以在TArray中加入支持指针的东西。我个人认为是没有用处
的。而我的方法的另一个好处是你可以加很多 |
|
b***i
发帖数: 3043 | 16 我问的是你具体的工程的目的，就是你foo里面做什么。如果改变指针的内容，那么就
有问题了。如果你只是做一些member function，改变指针指向的对象的member data，
传(A*&)b是可以的。
C++传指针的指针，或者reference to a pointer进一个函数不一定就让你改变，要看
函数的目的。从语法上允许作的事情有些是约定了不做的，或者做了会出问题的。你可
以限定传入reference to a constant pointer，保证不改变指针会更明确。 |
|
d******i
发帖数: 7160 | 17 多谢。
可偶觉得既然这个CoCreateInstance的职能本来就是返回个COM组件的指针了事,
何不就干干净净地不走类厂直接new出来返回呢？反正它也没责任把什么类厂的指针也
返回给客户。
当然你说了,做框架的要给客户option去把两种logic分开，即不再重复前面得到类厂(i
.e. identify how to create a specific kind of objects that adhere to a given
interface)的过程，而是只拿一次类厂指针，反复使用去Create Objects。这点偶相
当赞成。相信COM程序员看了CoGetObjectClass的说明，自然会写出上述的Code(即拿到
一个类厂指针反复用)，因为这是引入类厂的意义之一。这种领会应该不是靠读
CoCreateInstance的源码得到的吧。
Again，CoCreateInstance就是返回一个指定COM组件的指针。看了源码，说它是通过类
厂生成一次组件的某种类厂应用也一点不错。
但是为什么CoCreateInstance这种简单职能的函数的源码偏被写成这样(假手类厂)，... 阅读全帖 |
|
z*******3
发帖数: 13709 | 18 大神啊，我都不知道怎么说你好
java最早跳出来说，它没有指针
结果一堆程序员骂过去，没有指针它还怎么搞？
最后不得不承认说，其实错了，java的引用就是指针
这就好比android是linux一样，换了个马甲你就认不出来了？
java只是不允许你直接操作指针而已，没有指针还玩什么
不过我一贯都是认同大神你的，就像你说的其实总是能应证我的看法一样
python已经是一个半脚本语言了，js就是pure script，下一步就是置标语言了
我帮你把这个链条给完善起来吧
Assembly ==> C/C++ ==> Java ==> Python ==> JavaScript ==> XML
加油，我已经用xml很久了，看你们时候能够进化到这个地步
途？ |
|
S*A
发帖数: 7142 | 19 那是因为你没有明白 C 里面 const 的确切含义。
你自己望文生意出一个你觉得应该如此的用法。
你这个就是说，ptr 本身是个 const 指针，指的内容是 const。
我不会通过 ptr 来修改指的内容也不会修改这个 ptr 指针指向。
这个指针的初始值是 i 的地址。
废话，你用了 const int *ptr 当然就不允许 *ptr = 什么了。
因为编译器不是总可以看出 ptr 的内容是哪里来的。例如
可以是一个函数调用的返回值。你没法知道被赋予的内容
是不是 const。 就算不是，指针用了 int const * 就是说，
我不通过这个指针来修改指向的内容。
你真要常量可以用 enum。 |
|
s*******g
发帖数: 243 | 20 见过阅读不行的，可是你这样连自己说的话都阅读不了的真奇葩。
你自己的原话：“static_cast不会让你做静态无法保证安全性的转换，比如基类指针
转派生类”。你都举例说“基类指针转派生类”是“static_cast不会让你做”了。你
这个“不会让你做”是什么意思？正常人只能理解为“static_cast（编译时）不会让
你做基类指针转派生类”或者“static_cast（运行时）不会让你做基类指针转派生类
”。实际情况是编译时完全可以，运行时不一定不可以。不管怎么理解，你说的“
static_cast不会让你做基类指针转派生类”这个结论都是错的。
你还是别洗了，越洗越丢人。如果你得了艾滋，不管你是嫖妓得的，还是被爆菊得的，
怎么洗你的jj和菊花都是洗不掉的。端正态度好好治疗才是出路。 |
|
s******u
发帖数: 501 | 21
没问题
这个是很不好的习惯。为什么要用指针？C++非常重要的一点是尽量少用指针，能放在
stack的为什么要放在heap？能直接access的变量为什么非要用指针来做一个indirect
access？能用scope来实现变量的lifetime management为什么非要用指针的new/delete
来手动manage？
对于用smart pointer来替代bare pointer只是解决了上面说的第三个问题，但是如果
你在设计的时候清楚每一个变量的ownership和liftime，可以说99%的情况下你不需要
用指针，当然也不需要用smart pointer了
继承是仅次于freind的最强关联了，实际的设计中其实很少要用到继承这么强的关联，
考虑多使用has-a的关系替代is-a的关系。如果不需要继承，放着virtual是没有意义的
不懂
operator有好有坏。friend上面说了，是最强的关联，不常用是正常的 |
|
d******e
发帖数: 2265 | 22 转帖：
克里斯可以说是天才少年和好学生的代名词，他在2000年本科毕业之后，继续攻读计算
机硕士和博士。但克里斯并不是宅男，学习之余他手捧「龙书」游历世界，成为德智体
美劳全面发展的好学生。之后就是一篇又一篇的发表论文，硕士毕业论文即提出了一套
完整的运行时编译思想，奠定了 LLVM 的发展基础，读博期间 LLVM 编译框架在他的领
导下得到了长足的发展，已经可以基于 GCC 前端编译器的语义分析结果进行编译优化
和代码生成，所以克里斯在2005年毕业的时候已经是业界知名的编译器专家了。
注：很多计算机专业的大学生经常问我在大学里学点什么好，看看克里斯就行了。以目
前的科技信息开放程度，如果你在自己感兴趣的领域里用心耕耘，再加上那么一点点天
分，毕业时成为某一个专有领域的专家应该不是问题。那时就不是你满世界去找工作了
，而是工作满世界来找你！
克里斯毕业的时候正是苹果为了编译器焦头烂额的时候，因为苹果之前的软件产品都依
赖于整条 GCC 编译链，而开源界的这帮大爷并不买苹果的帐，他们不愿意专门为了苹
果公司的要求优化和改进 GCC 代码，所以苹果一怒之下将编译器后端直接替换为 LLVM... 阅读全帖 |
|
i********s
发帖数: 6 | 23 如果是在C++内生成的对象的指针，需要回到C++代码中去处理。
可以把指针传给PY代码，但是PY把这个指针作为一个特殊类型的数据来传递。当传递回
给C++代码之后，C++代码需要最后回收这个指针。
我怎么觉得你第一段代码看起来是对的？（如果最后在reg相应的C++代码里把指针回收
）。 |
|
a**i
发帖数: 419 | 24
c++的数组变量等效为指针变量。这样所有的数组操作都可以用指针操作代替。
在多数情况下，指针操作的执行效率比数组操作要高。但是使用指针很容易
出错，程序debug的时候也难找毛病。
如果不计较程序的执行效率，那是无所谓的。尤其是fortran有大量现成的科学
计算程序包，可以节省编程时间。但f77没有指针、不支持递归，在其他应用场
合用起来非常不爽；f95如何我不熟悉，但听说已经把f77改得面目全非了。 |
|
w*******x
发帖数: 489 | 25 嗯，大家眼光都很敏锐阿。。我查了好一会才发现问题所在（当然原来程序有几百行，
难找一点）
总结一下：
1.） 把allocate函数的参数改成 指针的引用。 allocate(int * & Y) 就可以了。
2.） 把allocate函数的参数改成 指向指针的指针 allocate(int ** Y), 调用的时候
传递指针的地址 &X
3.) 直接返回指针。 |
|
I*****a
发帖数: 5425 | 26 【 以下文字转载自 JobHunting 讨论区 】
发信人: barbie6676 (barbie), 信区: JobHunting
标 题: 发面经 回报本版
关键字: 面经
发信站: BBS 未名空间站 (Sat Nov 16 11:49:17 2013, 美东)
背景：本科生物，统计master + 9个月工作经验
结果: offer: amazon, facebook, linkedin, google
Withdraw了ebay的onsite，别的好多电面都fail或者没有消息
电面：
Amazon两个：面得太早，具体想不起来了，code题不多。问怎么从某种格式的log file
里抓出想要的信息，简单的regular expression 和perl scripts, 问一些如果server
有问题怎么trouble shooting的开放问题。
Linkedin 两个：
1 binary tree level order traversal, leetcode原题
2 pow(x,2) leetcode原题
3 判断一个string表示的数字是否valid，类似l... 阅读全帖 |
|
l*****u
发帖数: 199 | 27 版管理是否可以用数据库类似的方式?
就是说, 一篇贴子出现在哪些版不是固定的目录结构。
转贴仅仅改变数据指针。
真实文件名以发文者代号和发文数序号命名。
删除仅仅删除指针。
指针数等于零将在delete版显现。
delete delete版贴子才是实际删除。
指针数=3不可创建新指针。 |
|
a********e
发帖数: 3771 | 28 【 以下文字转载自 Automobile 讨论区 】
发信人: andyzzdlee (大院豚鼠), 信区: Automobile
标 题: 邮箱油量表故障求建议
发信站: BBS 未名空间站 (Mon Nov 14 23:50:33 2011, 美东)
我的车一个多月以前油量表的指针突然从1/2指向3/4，接近Full.加满油的时候指针在
Full，但是直到用掉半箱油的时候指针才突然回到1/2和3/4之间。没敢让油箱里的油用
完，所以不知道empty的时候指针能在哪里。、
今天加满邮箱，插入钥匙的时候指针突然指向empty，油量报警灯也亮了。
不知这里有没有哪位遇到过这种事情？可能是什么毛病？油浮子的连杆断了？sensor接
触不良？电路短路？
我现在看着里程表加油，每隔350miles加10gal油，挺郁闷的。 |
|
s*******w
发帖数: 2257 | 29 毛泽东漏算哪一步棋致使身后其方针路线被翻盘？
本帖最后由 rave 于 2015-9-3 19:13 编辑
东方日报
汪东兴与毛泽东
林彪
人活百岁，终究要走。前中共中央副主席汪东兴最近走了，享年一百岁。这一阵子中共
走了三位百岁元老：万里、张劲夫、汪东兴。以党内地位、革命资历而论，汪东兴最高
最深。他的特殊地位、特殊功劳也是许多革命元老不能比拟的。他在延安时期就是中央
警衞工作的领导人。解放后，出任中央警衞团团长，是毛皇帝的「御前带刀侍衞」。后
出任中央办公厅主任，继续兼领「御林军」，可说是中央警衞工作资格最老的首长。
因为这个地位极为特殊、重要，毛皇帝崩后，他参与、策划、执行了抓捕江青、王洪文
、张春桥、姚文元的行动，作用关键，没有汪东兴，华国锋、叶剑英的「粉碎四人帮」
、「挽救革命、挽救党」是不可想像的。如果当年汪东兴站在「四人帮」一边，被抓捕
的就是华国锋、叶剑英及一大批革命元老，已被软禁的邓小平性命也堪忧。
汪东兴当年之所以站在华、叶一边，是因为他痛恨江青。这里面除了许多鸡零狗碎的「
日常恩怨」外，最重要的是文化大革命中汪东兴曾经和毛皇帝的接班人林彪走得很近。
而江青和林彪在... 阅读全帖 |
|
G*****h
发帖数: 33134 | 30 【 以下文字转载自 Linux 讨论区 】
发信人: GoTouch (够她吃), 信区: Linux
标 题: 说说理想的编程语言该是啥样子
发信站: BBS 未名空间站 (Mon Dec 26 02:52:07 2011, 美东)
琐男天天与代码为伍, 希望手里的代码是啥样的蹂躏起来比较中意呢
偶觉得, 下面几点是最主要的
语法类似 C/C++ 或者 java
编译执行, 效率接近C/C++, 同时有交互式解释执行环境。
OO, 单继承, 支持 interface
静态强类型, 但支持自动类型赋值和转换。
自动生成函数原型, 不需要象C++ 里函数声明和实现两行重复的代码, class 名字要重
复出现无数次。
无自动 garbbage collection, 因为没法有效控制 GC 的时机。但是提供内存的分配释
放跟踪工具, 可以随时检查内存泄露等问题。一般要求内存尽早释放, 可以考虑在适当
的时候手工调用GC 函数回收少量泄露的内存。
有 slice 等带越界检查的数组, 最大限度避免指针的使用。即使不能完全消除指针,
指针代码必须用编译开关明确开启, 而且必须为指针指定一个... 阅读全帖 |
|
t**********m
发帖数: 205 | 31 几天前我发现Toyota RPM指针突然跑到红色危险区，指针立即回到正常位置。
今天我发现 RPM指针上下振幅很大很快，大约三次，指针然后回到正常位置。
请问，是什么毛病？大约十万Miles。 |
|
w********0
发帖数: 2621 | 32 问题：
第一天，跑完1个半小时高速后，油表指针始终指示在中间位置上，当时还纳闷怎么这
箱油这么禁得起跑，但只是一闪念没想油表坏了，导致第二天早上汽车无法启动，显示
汽车无油。叫了AAA，给加了5块钱油，能启动了，油表指针向上爬了一点点略微超过中
间线。之后，开到油站加油，但是只能加22块钱的油，油泵就自己蹦起来了，不能再往
里面加了，但实际上22块钱的油根本不可能加满油箱，油表指针从中间点直接爬到了最
顶端（表示油箱全满状态）。有事，无法直接开去garage修理。
第二天，继续有事。
今天，再次无法启动，指示无油，油表指针在满格状态。叫了AAA，但是要至少1-2小时
才能到。
这有可能是什么问题？拖去修大概多少钱？自己能修否？
多谢 |
|
i*****8
发帖数: 2691 | 33 车子不制冷了，LG去autozone买了制冷剂（氟利昂？）回来加。
他说把发动机和AC都开了，一直加，加了估计蛮久，才发现指针根本不动，一直在很低
的地方。后来好像把发动机关了，再看，已经多到指针超出表了。
查了一下，好像over charge不行。于是又想着怎么把多余的放出来。于是他把那瓶东
西放完，把表拿出来，又把表插回去，打开，开始放气。
放了一段时间，发现指针根本不动，一直指着最高位。发现不对劲。又把瓶子插回去，
再测，发现指针又去到最低位了。
估计做错的地方太多了，现在如何收拾这个残局。对车子有什么严重损害么？还是说制
冷剂已经被放完，重新买一瓶，再充？
谢谢，包子答谢！ |
|
e********e
发帖数: 12 | 34 来自主题: JobHunting版 - 问道编程题 我的意思是除了可以使用函数返回变量值，还可以通过改变参数的方式来获取这个值，
这个可以
通过提供指针参数的方式，因为你要返回一个指针，所以使用指针的指针作为参数 (
int **ppids)
当然这种方法，需要动态分配内存。
不是说改变 500 行么，所以这里提供一种思路..... |
|
a****n
发帖数: 1887 | 35 我说的是单链表
第一个指针先走N步（cycle length is N）。
然后两个指针一起走， 第二个指针走到环入口的地方， 第一个指针是不是应该走完了
环。
环入口的地方和出口的地方是同一个node吧 |
|
g*******y
发帖数: 1930 | 36 我前面说的是
quote:
不允许用"两个指针，一个指针走1步，一个指针走2步"这个方法
end quote
不等于
“不允许用两个指针”
list |
|
g********d
发帖数: 43 | 37 如果数组有序,用头尾两个指针, 计算这两个指针所指的数之和P，根据P和K的关系决定
哪个指针移动，直到这两个指针相遇. O(n).
或者对每一个元素i, 用binary search在a[i+1 .. n]子数组搜索K-a[i],O(n*logn)
如果无序，先排序，再用上述算法。 不知道到有没有更快的算法。 |
|
w****l
发帖数: 88 | 38 用两个指针，开始是同时指向链表的头结点，然后一个指针每次向前两步，另一个指针
每次向前一步，如果某个时刻两个指针指向同一个节点，说明有环....我是菜鸟，请大
侠指教.... |
|
j**l
发帖数: 2911 | 39 三江口内，风浪不息，铁索连舟，如履平地。
这是小尾羊同学Google最终面的一道经典题目
核心思想就是，先合后分。
先平凡复制整个链表，不考虑random指针。
充分利用random指针和next指针，把原始链表和复制的链表这两个链表关联起来。传说
中有两种连接法：一种是串成长度为2倍的新链表(类似一串珍珠)，另一种是两个平行
但竖直方向对应节点相连的链表（类似横着的梯子)
不管哪种连法，都可以方便的给random指针赋值了。
然后不要忘记把两个链表的关联断开，成为两个一样的独立链表。 |
|
h**6
发帖数: 4160 | 40 把步长为1的指针视为静止的参照物，步长为3的指针相当于步长为2。
如果环长为偶数，步长为2的指针可能永远也不会碰上静止的指针。 |
|
j**l
发帖数: 2911 | 41 http://www.mitbbs.com/article_t1/JobHunting/31563337_0_1.html
三江口内，风浪不息，铁索连舟，如履平地。
这是小尾羊同学Google最终面的一道经典题目
核心思想就是，先合后分。
先平凡复制整个链表，不考虑random指针。
充分利用random指针和next指针，把原始链表和复制的链表这两个链表关联起来。传说
中有两种连接法：一种是串成长度为2倍的新链表(类似一串珍珠)，另一种是两个平行
但在竖直方向对应节点相连的链表（类似横着的梯子)
不管哪种连法，都可以方便的给random指针赋值。
然后不要忘记把两个链表的关联断开，成为两个一样的独立链表。 |
|
M********5
发帖数: 715 | 42
前面说要举的例子就是这样子的：
Base中有分配内存，Derived也有分配内存，如果我们有一个指针指向动态分配的
Derived，然后再
把这个指针赋值给指向Base的指针，然后delete指向Base的指针，就会出现内存泄露！
Base *pb;
Derived *pd = new Derived;
pb = pd;
delete pb; //这里就会出现内存泄露的问题
我想我这样解释不知道大家是否明白 |
|
s****a
发帖数: 50 | 43 这个只能调用read每次读一个字符吧。还有什么其他trick?
4。给定int read(char *buffer, int size) api，写出int readline(char * buffer,
int size)code。举例说，输入一个字符串“abcd\nefgh”，read(buffer,3)返回3，
buffer=abc，同时指针指向字符"d"。read(buffer,7)返回7，buffer=abcd\nef，同时
指针指向字符"g"。返回值是实际读取的字符数。要求readline(buffer,3)返回3，
buffer=abc，同时指针指向字符"d"。readline(buffer,7)返回4，buffer=abcd，同时
指针指向字符"e"。
有个trick point，一开始我没注意，后来写对了。他们看上去很满意。 |
|
p*u
发帖数: 136 | 44 我想到一个方法是这样的：
1，三个数组A，B，C分别保存3个单词的位置，假设是数组是升序的。
2，将三个数组合并为一个数组Z = A + B + C，合并后的数组Z也是升序的，然后在每
一个位置记录一下，这个位置是从A，或者B，还是C得来的。这个是线性的时间复杂度。
3，由于要求是3个单词至少出现一次。所以可以设计这样一个算法：
有两个指针begin和end，并记录begin和end这个区间内3个单词分别出现的次数。
最开始begin和end都指向Z的开端。然后end开始往后扫：当发现begin到end区间内
所有单词的次数都大于等于1的时候，找到了一个候选解。当发现把begin指针所在的单
词去掉之后，区间内这个单词的个数不会为0，则把begin指针向前移。
所有候选解中距离最短的一个，就是最后要找的解。
由于begin和end指针都是从Z的开端扫到Z的末端，所以时间复杂度也是线性的。 |
|
A*********r
发帖数: 564 | 45 这道题可以算是careercup 中 19.11那道题的变体，原体是判断数组是否有两两之和等
于给定的数。
对于两两之和，先排序，然后用双指针，分别从头和尾开始扫描查看当前和，然后更新
指针位置。。
这道题也可以用类似的方法，分别外循环2个指针，内循环2个指针，分别查看当前的和
。算法复杂度应该是O(n^2), 不过好处是节省空间。。 |
|
j********x
发帖数: 2330 | 46 如下：
第一次遍历原链表，复制节点，并将复制节点的another指针指向其在原链表中的对应
节点；
将复制链表的节点next指针指向其在原链表中的对应节点的下一个节点；
将原链表节点的next指针指向对应的复制节点；
第二次遍历，对每个复制节点，首先记录其对应的原节点（在another里）；
恢复复制节点的another（通过原节点的another-》next）；
第三次遍历，因为现在实际上原节点指向复制节点，复制节点的next指向原节点的下一
个节点；如果原节点顺序为：1 2 3 4 5 ... 复制节点为1' 2' 3' 4' 5' ...；
现在实际的顺序为：1 1' 2 2' 3 3' 4 4' 5 5' ...，很容易看出可已通过next恢复原
节点和复制节点的next指针。
常数空间，线性时间 |
|
f*******4
发帖数: 1401 | 47 随便想的：
用一个256的table记录字符出现的情况，一快一慢两个指针，
快指针每向前移动一个字符就判断是不是已经出现过了，若没
出现过则继续前进，若出现过了则更新最大长度值，然后让慢
指针前进到快指针遇到的那个字符的后一个（因为只要有一个
重复的就不符合要求）
复杂度O(N)吧 |
|
g*********s
发帖数: 1782 | 48 父指针本身也是O(N)的开销。
不带父指针的LCA可以做到T O(N) and S O(N).
带父指针的看似T O(N), S O(1)，算上父指针本身开销，其实复杂度是一样的。
n). |
|
z*s
发帖数: 209 | 49 上个月中旬面的试，在Mountain View。由于之前在学校进行了校园面试（2*45分钟）
，所以这一次on site只有三个人，每个人还是45分钟；外加一个人带着吃午饭，没有
反馈。
一、二叉树中给定一个节点，查找按照中序遍历顺序它的后继节点，要求写代码，并给
出复杂度；二叉树中查找中序遍历顺序中的第k个节点，如果每个节点都添加了子树中
节点个数这个变量，如何在插入、删除和旋转时更新这个值（旋转是为了保证logn的复
杂度而要使二叉树保持平衡）。
二、C++概念题，包括虚函数、多继承、私有的构造、析构函数、重载的new运算符等；
以前的project问题；开放性问题，跟网络有关，包括了分组交换、拥塞控制、流控制
、多播等等知识点；最后问了一个编程题，跟quad tree有关，不太常见，但不是很难
，我觉得考查了函数的递归。
三、一道编程题，大意是给定一个类read1，它有一个函数read4096，每次调用它可以
从文件中读取4K个字节，同时移动文件指针4K个位置（若文件中剩余数据不足4K，则读
取剩下的所有数据），这个函数返回实际读取的字节数，int型；要求实现另一个类
read2... 阅读全帖 |
|
r**d
发帖数: 316 | 50 第一层找C
第二层可以同时找A和B,因为是排好序的，所以可以用两个指针从头和尾扫描，和如果
大于待选C则尾指针前进否则头指针前进
两个指针相遇则结束此轮。 |
|
