d**e
发帖数: 6098 | 1 ☆─────────────────────────────────────☆
marius (youyou) 于 (Fri May 25 17:57:14 2012, 美东) 提到:
amfgl的中的两个onsite 在即， 一直觉得自己不笨，算法很来势，可今天看了网上的题库，都
快哭出来了。没几个会的， 更别提在5分钟内做出来了。感觉自己的脑子，已近被
wired成 EE了， 什么变换，去燥，自适应。。。什么问题都能很有得心应手， 但一碰
到permutation, sort, heap, tree, 一点思路都没有，绝对一个低智商的学生。
数学， 信号处理多学了没用， 最重要的就是那门离散数学只当了选修， 编译原理没
有深入。
啊， 很郁闷。。
☆─────────────────────────────────────☆
lclclclc (home) 于 (Fri May 25 18:13:58 2012, 美东) 提到:
amfgl like smart elementary school level candidates, you are over q... 阅读全帖 |
|
S**I
发帖数: 15689 | 2 ☆─────────────────────────────────────☆
pore (坚持不懈) 于 (Tue May 15 00:11:28 2012, 美东) 提到:
利用电话按键1－9产生password，必须swipe产生password，跟android很像，密码没有
重复的数字。
比如
1 2 3
4 5 6
7 8 9
可以从1出发到5，到9，到6， 到3， 产生密码15963.
但是不可以从1直接到9，因为1跟9不相连。
也不可以是1421，因为任何数字在一个密码中只能用一次。
问题是：用这种方法一共可以产生多少个passwords？
如果是nxn square，能够有多少个swipable的按键组合?
☆─────────────────────────────────────☆
tradertobe (builder) 于 (Tue May 15 00:24:00 2012, 美东) 提到:
Look like DFS.
☆─────────────────────────────────────☆
realife (leda) 于 ... 阅读全帖 |
|
G***l
发帖数: 355 | 3 只是另外一种方式，就像牛肉和猪肉没有哪个更好吃一样。
实在不想搞语言坑。这个算是“科普”文吧。fp并不是跟oo对立的，跟什么
declarative，dynamic，script等等更没有一毛钱直接关系。fp说到底就是对lambda
calculus，另外一种可图灵机等价的可计算方式的支持。
lambda calculus和图灵机，也不是哪个更先进。大多程序都是实现各种算法和业务逻
辑。有一些算法和逻辑，用图灵机的方式实现更顺手。而又有不少算法和业务逻辑，如
果能用lambda calculus的方式实现会比传统的状态机好，更易实现，易读，易修改，
不易出错。在那些情况下，fp就能发挥优势。哪怕是C#,Ruby这样非fp的语言，里面加
入了一些简单的fp的支持，都大受欢迎，也说明了这一点。fp以前不流行主要是计算机
硬件是图灵机的方式，于是底层的语言也是图灵机方式，后来渐渐发展流行起来的语言
自然也是图灵机方式。如果计算机程序的应用范围还停留在90年代以前，那现在也不会
有fp的屁事。主要是因为计算机程序渗透到各个领域，越来越多的复杂算法和业务逻辑
的实现和维护的挑战，让人们体会了im... 阅读全帖 |
|
w*********g
发帖数: 30882 | 4 丰田一绝 - 28万行代码竟有1万多全局变量，庞大的bug培养基地
来源: 日理万机 于 2013-11-07 05:22:57 [档案] [博客] [旧帖] [给我悄悄话] 本文
已被阅读：249次 字体：调大/调小/重置 | 加入书签 | 打印 | 所有跟帖 | 加跟贴 |
查看当前最热讨论主题
More Sharing Services
转贴自：http://club.tgfcer.com/thread-6817371-1-1.html 网友Kuzuryuusen的文章
抗日的理论基础 -事后诸葛-
----------------------------
【第一部分】背景简介
前几年闹得沸沸扬扬的丰田刹不住事件最近又有新进展。十月底俄克拉荷马的一次庭审
，2007年一辆2005年凯美瑞暴冲（Unintended Acceleration，UA）致一死一伤事件中
丰田被判有责。引起广泛关注的是庭审中主要证人Michael Barr的证词让陪审团同意丰
田的动力系统软件存在巨大漏洞可能导致此类事件。这是丰田在同类事件中第一次被判
有责。庭审过后丰田马上同意支付300万美元进入调解程... 阅读全帖 |
|
j*********n
发帖数: 6034 | 5 【 以下文字转载自 Auto_Fans 俱乐部 】
发信人: andrews (旱鸭子), 信区: Auto_Fans
标 题: 丰田工程师真的该枪毙啊
发信站: BBS 未名空间站 (Sun Nov 3 00:14:23 2013, 美东)
看下面的这文章，我是无语了……
以前不知道什么是＂在看不到的地方偷工减料＂， 这回见识了。 以后不敢买丰田车了
转贴自：http://club.tgfcer.com/thread-6817371-1-1.html 网友Kuzuryuusen的文章
----------------------------
【第一部分】背景简介
前几年闹得沸沸扬扬的丰田刹不住事件最近又有新进展。十月底俄克拉荷马的一次庭审
，2007年一辆2005年凯美瑞暴冲（Unintended Acceleration，UA）致一死一伤事件中
丰田被判有责。引起广泛关注的是庭审中主要证人Michael Barr的证词让陪审团同意丰
田的动力系统软件存在巨大漏洞可能导致此类事件。这是丰田在同类事件中第一次被判
有责。庭审过后丰田马上同意支付300万美元进入调解程序。
出于好奇，... 阅读全帖 |
|
y******e
发帖数: 1194 | 6 冷静，我有存档，你整理一下格式再发吧
————————————————————————————
背景简介
前几年闹得沸沸扬扬的丰田刹不住事件最近又有新进展。十月底俄克拉荷马的一次庭审
，2007 年一辆 2005 年凯美瑞暴冲（Unintended Acceleration，UA）致一死一伤事件
中丰田被判有责。引起广泛关注的是庭审中主要证人 Michael Barr 的证词让陪审团同
意丰田的动力系统软件存在巨大漏洞可能导致此类事件。这是丰田在同类事件中第一次
被判有责。庭审过后丰田马上同意支付 300 万美元进入调解程序。
出于好奇，我漫不经心地下载了 Barr 的 286 页证词，却一下子被吸引住了。几天内
读完，算是对这次事件进行了一次深入了解。下面就从外行角度总结一下这份证词并尝
试以更简单的语言解释里面提到的暴冲原因以及丰田犯下的错误。
Barr 的证词下载自他的个人博客 Barr Code，但现在该文已经被删除。（附在文末）
Michael Barr 是谁？他是一位拥有 20 年以上行业经验的嵌入式系统工程师。在十八
个月中，有 12 位嵌入式系统专家，包 Barr，受原... 阅读全帖 |
|
y******e
发帖数: 1194 | 7 冷静，我有存档，你整理一下格式再发吧
————————————————————————————
背景简介
前几年闹得沸沸扬扬的丰田刹不住事件最近又有新进展。十月底俄克拉荷马的一次庭审
，2007 年一辆 2005 年凯美瑞暴冲（Unintended Acceleration，UA）致一死一伤事件
中丰田被判有责。引起广泛关注的是庭审中主要证人 Michael Barr 的证词让陪审团同
意丰田的动力系统软件存在巨大漏洞可能导致此类事件。这是丰田在同类事件中第一次
被判有责。庭审过后丰田马上同意支付 300 万美元进入调解程序。
出于好奇，我漫不经心地下载了 Barr 的 286 页证词，却一下子被吸引住了。几天内
读完，算是对这次事件进行了一次深入了解。下面就从外行角度总结一下这份证词并尝
试以更简单的语言解释里面提到的暴冲原因以及丰田犯下的错误。
Barr 的证词下载自他的个人博客 Barr Code，但现在该文已经被删除。（附在文末）
Michael Barr 是谁？他是一位拥有 20 年以上行业经验的嵌入式系统工程师。在十八
个月中，有 12 位嵌入式系统专家，包 Barr，受原... 阅读全帖 |
|
X*********n
发帖数: 570 | 8 背景: cs fresh phd 菜鸟 无任何industry 经验
从10月14号第一次校园面试到今天正式签了offer letter寄回给公司, 整整三个月的找
工总算是告一段落了.
也不记得是9月底还是10月初的时候, 学校career fair, 那时候还没有正式准备找工作
, 或者说刚有找工的想法, 还没有开始复习, 就打印了几分简历, 折成纸飞机, 对准了
几个大公司投射了过去. 这次career fair, 促成了我头两个面试. 一个是M, 另一个是
A.
说起来M的面试真是搞, 面试前几天HR给我发信让我给想要的职位排个队. 那form上白
纸黑字写的清清楚楚, 只是给各个职位列个先后顺序, 还说无论怎么选, 都会考虑
Software Engineer 也就是传说中的码工. 这次我土了, 我想PH.D好歹选个Project
Manager吧, 然后把码工列在了第二位. 交了表约了10月14号面. 结果面试当天去到现
场, 面试官是个老印, 说你面Project Manager啊, 我说是啊. 那说说怎么给Kids
design一个vehicle吧. 我大脑先短路了大概... 阅读全帖 |
|
e*******s
发帖数: 1979 | 9 【 以下文字转载自 Automobile 讨论区 】
发信人: jamesgordon (高登大爷), 信区: Automobile
标 题: 丰田工程师真的该枪毙啊 (转载)
发信站: BBS 未名空间站 (Sun Nov 3 21:23:20 2013, 美东)
【 以下文字转载自 Auto_Fans 俱乐部 】
发信人: andrews (旱鸭子), 信区: Auto_Fans
标 题: 丰田工程师真的该枪毙啊
发信站: BBS 未名空间站 (Sun Nov 3 00:14:23 2013, 美东)
看下面的这文章，我是无语了……
以前不知道什么是＂在看不到的地方偷工减料＂， 这回见识了。 以后不敢买丰田车了
转贴自：http://club.tgfcer.com/thread-6817371-1-1.html 网友Kuzuryuusen的文章
----------------------------
【第一部分】背景简介
前几年闹得沸沸扬扬的丰田刹不住事件最近又有新进展。十月底俄克拉荷马的一次庭审
，2007年一辆2005年凯美瑞暴冲（Unintended Acceler... 阅读全帖 |
|
W***i
发帖数: 9134 | 10 ZZ一个
程序员强悍解析<盗梦空间>
上周末，终于在各种剧透和解构的隆隆声中看完了期待已久的《Inception》，不得不
说，不白花这些钱。
之前在豆瓣上看到一篇讲Inception里面的数学原理的帖子，其实哪有那么深奥。
依我看，Christopher Nolan简直就是个程序员的脑子，还到不了理论数学家的高度。
为什么说是程序员呢，让我把《Inception》用程序员的语言由浅入深地解释一下。
本片最主要的设定是什么呢？梦中梦对不对？这在程序的角度来说再直观不过了，那就
是——递归，如果做梦是一个函数Dream，那么梦中梦就是该函数的递归调用。
比起一般的递归调用来，该程序的特殊之处是，它是一个多线程的递归调用，也即是说
每一次递归都会新建一个线程来执行函数体。因此该递归函数有两种结束机制，一种是
wait超时（药物失效），另一种是由其调用函数来结束（kick）。
而由于硬件平台所限，该递归只能进行四层，因为每次递归都需要消耗系统资源，所以
递归深一层，系统运行就越慢（梦境每深一层，时间就变慢20倍）。一旦在第四层的时
候资源耗尽（做梦者生命耗尽），就会产生栈溢出，因此线程就会进 |
|
l**n
发帖数: 7272 | 11 【 以下文字转载自 Automobile 讨论区 】
发信人: jamesgordon (高登大爷), 信区: Automobile
标 题: 丰田工程师真的该枪毙啊 (转载)
发信站: BBS 未名空间站 (Sun Nov 3 21:23:20 2013, 美东)
【 以下文字转载自 Auto_Fans 俱乐部 】
发信人: andrews (旱鸭子), 信区: Auto_Fans
标 题: 丰田工程师真的该枪毙啊
发信站: BBS 未名空间站 (Sun Nov 3 00:14:23 2013, 美东)
看下面的这文章，我是无语了……
以前不知道什么是＂在看不到的地方偷工减料＂， 这回见识了。 以后不敢买丰田车了
转贴自：http://club.tgfcer.com/thread-6817371-1-1.html 网友Kuzuryuusen的文章
----------------------------
【第一部分】背景简介
前几年闹得沸沸扬扬的丰田刹不住事件最近又有新进展。十月底俄克拉荷马的一次庭审
，2007年一辆2005年凯美瑞暴冲（Unintended Acceler... 阅读全帖 |
|
l**n
发帖数: 7272 | 12 【 以下文字转载自 Automobile 讨论区 】
发信人: jamesgordon (高登大爷), 信区: Automobile
标 题: 丰田工程师真的该枪毙啊 (转载)
发信站: BBS 未名空间站 (Sun Nov 3 21:23:20 2013, 美东)
【 以下文字转载自 Auto_Fans 俱乐部 】
发信人: andrews (旱鸭子), 信区: Auto_Fans
标 题: 丰田工程师真的该枪毙啊
发信站: BBS 未名空间站 (Sun Nov 3 00:14:23 2013, 美东)
看下面的这文章，我是无语了……
以前不知道什么是＂在看不到的地方偷工减料＂， 这回见识了。 以后不敢买丰田车了
转贴自：http://club.tgfcer.com/thread-6817371-1-1.html 网友Kuzuryuusen的文章
----------------------------
【第一部分】背景简介
前几年闹得沸沸扬扬的丰田刹不住事件最近又有新进展。十月底俄克拉荷马的一次庭审
，2007年一辆2005年凯美瑞暴冲（Unintended Acceler... 阅读全帖 |
|
T******7
发帖数: 1419 | 13 本片最主要的设定是什么呢？梦中梦对不对？这在程序的角度来说再直观不过了，那就
是——递归，如果做梦是一个函数Dream，那么梦中梦就是该函数的递归调用。
比起一般的递归调用来，该程序的特殊之处是，它是一个多线程的递归调用，也即是说
每一次递归都会新建一个线程来执行函数体。因此该递归函数有两种结束机制，一种是
wait超时（药物失效），另一种是由其调用函数来结束（kick）。
而由于硬件平台所限，该递归只能进行四层，因为每次递归都需要消耗系统资源，所以
递归深一层，系统运行就越慢（梦境每深一层，时间就变慢20倍）。一旦在第四层的时
候资源耗尽（做梦者生命耗尽），就会产生栈溢出，因此线程就会进入僵死状态（
limbo状态）。
而一旦将运行超时时间设置得过长（强力镇静药物），则会导致子线程运行过长从而耗
尽资源。此时如果子线程还没有被上层调用函数强制结束（撞击），则会被detach（在
梦中死去），因此进入僵死状态（进入limbo状态）。
而为什么多层次的梦唤醒需要同步撞击呢，这就跟我们析构一个含有指针的STL容器一
样，如果不遵守顺序，那么就会出现容器被析构而指针内容还在从而发生内存泄露的... 阅读全帖 |
|
x*****3
发帖数: 89 | 14 西游记完整贯穿了中国人文化根流的整个生态系统，所以跟着西游记走是没错的，能让
你游历一个完整的文明系统.....
第五十八回 二心搅乱大乾坤 一体难修真寂灭
（1） 有心与有心、无心与无心 （2） 念起念灭 （3） 并未完结
(1) 有心与有心、无心与无心
小说中多次提及，唐僧所拥有的这个人身，叫“法身”，这里法身的意思，就是这个身
体是唯一可以依照释门之法修炼的身体，他们师徒一伙，都借助这个身体，用佛法来修
炼自己。章回题目中的“一体”也是同指这个身体。二心呢，自然是一体上的二心了。
尤其是本回中间有一首诗。很明确的说明了，这是唐僧这个人的二心。而且他的心，很
庞大很肥硕。
人有二心生祸灾，天涯海角致疑猜。
欲思宝马三公位，又忆金銮一品台。
南征北讨无休歇，东挡西除未定哉。
禅门须学无心诀，静养婴儿结圣胎。
你瞧瞧，我们一直指责他公子哥儿心态严重，拿着放大镜、从前面的种种细节交代中寻
找他心态的蛛丝马迹。现在终于，作者亲自说明，我们的猜测实在是太对了。“人有二
心生祸灾，天涯海角致疑猜。”他对孙悟空一方面依赖、一方面过度依赖、一方面过度
依赖衍生出来的怨恨猜忌，造成了他自解肢... 阅读全帖 |
|
h*********n
发帖数: 11319 | 15 【 以下文字转载自 Automobile 讨论区 】
发信人: jamesgordon (高登大爷), 信区: Automobile
标 题: 丰田工程师真的该枪毙啊 (转载)
发信站: BBS 未名空间站 (Sun Nov 3 21:23:20 2013, 美东)
【 以下文字转载自 Auto_Fans 俱乐部 】
发信人: andrews (旱鸭子), 信区: Auto_Fans
标 题: 丰田工程师真的该枪毙啊
发信站: BBS 未名空间站 (Sun Nov 3 00:14:23 2013, 美东)
看下面的这文章，我是无语了……
以前不知道什么是＂在看不到的地方偷工减料＂， 这回见识了。 以后不敢买丰田车了
转贴自：http://club.tgfcer.com/thread-6817371-1-1.html 网友Kuzuryuusen的文章
----------------------------
【第一部分】背景简介
前几年闹得沸沸扬扬的丰田刹不住事件最近又有新进展。十月底俄克拉荷马的一次庭审
，2007年一辆2005年凯美瑞暴冲（Unintended Acceler... 阅读全帖 |
|
a*****s
发帖数: 6260 | 16 看下面的这文章，我是无语了……
以前不知道什么是＂在看不到的地方偷工减料＂， 这回见识了。 以后不敢买丰田车了
转贴自：http://club.tgfcer.com/thread-6817371-1-1.html 网友Kuzuryuusen的文章
----------------------------
【第一部分】背景简介
前几年闹得沸沸扬扬的丰田刹不住事件最近又有新进展。十月底俄克拉荷马的一次庭审
，2007年一辆2005年凯美瑞暴冲（Unintended Acceleration，UA）致一死一伤事件中
丰田被判有责。引起广泛关注的是庭审中主要证人Michael Barr的证词让陪审团同意丰
田的动力系统软件存在巨大漏洞可能导致此类事件。这是丰田在同类事件中第一次被判
有责。庭审过后丰田马上同意支付300万美元进入调解程序。
出于好奇，我漫不经心地下载了Barr的286页证词，却一下子被吸引住了。几天内读完
，算是对这次事件进行了一次深入了解。下面就从外行角度总结一下这份证词并尝试以
更简单的语言解释里面提到的暴冲原因以及丰田犯下的错误。
Barr的证词下载自他的个人博客Barr... 阅读全帖 |
|
h****b
发帖数: 48 | 17 背景和经历：
国内名校混混，硕士混到之后又辗转混入微软中国，懵懂干了几年的测试，决心出国。
雷蒙德的卧佛拿了两个（办公室组和手机组），无奈国内极品老板不放人还给穿小鞋，
所以又去面了亚麻和狗狗，都是测试的位子，最后选了亚麻。
技术相关的面试总共经历了包括微软内的两个组各五轮，狗狗电话一轮国内三轮柯克兰
三轮，亚麻电话两轮西雅图四轮，小计二十三轮。因为签过恩地诶，所以题目要么不写
出处，要么细节做点变化，大家见谅。
关于准备：
简历里的闪光点要有针对性的挖掘。比如我用在微软内的简历里大吹特吹自己找八哥的
数据和一些特别经典的八哥；投给狗狗和亚麻的简历就强调自己写的自动化框架解决了
多大的问题。亚麻没找人内推，招聘官特意告诉我说我的简历和这个坑太匹配了。
对于要面试的组稍微做些功课也很重要。作为测试经理，对于一个用过自己产品，甚至
能提出一些主见的候选人自然是很喜欢的。在和办公室组聊的时候，我刚好之前把一些
私人表格从狗狗文档换到了微软的天盘，做了一些对比，老板听得很开心。。。
编程题的复习我是通读了150，编程珠玑和何海涛一百题，然后再浏览本版精华区，最
后几天去找点新题做做保持临场状态... 阅读全帖 |
|
w********g
发帖数: 106 | 18 这个方法没有用递归。题目要求必须用递归才行。我觉得这才是最难的地方。如果用
iteration，一个for循环就能实现向右的移动。可是如果必须用递归，怎么解决递归向
右和依靠push右侧兄弟导致的重复呢？
我的解决办法是：
任何一个node都只向下递归打印第一个child；
除了叶子以外，任何node都不向右递归自己的sibling；
只有叶子才向右侧递归打印；
只有当前node没有右侧的sibling时才递归打印栈顶的node，
这个栈顶的node其实就是当前node的先根遍历时的next node。
很多特殊情况还没考虑，但是大意就是这样。明天写一下code。 |
|
n***r
发帖数: 105 | 19 没看懂，啥叫“放到逆中序遍历的递归函数里头，共享同一个递归过程”？
recursive去count node number，难到不是这样写：
int count(node *root)
{
if (!root)
return 0;
return (1+ count(root->left) + count(root->right);
}
本来就无须单独定义一个递归的count节点的函数。
数，放到逆中序遍历的递归函数里头，共享同一个递归过程。这个思想同样可以用来求
depth, 进而可以用来求二叉树的直径。好处都是无须再单独定义一个递归的count节点
的函数和一个递归的求最大d |
|
d**e
发帖数: 6098 | 20 ☆─────────────────────────────────────☆
yangcheng (牛魔王) 于 (Tue Apr 24 16:57:24 2012, 美东) 提到:
自称做过无数iPhone
问objective C, 语法都不知道，说忘了。
最近做java 。 cloud啊， hadoop啊，
然后问Java
说equals是比较class, 我问她是不是和instaneof 弄混了 她说java没这个关键字。就
是equals()。
然后我还被告知Object 没有wait() method, 只有Thread有。
☆─────────────────────────────────────☆
danicahu (katelyn) 于 (Tue Apr 24 16:58:13 2012, 美东) 提到:
^_^
☆─────────────────────────────────────☆
colwell2008 (colwell2008) 于 (Tue Apr 24 17:12:57 2012, 美东) 提到:
难道那些... 阅读全帖 |
|
w*********m
发帖数: 4740 | 21 你怎么还是没明白
如果字典是一个HashSet，一共要两个dfs递归
第一个dfs递归用全部数字递归找一个对应的string
在得到这个string后，调用第二个dfs递归把这个string递归分割，去字典了看每个分
割出的词是不是都存在
他要求在第一个递归里尽量不要递归到全部数字就返回，如果发现这条路走不通 |
|
i*********h
发帖数: 49 | 22 感谢以下文章的作者：
二叉树是面试中的常考题目。而且许多别的题是基于二叉树的，所以我们必须对二叉树
无比熟悉。
经过多日的努力，以下所有的题目主页君全部实现了一次，并且加上自己的理解，所有
的算法都基本最优化过，并且递归非递归都实现了一次。敬请大家指正：
以下是目录，以及主页君的代码
http://weibo.com/3948019741/Bq8XobZFD
1. 求二叉树中的节点个数:
getNodeNumRec（递归），getNodeNum（迭代）
2. 求二叉树的深度:
getDepthRec（递归），getDepth
3. 前序遍历，中序遍历，后序遍历:
preorderTraversalRec, preorderTraversal, inorderTraversalRec,
postorderTraversalRec
4. 分层遍历二叉树（按层次从上往下，从左往右）:
levelTraversal, levelTraversalRec（递归解法）
5. 将二叉查找树变为有序的双向链表:
conve... 阅读全帖 |
|
t*******r
发帖数: 22634 | 23 虽然俺灌水比较无厘头，不过俺认真一下回答你这个问题。
如果一个 formal system 是这么建立的：
任何一个符号或者（1）”是一个明确的有限集”，或者（2）“是由明确的有限集
递归生成的”。那么这个 formal system 里面不需要 “从无限集 减去 无限集
得到 有限集” 这样的算子。
所以这样的一个 formal system 不需要你这个“从无穷集筛选”的操作。
对于这个实际例子 “小于 a 的自然数”，在这样的 formal system 里面，并
没有发生把 “大于 a 的所有自然扔掉” 这样一个操作。取而代之的，是下面这样
的操作：
（a）“自然数递归生成至 a 结束”，产生一个 “前N个连续自然数” 的 token。
（这个 token 实际上是个有限集）。
（b）从（a）产生的 token 里面去掉最大的数，产生另一个 token。
（c）test 自然数 x 是不是在（b）产生的 token 里。（operator：in_set())。
更确切的说，"（a）" 其实发生得比上面看起来的更早。"（a）" 需要发生
在你 refer 任何自然数之前。... 阅读全帖 |
|
z****e
发帖数: 2024 | 24 我觉得呀，这个题目就是递归delete问题。
我的第一个例子，是普通指针，递归delete会产生重复delete问题非零指针。（置零无法解决。）
我的第二个例子，是用户类型，递归delete会产生递归析构问题。（同样置零无法解决。）
而你的答案，和我的答案的本质区别，就是，你认为是“重复delete”，但是我认为不是“重复”，而是“递归”。
你说的“重复”，是可以用置零的办法解决的。但是递归呢，就不行。
所以，我觉得我第二个例子，自己调用自己dtor那个，
应该就是你这个题目的答案了吧？
第一个例子的精神思想是对的，但是也不能算全错吧？
所以我觉得我那个第7楼的回答，里边的精神仍然闪闪发光啊！
你当时把我一棒子打死啊！
你给说说看。啊？
最后，当ref=0,Foo被销毁的时候，同一个shared_ptr对象，要以递归形式，两次进入自己的dtor。
你觉得这个说法如何？ |
|
w**7
发帖数: 71 | 25 貌似全称是Fidelity National Information Services
查了一下还挺大的，之前是学校的邮件通知招人，然后就投了。然后里面的一个SVP（
现在才知道是SVP）发邮件说让我先编译他们的GT.M系统，当初我就觉得挺奇怪的，但
是因为工作找得不顺，标准一降再降，真是干啥都行了。
于是就给他编译，出问题就联系。然后有个问题实在是不知道咋回事，我就问他们是不
是有个变量没定义，编译总是出错，他说他那好着呢，算了，不浪费时间了，约个时间
面试吧。
于是就面试了，面试题目很奇怪，感觉他也没怎么看过面试题。问的题就是，什么时候
用递归，什么时候用迭代。如果给一个规则，需要用stack的时候用递归不用迭代，那
么如果写中序遍历二叉树，左子树访问用递归，右子树访问用迭代，怎么写？
比如
void inOrderTraverse(TreeNode *node)
{
if(node->left != null)
inOrderTraverse(node->left);
print(node);
if(node->right != nul... 阅读全帖 |
|
S**I
发帖数: 15689 | 26 ☆─────────────────────────────────────☆
recursive (递归) 于 (Mon Apr 11 10:56:49 2011, 美东) 提到:
大半夜收到HR的thank you note。不用管什么NDA了
本人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 with repeated elements
for given element, find out its range.
e.g. A A B B B B B C C D D E F G, given B, the out... 阅读全帖 |
|
S**I
发帖数: 15689 | 27 ☆─────────────────────────────────────☆
Bayesian1 (Jason) 于 (Tue Jun 21 01:52:31 2011, 美东) 提到:
Given a binary tree, find 2 leaf nodes say X and Y such that F(X,Y) is
maximum where F(X,Y) = sum of nodes in the path from root to X + sum of
nodes in the path from root to Y - sum of nodes in the common path from root
to first common ancestor of the Nodes X and Y
☆─────────────────────────────────────☆
SecretVest (Secret Vest) 于 (Tue Jun 21 04:01:30 2011, 美东) 提到:
not hard if someone is used... 阅读全帖 |
|
f*****7
发帖数: 92 | 28 DP的定义是递归的
我们要得到原问题的最优解，就得先算出若干个子问题的最优解，然后extend到原问题
。我们不断地把大问题归结为若干个小问题，最后就是解决base case。这种思维方式
by nature就是递归的思想。----最优子结构
对于多个大问题，要解决它们所用到的子问题可能有重复。所以我们需要用cache记录
已经计算过的子问题，如果该子问题被解决过了，直接从cache中fetch子问题的解。如
果该子问题没有被解决，那么就解决这个子问题，并且将solution存在cache对应的
entry里。----重复子问题
这两个是DP的重要性质。
CLRS对于DP的算法有两种
1. Top-down recursion with memoization
这种写法就是递归，用数组保存子问题的solution。
好处在于解决某些大问题，并不需要tabulate所有的子问题的时候，我们可以节约计算
时间，类似lazy evaluation。子问题只有在需要的时候才会被计算。第二个好处是直
接从定义出发，递归结构清晰，易于调试。
坏处是递归函数需要OS维护stack frame，如果问... 阅读全帖 |
|
t****a
发帖数: 1212 | 29 我不会把任意的递归问题转换成尾递归。比如，
1. 如果做动态规划，依赖的参数是多维的，应该怎么办？我看到过的尾递归只解决了
自变量为一维的问题。
2. 程序依赖多个子递归问题，应该怎么办？
3. 多个子函数相互嵌套递归怎么办？
如果有解决这方面问题的尾递归的材料，请分享给我，非常感谢。
我只会用memorize function。效率跟iteration还是差一大截。 |
|
w****a
发帖数: 710 | 30 "10分钟前面经"系列的第二弹，这次是F家。上次G家的面经上周已发。
First of all, 求Bless!!
Fresh master非牛人，没准备多久因为H1B的愿意硬着头皮上了。
Skype加我的时间比约的晚十多分钟，是个白人小伙，挺随意的。他说看我的简历我以
前的background是游戏和图形开发，他说他以前也是做这个的，跟我说的还挺亲切的，
这个面试官人挺不错。
首先是behavior问题，先问了我过去project中遇到的最大的挑战，然后是问我为什么
选择F家，都是很经典的问题，事先也准备好了。
技术题1. 翻转链表。说实话我还挺意外的，我给出了一个非递归的实现，然后follow
up，他让我写个递归的，我只得另造一个函数。非递归的我应该写的没问题，递归的出
了点小bug，他给我一个用例让我测一下，我看了下发现确实有问题，迅速改对了，他
表示OK。然后又是follow up，问我当链表很大的时候递归方法有什么问题，我告诉他
会导致堆栈溢出。他继续OK。
技术题2. Leetcode的sort color，没什么好说的，只不过leetcode的原题类型是int，
值只有... 阅读全帖 |
|
z****e
发帖数: 54598 | 31 看了下你说的那题
感觉是number partition的复杂化的题目
跟combination sum一样
想到dp应该是比较自然的想法
颇像是微积分和统计里面用到的condition
想起有同胞说被阿三问起number partition
其实number partition根据wiki上的那个公式看
不看推导过程，就按照公式的字面意思去理解
其实还是挺直观的，但是这题可不是那么直观
然后我记得有同胞说，阿三来面试时候，他就问这题
呵呵，话说这题可比number partition要难
因为组合数更庞大，不想number那样
直接往后并做加减就是了
其实这都是一类题，这类题，dp可以看做是递归的优化
其本质都是在递归时候，能找先找，找不到再递归
但是从优化的角度看，其实这种重复的操作
大多数系统都会自动做出相应的优化，把之前作出的结果存到cache中去
jvm和db都有类似的cache，我相信os也有
所以其实如果我们自己去用map去管理的话
搞不好反而效率比不上用简单递归来得快
因为jvm和db的cache是c写的，而jvm加载map这个类
多少会慢一点，所以的确有些画蛇添足，d... 阅读全帖 |
|
l*3
发帖数: 2279 | 32 什么叫 "已定义的自然数" ? 如果你说 "已定义的自然数" 就是 "递归到a的自然数"
的话.
那你第一个完全可以改成 "已定义的素数" , 也就是 "递归到a-1的自然数子集中的所
有素数"
至于为什么我要说 "只用到a-1", 那很简单, 我是根据定义表述来判断的, 就好像你根
据定义和一些 "预处理" 之后, 根本不在程序中考虑 "比a大的自然数" 这种情况一样.
如果你这么做 (即在程序中只考虑 "递归到a且非a的自然数") 是 "有道理的", 那我不
觉得根据第一个定义, 只考虑 "递归到a-1的自然数子集中的所有素数" 有什么 "没道
理" 的地方.
-----
另备注: 以上说 "递归到a的自然数子集" 是指0, 1, 2,..., a 这些自然数构成的集合
.
在朴素集合论中, a本身是一个自然数的子集, 是指 {0,1,2,...,a-1}, 所以我不知道
上下文中的 "递归到a的自然数子集" 是指 {0,1,2,...,a} 还是指a本身 (也就是{0,1,
2,...,a-1} ), 故特别声明规定一下, 这里的表意是前一种, 即 {0,1,2,...,a}. |
|
t********e
发帖数: 1169 | 33 【 以下文字转载自 JobHunting 讨论区 】
发信人: mitbbs59 (bEQi), 信区: JobHunting
标 题: 本版1年以内的所有 面经题目，含帖子link [为大家方便]
发信站: BBS 未名空间站 (Fri Jan 29 14:20:44 2010, 美东)
不敢保证全部涵盖，大部分的都在。
我自己找了一遍，大家一起用着都方便。
不过只是含有题目的帖子 我才包含进来了，只分享经验没贴题目的 我都没有包含
进来。
大家复习着方便。
1. 一个sorted interger Array[1...N], 已知范围 1...N+1. 已知一个数字missing。
找该数字。
把原题改为unsorted，找missing数字。 performance。
2. 复制linked list。 已知每个节点有两个pointer，一个指向后一个节点，另一个指向
其他任意一节点。 O(n)时间内，无附加内存，复制该linked list。（存储不连续）
3. 一个party N个人，如果一个人不认识任何其他人，又被任何其他人认识，此人为
celeb... 阅读全帖 |
|
t********e
发帖数: 1169 | 34 【 以下文字转载自 JobHunting 讨论区 】
发信人: mitbbs59 (bEQi), 信区: JobHunting
标 题: 本版1年以内的所有 面经题目，含帖子link [为大家方便]
发信站: BBS 未名空间站 (Fri Jan 29 14:20:44 2010, 美东)
不敢保证全部涵盖，大部分的都在。
我自己找了一遍，大家一起用着都方便。
不过只是含有题目的帖子 我才包含进来了，只分享经验没贴题目的 我都没有包含
进来。
大家复习着方便。
1. 一个sorted interger Array[1...N], 已知范围 1...N+1. 已知一个数字missing。
找该数字。
把原题改为unsorted，找missing数字。 performance。
2. 复制linked list。 已知每个节点有两个pointer，一个指向后一个节点，另一个指向
其他任意一节点。 O(n)时间内，无附加内存，复制该linked list。（存储不连续）
3. 一个party N个人，如果一个人不认识任何其他人，又被任何其他人认识，此人为
celeb... 阅读全帖 |
|
j**l
发帖数: 2911 | 35 这个使用了pair的思想就是把原本也可以用递归函数实现的count一棵子树的节点总数，放到逆中序遍历的递归函数里头，共享同一个递归过程。这个思想同样可以用来求depth, 进而可以用来求二叉树的直径。好处都是无须再单独定义一个递归的count节点的函数和一个递归的求最大depth的函数，也无须把额外的节点个数信息或者depth信息保存到节点数据里。
need
enough
. |
|
o******e
发帖数: 81 | 36 5分钟前刚结束，本来约好45分钟的，结果30分钟就结束了，最后我还问了他几个问题
不知道提前结束是好是坏，他说就2个问题，只不过第一个题code写的不clean而且有一
个很严重的bug
上来连寒暄都没有就开始coding，让我纸上写同时电话里念，多少干扰了我的思路
1. string GetCommonPrefix(string[] strs)
我就是index从0起，扫描每个string在index位置的char，如果string结束或者跟第一
个string 在index位置的char不match就break
结果code不是很clean，用了一个while(true)和multi returns，他看来不怎么喜欢。
最大问题是忘了index++，被他指出来死循环了我才发现:(
2. C# iterator (with yield return) for binary tree, in-order
这个比较简单，我问他要递归的还是非递归的，他说递归的不可能work，我说应该work
就给他一个递归的，大概5-6行code
然后告诉他这个不efficient，因为create太多的... 阅读全帖 |
|
i**********e
发帖数: 1145 | 37 来自主题: JobHunting版 - 一到电面题 恩，你说的对。
循环要考虑到各种状况，非常容易出错。而利用递归的思路就大大地把特别状况减少了。
我一直以为递归在没必要时都别用，因为容易出错。
但在这种情况之下，递归反而更不容易出错，相反循环解法相对复杂些而更容易导致错
误。
这让我对递归改观了，当循环的思路过于复杂的时候，尝试下递归的思路说不定能更简
洁些。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
j**l
发帖数: 2911 | 38 http://www.mitbbs.com/article_t/JobHunting/31903469.html
grass的解法完全正确。
[2, 0, 1, 0] 如何得到 (1, 2, 3, 4)的某个排列？
推出第一个元素一定是(1, 2, 3, 4)中排名第三的数，也就是3
然后就有点递归的意味了。
[0, 1, 0] 如何得到(1, 2, 4)的某个排列？
推出第一个元素一定是(1, 2, 4)中排名第一的数，也就是1
[1, 0]如何得到（2，4)的某个排列？
推出第一个元素一定是(2, 4)中排名第二的数，也就是4
[0]如何得到(2)的某个排列？
这个是trival case了。实际上，Count array的最后一个元素永远是0，属于无效信息。
最后推出原数组是[3, 1, 4, 2]
Let Count be the count array, let Array be the original array.
用伪代码实现如下
Create ordered set S, and add 1, 2, ..., n to S
for (i = 0; i < n; i++... 阅读全帖 |
|
a********m
发帖数: 15480 | 39 背景：
5月底layoff。layoff那天请假和朋友出门挖贝壳了，没赶上开会。。。然后就开始了漫长的找工作（心理感觉）长征。知道消息一下就晕菜了。赶快查了h1b的规定还有写信问hr和律师公司的规定。律师真是忙，写邮件要几天才恢复，约后几天的半小时时间谈谈，结果错过了两次。。。干脆不理it了，先转b2再说。
申请：
一些公司猎头闻风而来，公司hr也帮俺们这帮倒霉蛋群发申请工作邮件，开始还是感觉良好的。折了几个电面和programming test以后走向另外一个极端。。。主要就是还从打击中恢复，还没准备好面试就被突然袭击。其中有几个非常想去的公司都挂了，郁闷的要死。还好6月中混到2个onsite.开始集中精力准备onsite,也暂停发简历。
面试:
先说折掉的D. 飞德州晚点2小时，11点多才到旅馆，晚上，照常出门逛一下，看看热闹，自己安慰自己是熟悉环境，实际是不喜欢看书。。。话说austin真热。。。下午走的时候是108度。。面试非常顺利。题目难度一般。真正算法也就是A*寻路算法。其他都是实际应用中的问题。还有点到直线距离一类的几何问题。总的来说游戏行业对算法要求不高，有实际经验再准... 阅读全帖 |
|
b*******y
发帖数: 2048 | 40 强贴前排就座
了漫长的找工作（心理感觉）长征。知道消息一下就晕菜了。赶快查了h1b的规定还有
写信问hr和律师公司的规定。律师真是忙，写邮件要几天才恢复，约后几天的半小时时
间谈谈，结果错过了两次。。。干脆不理it了，先转b2再说。
觉良好的。折了几个电面和programming test以后走向另外一个极端。。。主要就是还
从打击中恢复，还没准备好面试就被突然袭击。其中有几个非常想去的公司都挂了，郁
闷的要死。还好6月中混到2个onsite.开始集中精力准备onsite,也暂停发简历。
闹，自己安慰自己是熟悉环境，实际是不喜欢看书。。。话说austin真热。。。下午走
的时候是108度。。面试非常顺利。题目难度一般。真正算法也就是A*寻路算法。其他
都是实际应用中的问题。还有点到直线距离一类的几何问题。总的来说游戏行业对算法
要求不高，有实际经验再准备下都不太难。后来挂的地方是午饭时间一个俗到不能再俗
的问题。。。你的弱点是什么。。。俺找了一个n年前年轻时候的不好的习惯，然后强
调这n年都在不断注意和改进。。。结果it只听了前半: 句。另外一个是complishment
。本着谦虚... 阅读全帖 |
|
P**********c
发帖数: 3417 | 41 赞。
了漫长的找工作（心理感觉）长征。知道消息一下就晕菜了。赶快查了h1b的规定还有
写信问hr和律师公司的规定。律师真是忙，写邮件要几天才恢复，约后几天的半小时时
间谈谈，结果错过了两次。。。干脆不理it了，先转b2再说。
觉良好的。折了几个电面和programming test以后走向另外一个极端。。。主要就是还
从打击中恢复，还没准备好面试就被突然袭击。其中有几个非常想去的公司都挂了，郁
闷的要死。还好6月中混到2个onsite.开始集中精力准备onsite,也暂停发简历。
闹，自己安慰自己是熟悉环境，实际是不喜欢看书。。。话说austin真热。。。下午走
的时候是108度。。面试非常顺利。题目难度一般。真正算法也就是A*寻路算法。其他
都是实际应用中的问题。还有点到直线距离一类的几何问题。总的来说游戏行业对算法
要求不高，有实际经验再准备下都不太难。后来挂的地方是午饭时间一个俗到不能再俗
的问题。。。你的弱点是什么。。。俺找了一个n年前年轻时候的不好的习惯，然后强
调这n年都在不断注意和改进。。。结果it只听了前半: 句。另外一个是complishment
。本着谦虚的态度。... 阅读全帖 |
|
O******i
发帖数: 269 | 42 最近面了一家IT大公司被拒，一共经历了N轮技术面试。自己感觉还不算太坏，但也有
三轮发挥不太完美，所以心里很没底。
结果还是被拒了。
下面是这三轮的详细经历，请大家探讨一下大公司招人的标准。
第i轮是找二叉树从根开始的所有路径，使得该路径上所有节点的值之和等于一个给定
的数。我犯了一个战略错误，因为我在准备过程中看过CarrerCup的更通用的解法，不
要求从根开始，也不要求到叶子结束，于是我直接用了那个思路，在白板上写下了类似
下面的代码
void FindPath(Node* root, int sum, int path[], int level)
{
if (root == NULL)
return;
int s = 0;
for (int i = 0; i < level; i++)
s += path[i];
int value = root->data;
if (s + value == sum)
PrintPath(path, level, value);
path[leve... 阅读全帖 |
|
a********m
发帖数: 15480 | 43 。。。。。。会写递归和知道递归的优缺点有矛盾么？不会递归的就是牛人？写的程序
就快？那你写个BST的in order遍历的吧，别加parent指针哈，然后告诉俺那个程序
managable。
俺们虽然很少需要写递归的，但是说起简单递归的程序和复杂度同事的反应是，"这个
问题需要想么？"
the |
|
o****o
发帖数: 1398 | 44 如果没有准备过，估计很多人面试遇到位运算的题目都会头疼，包括我自己，所以在此
总结一下位运算相关题目吧，从leetcode,careercup还有本版学到的，留个纪念：
1. Toggle 5th-8th bit of a 32bit Integer 这是我自己编的题，不过对于理解XOR操
作有帮助
Ans: a = a ^ 0x000000F0;
2. 交换第i与第j位
这个思路是直接：抠出第i位和第j位，交换之后再置位，可是实现比较麻烦啊，分情况
考虑比较好：
（1）如果第i位和第j位相同，不用换
（2）如果不同，用题1的方法，来个掩码，仅toggle第i位和第j位
Ans:
//Assume i,j start from 0
int exchange(int a, int i, int j) {
if( ((a>>i)&1) != ((a>>j)&1) ) {
a = a ^ ((1<
}
return a;
}
3. Turn off the rightmost 1-bit
Ans: x = x & (x-1)... 阅读全帖 |
|
g***j
发帖数: 1275 | 45 一下都是我面试的经验和教训，欢迎各位大牛指正或者补充
首先，要端正观念，写代码只是最后一步，是在对方完全理解了你的意图之后的最终表
述，所以，在写代码之前，一定要跟对方把你的意图表述清楚，一定不要在对方不懂你
的想法的情况下就开始写代码，大忌，大忌！
其次，写代码之前，大脑里面要有个大picture，不能想到哪儿写到哪儿。是你的大脑
在写代码，而不是白板上你的手在代码。你的手只是一个printer里面的喷头而已，是
它把你大脑里面的代码print到白板上，你的大脑才是控制那个喷头的芯片。所以，写
之前，你要看着那个白板打个腹稿，想想一下白板上可能有哪些代码，比如定义哪些变
量，哪些if else，哪里退出，call哪几个function，等等。
第三，你在白板或者纸上写代码的过程中，一定要跟面试官交流，让他知道自己在干什
么。每次提笔之前，告诉他，我前面写了啥，然后我准备写啥，这个写的过程，是前面
跟面试官讨论问题结束之后的具体反映。
第四，如果有重复的代码，一定要用一个变量或者一个function表示。本来面试的代码
就不长，还有重复的代码会很ugly。比如类似current->ne... 阅读全帖 |
|
b****g
发帖数: 192 | 46 你的walk函数的思路是先判断后递归：先判断grid是否被使用过、是否出界、是否跟
word匹配，然后再递归。
我最开始做的时候实现递归后判断，进入函数后在判断本次递归grid是否被使用过、是
否出界、是否跟word匹配。大testcase超时，我看了别人写的才意识到先判断后递归会
节省特别多的时间。 |
|
g***j
发帖数: 1275 | 47 subset, combination, permutation
这几个题目非常相似，思路是递归，记住当前的位置，取或者不取两种情况，然后下一
层递归，但是我有两个地方对这三个地方很不清楚，第一个是
1） 哪种情况需要判断一个元素是否使用过，就是需要使用used数组传给下一层递归？
2） 哪种情况需要在递归call了之后，把前面的添加的元素去掉？
我的理解是，
1） 只有permutation需要使用used的数组，其他两个都不需要，因为只有permutation
才涉及到位置，其他两个，都只看当前位置后面的元素。如果permutation里面用swap
把需要放的数据和当前位置的数据对换的话，也不需要used。
2） 在call了递归函数后，都需要把前面添加的元素去掉。
希望各位大牛指正。 |
|
l*******0
发帖数: 63 | 48 各位前辈，求教。
如果一个问题如果同时想出了最优解和一般解法，但是最优解的implementation可能有
些复杂，这时候是直接先写一般解法，最后mention一下最优解呢，还是直接就写最优
解？就比如，某道题目，可以用dp做，也可以用一般的递归（加剪枝优化什么的）做，
是直接写这个递归然后最后说其实也可以用dp做，接着写出递归转移方程？还是直接上
来就写dp。dp的思路，其实跟递归也差不多，只不过方向不同。。。个人感觉是递归之
后，推出dp比较自然。。。求教。 |
|
r******j
发帖数: 92 | 49 是
我的意思是说，递归的最里层往往是最后一个要处理的字符或者数字，所以如果直接把
这个递归转成非递归的话，理论上我们也要从这最后一个字符或者数字出发，向头的方
向走。但是，我们一般做的bottom up的递归，却实际上是从第一个往最后一个走。两
者走的方向不同。根据递归的解法，我能明白从后往前走，但是为什么从前往后走的
bottom up也可以呢？ |
|
s*******3
发帖数: 22 | 50 题目要求用递归。直接iterative的话就不需要考虑call stack了不是吗？
也就是说，递归遍历前100个，遍历的同时要把上层的点(也就是你的call stack) 储存
到stack里。
结束第一次递归后释放了call stack内存，然后接着递归第101~200。
这时候就需要用到stack，不然你现在的call stack是空的，你不知道你上次递归调完
后call stack里有什么。 |
|
