n*****g
发帖数: 82 | 1 因为每条边的权值为非负，所以必定有一个最优解使得每一个节点只被访问过一次。同
时，对于任何一个最优解，我们都可以找到另外一个最优解使得每一个节点只被访问过
一次，因为我们只要把原来最优解的circle去掉就可以。也就是说，如果这个问题可以
在多项式时间解决，那么travelling sales man problem也可以在多项式时间解决。但
因为TSP是NP-hard，所以。。。 |
|
K******g
发帖数: 1870 | 2 “然后又来个三，这个时候stack还没加入新的数，修改成本没变，删除成本变为6了，
”这个说起来容易，你怎么code？
很显然，后面新加的数对前面的“最优解”是有影响的，这道题目好像也不能用DP，因
为大规模的最优解不是建立与小规模的最优解基础上，而且是相互影响的。用greedy的
方法做出来的又不是最优解。
举个例子：
4 6 3 6 4
4，6加进去后，3进来，修改的成本为4，删除的成本为3，选择删除；
6进来，不需要成本，序列为4 6 6
4进来，删除成本是4，修改成本是4，最后的序列是4 4 4 4，总成本是3+4=7
如果4进来的时候，重新考虑3，我们不删除3，选择修改，序列变成3 3 3，成本是4.当
4进来的时候，序列为3 3 3 6 4，选择修改，变成3 3 3 4 4，所以总成本是4+2=6 |
|
S**I
发帖数: 15689 | 3 ☆─────────────────────────────────────☆
libei (Bei) 于 (Wed Jan 11 15:43:39 2012, 美东) 提到:
面试官是Google+组的，
一上来她说看到我简历上的一篇测试自动化的文章，读了一遍，感觉"very
informative"，让后让我介绍一下相关经验。让我小高兴了一下。
第一题是coding，做的还算顺利，后来她评价说所有的cases都覆盖到了。可能算是过
关吧。
第二题我想复杂了，然后在她提示下才解决。自我感觉很不好。其实sort一下就差不多
了，不过我往复杂的树结构想去了。虽然树结构确实能解决这个问题，不过当时我解释
得很不清楚。反正很不爽。
最后瞎聊时间，她说我提到的测试自动化实践和Google内部的基本完全一样blahblah。
。。，不过我觉得这点也算不上加分吧，是个人进google一段时间后都能学会。就怕她
觉得我想问题太复杂，直接negative。
大家有啥建议想法？？
☆─────────────────────────────────────☆
peking2 (myfac... 阅读全帖 |
|
d********p
发帖数: 9 | 4 [Last update on 04/11/2013 ]
说好的上面经。总共个面了四个公司，3个朋友推荐，1个是自己本来实习过。
1. Facebook
签了NDA就不具体说题。
电面
共一轮：一道二叉树，一道简单递归打印的题。都是常见题，难度中等。
Onsite
第一轮：Pirate。先问了一些研究相关的问题和细节，然后系统设计。
第二轮：Jetti (Jedi?)。论文探讨。同时也问了一些非技术问题，比如为何选择F这种
。最后时间还多，附加一道关于图像处理编程题。
第三轮：Ninja。上来直接编程，关于正则表达式的题，LeetCode上做过。现场没有做
好，见总结。
第四轮：Ninja。先是问了点简历，然后直接做题。经典题，二分搜索的题，也是
LeetCode上做过。
第五轮: Pirate。不知道为何多加了这一轮设计。感觉是培训面试官的一轮，旁边还有
一个人。（人称shadow？）
结果：被拒。
总结：第三轮，编程没有bug free，边角情况虽然不少，但LeetCode刷过一边，不应该
犯错。第四轮，没有给出面试官想要的解，虽然时空复杂度都一样。两轮设计题，也没
有表现出自己的... 阅读全帖 |
|
e*******8
发帖数: 94 | 5 size就是结点集合的大小。书里的那个例子有好几个最优解（因为最优解不一定是唯一
的，比如｛１，４，６｝，｛２，３，６｝，｛２，４，６｝的大小都是３，所以都是
最优解）。不过如果用dp的话，自然只会找出一个，具体找出哪一个，看你怎么写第归
公式了。这题只是要找出集合的大小，所以只会返回３；但是如果是要找出最优解里具
体的每个结点，按书里的那个第归公式，就会返回｛６，２，４｝。 |
|
S*******C
发帖数: 822 | 6 一道career cup、leetcode的原题变种，也是lintcode原题，但目前没有发现无bug的
最优解，所有中国人都做错了，或者明显是非最优解
leetcode上是
Number of Digit One My Submissions Question
Total Accepted: 12345 Total Submissions: 55909 Difficulty: Medium
Given an integer n, count the total number of digit 1 appearing in all non-
negative integers less than or equal to n.
For example:
Given n = 13,
Return 6, because digit 1 occurred in the following numbers: 1, 10, 11, 12,
13.
https://leetcode.com/problems/number-of-digit-one/
最精简最优解是
public int co... 阅读全帖 |
|
k********k
发帖数: 5617 | 7 发信人: fromspace (), 信区: Piebridge
标 题: 【NYC】女- 征人结婚
发信站: BBS 未名空间站 (Thu May 11 22:56:01 2017, 美东)
★性别:女
★出生年份: 85年
★所在地(至少明确state): NYC
★职业情况(学生还是工作): 工作
★简单的物理参数(身高/体重): 165/匀称
☆单身，未婚
★联系方式(email/IM/站内): 站内
目前在纽约工作，东挑西捡蹉跎了很多时间。现在30出头了，想找人尽快安定下来。
在美国或者一起回中国都行。
为人善良，性格随和，各种菜式都还算精通。样貌中等偏上，眼缘应该是有的。
希望你也是以婚姻为目的交友，并且想要3个月以内闪婚，结束一个人单身的日子，有
人作伴。
如有意，请私信联系，谢谢。 谢谢大家。
===================================
《寻找“次优解”》第一版，作者：sabina7377 年龄：33
《寻找“次优解”》第二版，作者：jojoshan 年龄：34
《寻找“次优解”》第三版，作者：fromspace 年龄：... 阅读全帖 |
|
k********k
发帖数: 5617 | 8 发信人: holiday99 (), 信区: Piebridge
标 题: 认真的给自己征一枚靠谱男朋友
发信站: BBS 未名空间站 (Tue May 16 15:03:52 2017, 美东)
之前有看到朋友在版上找到合适的人，很是羡慕，终于下定决定也来征一枚靠谱男朋友。
本着实事求是的态度来说说自己，这些话写出来很俗气，但是句句真诚.
1984年生，巨蟹座，身高165，99斤，长相身材还可以。
学历本科，现在纽约上学，
业余时间会教中文，算是兼职的中文老师吧。
个性比较单纯善良简单，脾气很好，很重感情。
会有小脾气，会任性，会多愁善感，在感情方面会小心眼，会嫉妒，吃醋等等。
完完全全一个典型的小女人。
在生活方面，喜欢看电影，喜欢看书，听歌，旅游，研究美食，时尚。
如果大家懂星座的话，会知道巨蟹绝对会是一个顾家的女人，比较勤快，很乐意照顾家
庭。
希望你：年龄一定一定要比我大，个人比较喜欢成熟稳重的。离婚或者未婚的都可以。
如果有孩子我可以帮你一起带孩子。没有附加条件。只要你足够爱我，足够关心我足矣。
我深知自己的条件不够好，但也不算差。我没有想过要找一个条件多么好的男朋友。只... 阅读全帖 |
|
k********k
发帖数: 5617 | 9 发信人: holiday99 (), 信区: Piebridge
标 题: 认真的给自己征一枚靠谱男朋友
发信站: BBS 未名空间站 (Tue May 16 15:03:52 2017, 美东)
之前有看到朋友在版上找到合适的人，很是羡慕，终于下定决定也来征一枚靠谱男朋友。
本着实事求是的态度来说说自己，这些话写出来很俗气，但是句句真诚.
1984年生，巨蟹座，身高165，99斤，长相身材还可以。
学历本科，现在纽约上学，
业余时间会教中文，算是兼职的中文老师吧。
个性比较单纯善良简单，脾气很好，很重感情。
会有小脾气，会任性，会多愁善感，在感情方面会小心眼，会嫉妒，吃醋等等。
完完全全一个典型的小女人。
在生活方面，喜欢看电影，喜欢看书，听歌，旅游，研究美食，时尚。
如果大家懂星座的话，会知道巨蟹绝对会是一个顾家的女人，比较勤快，很乐意照顾家
庭。
希望你：年龄一定一定要比我大，个人比较喜欢成熟稳重的。离婚或者未婚的都可以。
如果有孩子我可以帮你一起带孩子。没有附加条件。只要你足够爱我，足够关心我足矣。
我深知自己的条件不够好，但也不算差。我没有想过要找一个条件多么好的男朋友。只... 阅读全帖 |
|
z****e
发帖数: 54598 | 10
找个最优解未必很难，但是你没有捷径可以走
所以一万个并发可以让你慢下来
1ms估计你搞不定
冲突的话，你的定义是不是
有多个最优解？那只能抽签选一个最优解了
所以我也没有要求全部最优解出现
一个就行，但是有你必需做到 |
|
c****3
发帖数: 10787 | 11 智能和生物是有直接关系的，这个宇宙是不是有比我们先进的文明，生物是不是先进科
技产品的另一种实验形式，显然这都不是我们能够控制的。你不能把技术评估建立在
wishful thinking上，因为这是你的wish，客观情况你不能控制，否则码农和学生物的
没啥区别了。
比较客观的，就是把生物直接看成技术，拿人类的技术和生物比，看能达到什么水准。
比如智能，假设人脑是和电脑是类似的。那么语音和图像识别，如果类比，就是人脑技
术里面最简单的，就是对外部世界输入接口，和电脑的键盘鼠标差不多。不涉及太多智
能成分。
语音因为编码方式不清楚，不好直接比较技术差距。图像识别最直接，没有任何秘密，
都是透明的。
图像识别技术的比较，人类作为一个黑盒子，完全不知道人脑如何做的情况，重新发明
一个新的。两者背对背比较，就能看出技术水准的区别。生物的图像识别，是能够在有
大量噪声下，工作很好的，这里面噪声是设计关键，实际环境没啥可能没有噪声。
带着噪声比较图像识别，就挺明显的，生物知道算法的最优解是什么，我们不知道。
所以把生物看成技术形式，人类技术水平差距很大，生物知道很多算法的最优解，我们
一无所知。可能... 阅读全帖 |
|
s***y
发帖数: 198 | 12 这个事件是一个很有趣的GAME THEORY问题。假设三方都认定这是诺奖级成果，假设谈
判时间是张要投CELL,被鲁知道了。
谢，性格豁达（或者懦弱），底线是有谢，最优方案是只有谢。
张，狼的性格，到底是诺奖教出来的，攻击性爆表。底线是有张，最优解是张，老婆，
和心爱的女学生。
鲁，学界大佬，不比其它大佬坏，也不比其他大佬好。底线是有鲁，最优解是谢鲁。
所以这个局还是有解的，谢张鲁就是三方都能接受的解。破局的人是张，排掉了谢和鲁
。使得其他两方必须联合起来。
张为什么要破局？性格问题。还是张的底线其实是张和老婆。如果这是张的底线，那和
鲁就没办法妥协了。张把这个方案和谢商量，谢不同意。张一不做，二不休，干脆采用
最优方案：张，老婆，心爱的女学生。
难道真正的关键是老婆？ |
|
E*******F
发帖数: 2165 | 13 我不是大神哈
贪心算法每一步只考虑当前最优，有些没法找到全局最优的也只能这么办
动态规划则是能把全局最优解分解成局部最优解，记录下各个状态下的局部最优解然后
综合起来
分治则是总体的结果要从局部的结果里去找，跟优化没直接关系 |
|
C*****8
发帖数: 2 | 14 [出售]AT&T Iphone 解锁服务 $6 EACH 量大优
$7 每台
官方专业解锁 AT&T, 包括iPhone 2g, 3g, 3gs, 4, 4s, iPhone5
通常24小时之内解锁，特殊情况需48小时解锁。
永久解锁，解锁后无任何软件升级限制。
解锁失败全额无条件退款。任何合约机通过我们解锁后，可以作为裸机出售。
Emai联系s**********[email protected]，价格优惠，量大请附上excel
机器在中国，美国或任何国家均可解锁，无论是否开机均可解锁。
MEI:
付款金额：
付款方式：Boa/支付宝 |
|
C*****8
发帖数: 2 | 15 [出售]AT&T Iphone 解锁服务 $6 EACH 量大优
$7 每台
官方专业解锁 AT&T, 包括iPhone 2g, 3g, 3gs, 4, 4s, iPhone5
通常24小时之内解锁，特殊情况需48小时解锁。
永久解锁，解锁后无任何软件升级限制。
解锁失败全额无条件退款。任何合约机通过我们解锁后，可以作为裸机出售。
Emai联系s**********[email protected]，价格优惠，量大请附上excel
机器在中国，美国或任何国家均可解锁，无论是否开机均可解锁。
MEI:
付款金额：
付款方式：Boa/支付宝 |
|
w******1
发帖数: 520 | 16 是这个么？
DP： dynamic programming 动态程序设计
一般来讲，DP算法适用于
1:有最优的解结构,当前最优解包含了子问题的最优解.
2:有重叠子空间的问题，子空间问题要很小,解原问题的算法可以反复的解同样的子问
题,而不是总是产生新的子问题.
公共子序列的定义如下:
给定一个个序列 X1,X2,......Xn ,如果存在一个严格递增的下标序列 i1,i2,i3,i4...
.ik,使得所有的Zi = Xi 那么Z是X的子序列(注意:子序列和子串不同,子串的小标必须
连续,子序列则可以不连续,但要递增),给定两个序列X,Y,如果Z既是X的子序列,也是Y
的子序列,那么Z是X和Y的公共子序列.
如果xi = xj
Max_Len_LCS[i,j] = Max_Len_LCS[i-1 ,j-1] +1
如果xi != xj
Max_Len_LCS[i,j] = max( Max_Len_LCS[i-1 ,j] , Max_Len_LCS[i, ,j-1] ) |
|
S*******C
发帖数: 7325 | 17 ☆─────────────────────────────────────☆
hhaoer (hhaoer) 于 (Sun Oct 17 19:26:26 2010, 美东) 提到:
关羽死后，荆州没了。刘备一意攻吴，而诸葛不赞成。我有个疑问，诸葛的隆中对，关
键就在于刘备必须拥有荆蜀两地方能最后恢复汉室。现在荆州没了，诸葛的战略基础没
了，他为什么不同意攻吴那？更何况以前蜀汉占荆州，不管怎么样在道义上欠了东吴。
因为你自己说得暂借。在那个师出要有名的年头，蜀汉之前霸着荆州道义上亏了东吴。
那现在刚好东吴砍了关羽，刘备乘此借口在夺回荆州，那么道义上就完全不欠东吴了。
我觉得，刘备打东吴这个时候刚好，名正言顺。但是可以做出全灭东吴动向，但是底线
是抢回荆州就行。至于在往后，从东吴手里在抢什么，那就看荆州夺回后各方面的形式
变化了，包括东吴，曹魏等等。我想如果诸葛也支持刘备打一个有限度的攻吴战，那么
刘备就有可能都没必要亲征了。在汉中盯着曹丕，刘备跟曹操一个级别的，曹丕有刘备
盯着，估计不敢大动作的乘着机会去背后攻汉军。攻吴的汉军，拿下荆州然后跟孙权谈
判或者再打，以打代谈，虚... 阅读全帖 |
|
G*****n
发帖数: 3863 | 18 对，这就是大一统的最大缺点，缺乏多样性。
前面有人还不能理解这个全局最优和局部最优的概念，估计没怎么读过书。这就好比以
前地球很温暖的时候，恐龙们拼命了往大长，一个个都块头巨大，因为块头大，跟别的
恐龙竞争有优势。结果地球环境一变，恐龙全部灭绝，反而是小的动物存活了下来。
很多时候，人目前能看到的条件，是一个大框架中很少的部分。如果你极端的为了这个
眼前的条件进行优化，你很有可能最后全局的情况下反而制造了一个很差的策略。就如
同你说的船舱进水，大一统的船舱没有隔间，肯定空间利用率大过有隔间的船舱。因此
在空间利用率上，大一统的船舱是一个局部最优解。但是一旦边界条件改变了，比如船
破了，那就反而成了一个劣解。
计划生育就是一个典型的这种错误政策。不考虑国界外的人，这是一个完美的最优解。
一旦考虑了外面这就是步臭棋。 |
|
t****a
发帖数: 1212 | 19 1、最简单办法是穷举, choose(m, n)，但计算量太大
2、改进的办法是搜索，也就是给出coin集合的情况下，搜索另一个更好的coin集合。
可以一步步去搜索，前提是本题的解要满足局部最优解=全局最优解的条件（我还不会
证明这一点）。这个方法的计算复杂度已经大大低于1
3、更好的的办法是迭代法，通过n-1个coin的解来算n个coin的解
4、可能存在某个解析的方法（比如写出方程式，求偏导数=0，解方程组）一步计算出
所有的coin取值。方程组可以写出，但由于存在coin的取值全部为正整数的约束条件，
偏倒数=0无法得到正整数解。
呼唤高人来给出3、4的解法。
----------------------------------------
推不出策略3的解，所以我去尝试策略2：
首先要猜一个不错的初始取值，
然后在它的基础上进行搜索。
我猜的解是:
C_n = (M^(n-1))^(1/n)
C_{n-1} = (M^(n-2))^(1/(n-1))
...
C_1 = (C_2^0)^1 = 1
clojure code如下 (不包含搜索的部分)
(use 'clojure... 阅读全帖 |
|
G****s
发帖数: 3523 | 20 枪支问题其实是人性问题的一部分。人性的本质决定一个社会系统没有稳态最优解。
简单的说，社会系统类似prisoner's dilemma。稳态决不是最优，但是很稳
如果大家都没枪是最优解，当其中一个有了枪，平衡瞬间打破，于是看到甜头的人都去
搞枪，旧稳态崩溃，再回去比登天还难。
同理，如果大家都不竭泽而渔是最优解，当其中一个人开始竭泽而渔。。。想想渤海的
渔民 |
|
e*g
发帖数: 4981 | 21 你说的就是我说的。但是alpha go不叫找到最优策略，只是足够战胜人类而已。当然了
，人类可能也没法证实alpha go是否已经找到了围棋的最优解。
那么下一个问题就很简单了：对于人类可以推导出最优策略的游戏，alphago是否能独
立找出最优解呢？比如像拿火柴这种规模可以任意大的游戏，即便是天文数字的规模人
类也能先手/后手胜。alphago可以吗？他可以像人类那样轻松推导出一个简洁的普适显
式解吗？ |
|
N******K
发帖数: 10202 | 22 钱这种东西很无厘头 ： 或者说商品交换比例是很没道理的事情
1头羊 = 1000斤大米 凭啥？
马克思试图解释：
羊倌的社会平均必要劳动时间 1小时 = 种田的社会平均必要劳动时间 1小时
貌似有道理啊
不过又没有道理
羊倌的社会平均必要劳动时间 1小时 = 科学家的社会平均必要劳动时间 1小时
1个金融吸血鬼 1小时工作 = 科学家 1小时工作
(注：马克思不认为金融资本家的工作 可以算作 劳动)
放羊太简单了吧 操 小学文化水平就行了 甚至文盲都行
搞科研编程序多累人 操 还得是博士
凭啥”相等“，换句话说 凭啥挣一样的工资？
我的观点：商品交换比例应该达到自然最优 (NatureOK最优)
优化目标：人民生活满意度
人民生活满意度 = 当代人民生活满意度 + 子孙后代满意度
子孙后代满意度 = 社会生产效率 + 环境保护 + 科技进步
变量：商品交换比例，也就是商品价格了
限制条件：社会资源
如果大家都是从事农业劳动 马克思的那套应该是最优解
如果大家从事差别非常大的劳动 有的非常简单 有的非常复杂 这个最优解就比较难求
如果社会资源无限，那么优化目标和这个变量毫无关系
自... 阅读全帖 |
|
T********i
发帖数: 2416 | 23 最优方案没问题。最优是指没有其他算法能做更好。
问题是，实时我也能保证100%是单号，也是实时最优的就好了。
我不否认延迟能出最优解。你为啥认为我的实时最优解不是最优的？
这么说吧，你那个延迟的，是个人就能做。我这个实时的，你做不出来。 |
|
O******1
发帖数: 13088 | 24 所以说，智商这事儿，还得分成整体智商和个体智商两种讨论。
个体智商太高了，会造成整体智商的下降。举一个类比，那就是一个多步骤决策过程，
每一步决策都是最优解，最后的结果未必是最优解。每个个体做出的最优解，整体也许
就是最差解。
中国人个体，智商不是太低，而是太高了。 |
|
S******D
发帖数: 8437 | 25 我说的最优化，就是有限资源保证最多后代成活的那个解。大自然进化的结果，往往是
最优解。但是，人类堕胎，显然不是。人类堕胎，追求的是个体利益的最优解，而不是
物种整体的最优解。 |
|
s*****e
发帖数: 1090 | 26 我觉得大家对你的算法主要问题是你强调的“最优解”。大家怀疑的是在模型不够精确
的情况下，最优解就没有意义了。即使你只关心black box的输入输出，就可以求出最
优解。但是如果你的黑盒子不够准确的话，这个解就没有意义了。
HARD |
|
e***l
发帖数: 710 | 27 有几个地方读起来不是很明白，比如S[i]替换的部分，
我猜大意就是假设前n个区间的问题已经解决了，来了一个新的区间n+1，如何更新解。
如果区间n+1不能被前面的解覆盖，就尝试选中区间n+1，看有没有更好。
首先似乎有些下标的问题，导致这个例子不会发生替换：（区间前面的数字是weight）
2 |-------|
1 |-------|
其次我觉得检查result是否和新区间相交的loop是多余的，因为已经排了序，不存在一
个以上的result[j]及其元素同时和新区间全部相交。否则必定有一个包含了所有其他
的。
如果替换发生了，应该是对的。
但是不发生替换的时候，后面的处理不能保证最优解。比如下面例子
5 |-----------|
3 |-|
10 |----|
前2个区间的最优解的weigh是3，加上第3个区间，最优解是5+3。
但是按照这个算法第3个区间会被加进去。变成3+10。 |
|
k*********6
发帖数: 738 | 28 是的，greedy一旦made choice,就不再多考虑了，以后都base on这个choice. sub
problem 的其他借解都扔掉了。 通过local optimal try to 找到global optimal，可
以是近似的最优解。当然有的书说一定要保证greedy能找到最优解。但实际上有时候可
以根据具体问题采用greedy simplify problem.
DP是不放弃所有的choice, 保持所有sub problem 的solutions都考虑，最后因该一定
会找到最优解。所以DB经常有sub problem大量的重复计算，搞个大表memorize一下去
避免重复计算。 |
|
a********9
发帖数: 129 | 29 最近刚开始面了几轮说说我的感想 说错了的还有请L的资深人士指正
最好面的应该是application engineer,这个onsite就是manager面（一半behavior一半
project），tech communication(深入介绍你一个project) ，两轮算法，一轮design
前两轮人品口语不太差都能过 算法的话其实要求很低 “有些”(注意是有些)面试官居
然不需要你给出最优解 说实话我们题库99%都跟leetcode差不多 design不大好拿高分
但只要不大差 别的轮都是positive hire commitee那都能过 所以其实挺好过的
别的position
infrastructure的会多面一两轮design
mobile的或者front end都有可能让你上机写一个简单project 我感觉都不是很好搞 还
不如写算法题 反正早刷烂了
至于需不需要bug free完全是看面试官各人喜好 code速度太慢了自然不行 一给出题
想都不想就迅速给出最优解显然也太假（看到好多面试官抱怨这个）我感觉最好还是
先沉吟一下说一个比较naive的解 但不要着急c... 阅读全帖 |
|
s*********p
发帖数: 130 | 30 楼主很懒，从12 月拿到offer 就一直想着写一篇面经，结果断断续续的写了这么久。
。。
楼主在圣诞旅行的过程中收到了Facebook 的 Intern offer。拿到了dream offer, 加
入了 dream group，也意味着这半年找工作的过程暂时告了一个段落。
回想这半年，做为一个高年级的Ph.D. 来说，花半年的时间刷题找工作，真心不易。其
实自己找工作的时候从版上收益良多，所以也抱着回报和感恩的心情，也把自己找工作
的经历和教训做一个总结。希望对后人有用。
先说说自己的背景。一般大学CS Ph.D, 研究编程模型和并行计算。第五年phd，之前有
两次在非ＣＳ的大公司实习的经历，但不是software development intern。组里以前
毕业的师兄大都去了国家实验室和硬件公司，还没有人去过FLAG。
结果：
投了Facebook, Google, Amazon, LinkedIn，都是找人内推。Facebook 找了大牛校友
内推，最后很快拿到了面试。Google 找版上的国人大哥内推的，也很快拿到了内推。
LinkedIn 推了一直没消息，后来让师兄问... 阅读全帖 |
|
u********e
发帖数: 4950 | 31 ☆─────────────────────────────────────☆
bobcat2010 (bobcat2010) 于 (Tue Jul 12 10:27:18 2011, 美东) 提到:
熵增加是宇宙中的一个普遍原理，很多人觉得很玄。下面的表格可看成熵增加原理在股
市中的
见证。表格中的数据是我用信息论的方法得到的，恕我不能披露所用模型的构造。
Entropy
S&P500 SIRI
1/2/98 97.54 95.44
1/7/99 97.85 96.49
1/2/01 98.37 97.65
1/2/08 98.87 98.43
1/4/10 99.04 98.29
1/7/11 99.12 98.42
表格中包含了S&P500 与 SIRI 在不同日期的熵值。最大值规整为100。
定性地说，熵值越高，TA的效果越差，熵值若真达到100，所有TA方法都将失效。
SIRI的熵值显然低于指数的熵值。而在我的套利交易中SIRI算是盈利较多的。一般来说
个股的熵值低于股指的熵值，这是做个股的优势。SIRI的熵值曾一度下降，... 阅读全帖 |
|
s******c
发帖数: 1920 | 32 n只要比人类所能算的步数多一就可以了。而且人在某一手棋长算了以后，未必有足够
精力体力保持同样算力。电脑则不然。
也不用找最优解，足够优就好了。其实也没有最优解，优不优都是一个heuristic.
而且人也是凭经验或直觉决定哪些路数需要算 哪些不要，这个其实就电脑算法是在决
策树里剪枝或者决定先算哪个后算哪个，当然这个也是人类最强的地方。这些依赖于让
机器来学谱，学的好不好不说，但起码绝不会出现机器不能评估没见过的棋局，那你也
太低估学cs的了。siri装在iPhone上的时候也没听过你说话，为什么还能听懂wsn的英
语？ |
|
s****u
发帖数: 1433 | 33 说说为什么不选床铺就要选西拉里。
首先，我们要说的是共和党当权派和民主党当权派是没有
什么根本区别的。那些社会问题上的分歧比如堕胎同性恋
宗教自由等等，基本上都是无所谓的问题。 对普通人来说，
最最最关键的核心问题一个是税收，一个是安全。在这两个利
益问题上，只有两个选择，一是普罗大众的利益，二是一小撮
既得利益者的利益。
第二，作为一个普通人，我们对那些既得利益者的唯一
BARGAIN POWER就是这张选票。我们要仔细考虑自己
这张四年一次的票该怎么用。
第一选择，当然是选择那些能代表自己利益的人上台。
所以，第一选择当然应该是TRUMP。
但是，假如这个选择不可能实现了，你的次优方案，不应该
是意气用事，也不应该只看短期效果。你的选择应该是
上长期对自己最优的选择。 而明显的次优方案， 当然是
能让TRUMP或者TRUMP类似的人在四年后上台。
如果你同意上述，那么咱们继续讨论谁是次优解。
第三，在当前的政治和媒体环境下，没有党派的支持，不可能
上台。WRITE IN TRUMP并无作用，对当权派毫无威胁。
那么下次，他们仍然会操纵选举，继续背叛TRUMP这样的
候选人，也就是背... 阅读全帖 |
|
x*****n
发帖数: 195 | 34 ADP那么烂的都值那么多钱，看好zenpayroll。自己在AngelList上直接投的。大概是因
为不在湾区，要求第3轮店面，挂了。前两面题目都不难，记不清了，leetcode easy到
medium的样子。但需要很快写完code然后在codepad里跑测试，然后改点条件，你马上
改code跑新的测试用例。
第三面的题目是简化欠钱还钱关系，比如A借给B 50元，B给C 50元，C给A 20元，那最
后可以简化为A给了C 30元。输入输出数据结构自己定义。A可以多次借钱给B，这些细
节都需要自己问出来。
开头就想到了直接算每个人汇总后到底是应得x元钱还是欠人x元钱这个简化思路，但想
不出之后怎么建立最优（少）的借钱还钱mapping关系。。。于是按类似topology sort
的思想直接按各个path简化，简化到简化不下去感觉应该是最优解，知道zenpayroll的
风格是要code能跑起来，拼命写还是没写完能跑的code。最后跟面试官讨论了他的解法
，就是按我最开始时的思路统计各个人的结余，然后他说按贪心法做好了，虽然不一定
最优（简化后的借钱欠钱关系数最少），但一般也接近最优了... 阅读全帖 |
|
h*****l
发帖数: 3857 | 35 补贴大幅降低遭司机“罢工” 滴滴们何以解烧钱之困
■本报记者 张杰 北京报道
正当滴滴打车宣布目前公司运营的400个城市中，已有近300个城市盈利、即将进入
全面盈利关键时期，滴滴、优步司机万人罢工事件，揭开了网络约车当前高额补贴的假
象。
4月19日，《华夏时报》记者从多名滴滴和优步司机处证实，为应对近期滴滴和优
步将司机端的高额补贴砍掉了一半多的现状，从4月15日傍晚开始，北京地区首次上演
滴滴、优步司机万人大罢工。
此前靠烧钱持续做大的网络约车市场似乎正经历去补贴化蜕变，其发展模式也正遭
遇持续扩张的瓶颈。自称将要全面盈利的滴滴模式可持续吗？而在滴滴、优步“温水煮
蛙式”悄然降低奖励变化的背后，此前一直靠“分享经济”讲故事的滴滴和优步似乎正
在发生改变。
降补贴引发罢工
“2015年滴滴和优步补贴力度很大，因为网络约车普通车起步均价是1.5元，低于
出租车的2.3元，加上平台提走约23%，司机的大部分收入靠订单完成奖和高峰时段的翻
倍溢价，总体核算下来高于出租车司机。”一位王姓司机师傅告诉记者。
据记者了解，司机的收入结构分为三部分，每笔订单的提成收入 + 订单完成奖励
+ 高峰... 阅读全帖 |
|
m***e
发帖数: 428 | 36 陈平谈科斯：当科斯定理遭遇中国实践
----------------------------------------------------------------------------
--
【9月3日，美国芝加哥大学法律学院官方网站宣布，1991年诺贝尔经济学奖得主罗纳德
•科斯去世，享年102岁。科斯教授是新制度经济学鼻祖、产权理论奠基人，其理
论对中国的经济改革影响深远。中国改革开放三十周年之际，当时已98岁高龄的科斯教
授，亲自倡议并主持召开“中国经济制度变革三十周年国际学术研讨会”。不仅如此，
他的学生也活跃在中国经济学界，比如周其仁、张五常等。
科斯曾说，自己有生之年没有到过中国是莫大遗憾。尽管以他命名的“科斯定理”在中
国政界、学界声名赫赫，但是科斯也认为这是自己的学术成果中被曲解最多的部分。逝
者已矣，但科斯所留下的那些曾经对中国改革开放事业产生过重要影响的学术遗产，值
得我们进一步思考。观察者网特邀请知名经济学家陈平教授，谈谈一个他所理解的科斯】
观察者网：陈平教授，我们知道刚刚逝世的经济学家科斯教授，曾获得过1991年诺贝尔
经济学奖，也被称... 阅读全帖 |
|
m***e
发帖数: 428 | 37 陈平谈科斯：当科斯定理遭遇中国实践
----------------------------------------------------------------------------
--
【9月3日，美国芝加哥大学法律学院官方网站宣布，1991年诺贝尔经济学奖得主罗纳德
•科斯去世，享年102岁。科斯教授是新制度经济学鼻祖、产权理论奠基人，其理
论对中国的经济改革影响深远。中国改革开放三十周年之际，当时已98岁高龄的科斯教
授，亲自倡议并主持召开“中国经济制度变革三十周年国际学术研讨会”。不仅如此，
他的学生也活跃在中国经济学界，比如周其仁、张五常等。
科斯曾说，自己有生之年没有到过中国是莫大遗憾。尽管以他命名的“科斯定理”在中
国政界、学界声名赫赫，但是科斯也认为这是自己的学术成果中被曲解最多的部分。逝
者已矣，但科斯所留下的那些曾经对中国改革开放事业产生过重要影响的学术遗产，值
得我们进一步思考。观察者网特邀请知名经济学家陈平教授，谈谈一个他所理解的科斯】
观察者网：陈平教授，我们知道刚刚逝世的经济学家科斯教授，曾获得过1991年诺贝尔
经济学奖，也被称... 阅读全帖 |
|
C*****H
发帖数: 7927 | 38 ☆─────────────────────────────────────☆
dy333 (zeicocococo) 于 (Sat May 18 13:35:11 2013, 美东) 提到:
看到一种说法，是因为中国古代金属锻造技术远远优于西方。木匠需要的工具比石匠高
级。中式的榫卯结构拼接而成的斗拱也比西式建筑抗震等级高的多，因为各个关节
都穿插而成，没有铆钉，可以吸收震动能量，木质自身也有弹性形变。
大家议议？
☆─────────────────────────────────────☆
greemint (书箱门第) 于 (Sat May 18 14:21:41 2013, 美东) 提到:
希腊罗马古建筑都传到现在了。。。
☆─────────────────────────────────────☆
dy333 (zeicocococo) 于 (Sat May 18 14:51:29 2013, 美东) 提到:
传到现在是因为都不在大的地震带上？或者未经过大的地震?塌了砸死人的就湮灭无名
了？
我以为，中式的大木结构缺点是，容易毁于战火，且易... 阅读全帖 |
|
h********n
发帖数: 1671 | 39 社会主义与资本主义的区别不是福利高低，而是生产力水平。把社会主义优越性讲成是
高福利，在中国叫革命需要，在美国叫竞选需要，说白了都是忽悠。
比如说家家装电表，按使用量收费，就得有电表的成本，有查表的人工费。当生产力发
展了，收入提高了，电费在收入的比重降到了无足轻重的比例，而且家家户户差也差不
到哪去的时候，这些查表收费的负担就成了多余的社会开支，不如政府统一从税钱里扣
掉，减少了社会开支，对大家都有好处。这才是社会主义。
生产力达不到这个程度，国家大包大揽，这也免费那也免费，北欧也好，美国也好，中
国也好，都不叫社会主义，而是一种配给制经济模式。这种经济模式只适用于资源短缺
的特殊情况，
公司的情况也是类似。从古至今，社会发展大趋势是经济组织规模越来越大。组织越大
，能达到的优化程度就越高，这是数学法则决定的。但这只是说理论上全局最优解可能
比局部最优解更好，如何找到这个最优解是另一回事。生产力低，没有能力有效管理这
么大的组织，只会人浮于事，效率低。生产力提高了，从技术手段到管理水平都提高了
，能管好这么大的组织，当然会比小公司有优势。这才是社会主义优越性。
现在美国大公司人浮于事... 阅读全帖 |
|
l*****y
发帖数: 4887 | 40 总强调美国没占中国土地
事实是，占中国土地的是菲律宾，日本，印度，等等
都是美国盟友，美国都提供了军事帮助，所以这个说法是个伪命题
其次是历史问题，历史是那样就那样了，改得了么
也仇恨，怎么办
还是只能好好搞自己，向前看，有能力了再给弄回来
现在土共有没有这个能力？没有。
搞垮了俄罗斯能拿回远东？不可能。
所以恨不解决问题，不能成为指导外交内政策略的核心
做人做事都现实一点，国内反日反韩情绪高涨，一样要和日本韩国做生意
弱，就夹着尾巴干对自己最有利的事情，
只有强大了才能翻旧账，硬上弓
乌克兰就是反例，弱，还闹腾，结果人不人鬼不鬼
最后是抱美国大腿的问题
如果现在土共下台，抛弃俄罗斯，
美国这条大腿是不是你就能抱上，美国是不是就会视你为亚洲最大伙伴，
支持你占远东，收台湾，稳定新疆西藏，南海和黄海都支持你的权益
从此在经济、政治上都成为你坚强的盟友，哪怕你GDP超过他也对你保持善意
如果是，没什么可说的，大家都当老将没问题
如果不是，那就得现实的考虑一下能怎么办
很多时候老将都是理想主义者，普世价值治国
只要民主普世爱美国，好像一切都好起来
具体怎么实现，美国会不会让你爱，都不去考虑
... 阅读全帖 |
|
k*******6
发帖数: 166 | 41 这说的就是个屁话，人的各种行为判断行动也可归为一个棋盘问题，甚至全世界全宇宙
都可以归为一个多维棋盘，只要你能把这些东西以极快的速度给出最优解。问题是能吗
？而且很多东西没有最优解，不然围棋就只会有一种下法，没有最优解的东西就要用抽
象的东西去解答。至少我看不到现代的程序都模拟出几十上百子的大转换，大弃子。现
在电脑能战胜人脑是因为它比人能够少犯错误，而不是在棋的内容上超过人脑。要完胜
人脑，还要电脑完全能模拟人脑的程度，那时候就算有，估计世界也早毁灭了 |
|
v*****a
发帖数: 1332 | 42 治污这事，就是博弈论。
1，最优解不是全局最优化
2，想达到最优解，还必须要求每个参与者都聪明，冷静
3，某一个人的最优解，绝对不是全局最优化。。。
再一想，这不就是一个optimization的问题么。。。
这不是我党最拿手的“全国一盘棋”问题么。。自由竞争肯定没有社会主义有优势啊。
。。
结论就是现在的地产党，是彻头彻尾的买办集团了。
真要是毛共，解决这个问题。3年见效，5年根治。。。
哎，就看今上有无太祖的魄力了 |
|
m*****t
发帖数: 16663 | 43 这个著名的例子说，囚犯在互不通信息的情况下，都会选择对自己的最优解，也就是招
供坐两年牢，因此这儿就是一个纳什平衡点。
不知道有多少人玩21点，当你玩21点拿到black jack, 而庄家的牌面是一张A时，book
告诉你你的最优解是放弃even money的option,等待开牌，因为你有更大的概率赢1.5倍
。可是实际情况是，99%的人会选择直接拿even money,而不是那个理论上的最优解。
所以我觉得博弈论中，个体对风险和回报的心理期望值应该在函数中占很大的比值才对
，每个个体其实都存在一个特殊的turn off的期望临界值，过了那个值，个体就会定义
该选项为不可接受的风险，低于那个值，赌徒心理会占上风，所以纳什平衡点在实践的
大样本中其实很难找到，我觉得是那个模型对于人的社会行为建立得过于简单了，即便
是囚徒困境，也只是理论上的选择，不知道是不是这个原因。求各位数学大牛指教。 |
|
d*******p
发帖数: 2525 | 44 这个最优解只是在不考虑人性下的最优解，要考虑人性的话，除非你能确认自己可以脱
罪，如果不能，明显是第一个卖队友的才是最优解 |
|
m*****t
发帖数: 16663 | 45 这就是我说的逐步最优解筛选法啊。
如果每一步都是当前状态的最优解，逻辑上最后应该是赢的吧。
问题就在于，计算机其实并没有找到最优解吧。 |
|
g***t
发帖数: 7544 | 46 你的眼界太小了。
我说的“局部”指的是一盘棋。AI下围棋着眼点就是赢一盘。与臭棋篓子下，AI只要比
臭棋篓子强一点就行了。这就是为什么与李世石下的时候柯洁觉得自己有机会。
围棋尽管非常复杂，但是肯定有理论最优解的，这就是“全局最优解”。一流高手与二
流高手下棋的时候不会把自己降低到二流水平去落子。AI则不然，AI会用1.9流水平赢
了就行。AI不追求全局最优解，所以你们人类不会从AI棋谱中获得长进。 |
|
c****3
发帖数: 10787 | 47 就是拼每一步的最优解。
如果有上帝对比，电脑用概率算法判断的每一步，也不见得是最优解，可能比较接近罢
了。
不过电脑错误犯的比人少点。下慢点，人的错误就少了。
多出的时间，对电脑速度也没用，用概率也没法保证找到最优解。 |
|
d*****s
发帖数: 5610 | 48 你这个问题问的好，是宏观的基本公式，这个公式所有变量是同时决定的，是消费者在
一定约束条件下的最优解，也会是动态的。
如果要减少对外贸易逆差，那必须有一项政策，或者外在的shock，影响到消费者最优
解，这个最优解必须造成 Saving - Investment 上升。在市场经济，开放经济情况下
，Investment是受利率，收入和对未来利润预期决定，不一定被消费者控制。所以储蓄
决定就很重要了。
美国现在这种状况，财政赤字这么大，家庭储蓄又低，无论怎么看，贸易赤字不会大改
善。进口商品增税，汇率变化，都不会影响长期贸易赤字的。
Trump减税后，政府储蓄更低，我预计贸易赤字会创新高。 |
|
e********r
发帖数: 556 | 49 休产假肯定不是最优解，最优解是人工子宫和公立幼儿园。产假是目前没有这两项时期
的弥补性措施。可是现在连这些都没有，难道因为不是最优解就不做了吗
搞男 |
|
