M******8
发帖数: 10589 | 1 勿错解“宪法之行，利于国利于民，而最不利于官” | 短史记
谌旭彬 短史记 短史记 微信号 tengxun_lishi
功能介绍
腾讯新闻原创栏目《短史记》，疑今察古，鉴往知来。
文 | 谌旭彬
“宪法之行，利于国利于民，而最不利于官。”
这是清末皇族少壮派代表人物载泽的一句“名言”。
这句名言，近年来引用率颇高。清末新政的核心是“立宪”，载泽又是新政核心决策层
里的人物。引用者们大抵是希望借这一名言，来说明晚清最后十年的新政其实很有诚意
——看吧，当年的新政主持者，为了“国”和“民”，是不惜牺牲“官”的利益的。
这实在是完全错解了载泽之言的本意。
载泽口中的“国”，所指者乃是以皇族为主体的爱新觉罗朝廷；他口中的“官”，则是
指那些被朝廷视为眼中钉、被认为权力过大的地方督抚。
1905年，慈禧派载泽、端方、戴鸿慈等五人出洋考察各国政治。
1906年，载泽考察归来，向慈禧进了一道《奏请宣布立宪密折》，这句“名言”，就出
自该密折。为什么“宪法唯独最不利于官”？个中逻辑，载泽在密折里说得非常明白。
载泽说，现在“在外各督抚，在内诸大臣”当中，有不少人以立宪会损害君主大权为由
，不遗余力阻挠... 阅读全帖 |
|
s*********r
发帖数: 9493 | 2 不是最优解吧。
他想单替枪匹马和整个系统对着干，就是误判形势了。
最优解显然是早点和医院和解，尽量多替孩子拿点补偿。 |
|
c**l
发帖数: 9003 | 3 这个和去年的洞朗危机有点儿象，都是关系重大、不得不应，不能输也不能赢的突发事
件。
而最后洞朗问题的和平解决证明能同时保证双方利益的最优解不仅存在，而且可以实现
。当时舆情就是喊打喊杀，现在回头一看，还好没打，输赢都是输，而且印度的后怕更
多一些
希望中美两国的政治家们有足够的智慧，象解决洞朗事件一样找到那个最优解，度过当
前这场危机 |
|
C**********e
发帖数: 23303 | 4 选啊
哥一直都是按照最优解来选择人生
而且很大方 从不遮遮掩掩
: 你是否选择了你口中的人生最优解呢？
|
|
C**********e
发帖数: 23303 | 5 然也
但是不可否认这是最优解啊
能人战中国 loser混美国 人生最优解 |
|
z*******4
发帖数: 285 | 6 你同学确实可惜了
搞科研吧，最优解是先出过镀金三五年，有一点能拿出手的成果，论文专利什么的
然后走引进人才计划回国。
如果你同学走这条路，现在就是院所的小领导了，什么杰出青年，长江学者等头衔正在
申请排队中，名字各种上新闻，在美国默默无闻的你只能羡慕嫉妒恨。
这十年来，不出国镀金，以及出国超过五年不回去，都不是最优解。
好。 |
|
C**********e
发帖数: 23303 | 7 能人战中国 loser混美国 才是人生最优解
恭喜你回到美国 找到人生最优解
最简单就是办个政屁移民
又快又好又便宜 |
|
C**********e
发帖数: 23303 | 8 偷渡者都是有理想有情怀的人
也有胆量
和当年五月花来美洲的移民没有本质区别
所谓合法不合法都是扯淡 非法移民多了去了 最后合法洗白了就可以
最可惜的是运气不好 这个是概率问题
其实这些年来
偷渡大规模死亡的人还比不上飞机失事 或者大规模枪击死的人多
还是那句老话
能人战中国 loser混美国 都是人生最优解
他们只是倒在了得到最优解的路上而已
可惜可叹
所以真心赞扬偷渡者 你们是华人勇敢的先驱
天堂一路走好！ |
|
C**********e
发帖数: 23303 | 9 这不是恰恰是哥的口号吗
能人战中国 loser混美国 都是人生最优解
他们只是倒在了得到最优解的路上而已
可惜可叹 |
|
y*****8
发帖数: 392 | 10 中国的长处是危机时刻可以动员举国之力。人民也愿意牺牲小我服从。比如说封城就封
城，说派各地医疗力量支援武汉就都去了。短板则是城市人口密度太太。医疗条件有限
。这也造成人们群众有屁大点事就往医院瞎跑的毛病。容易恐慌。
美国的优点是人口密度小。人民群众素养稍微高一些，知道自己的医疗系统还是可靠的
。遇事不那么容易恐慌。缺点就是遇到大事无法全局统筹安排。就是总统CDC有什么指
示执行起来还是在各个州各个城市。而且无法上纲上线地以国家名义限制个人的行动。
所以在这种情况下，美国怎么借鉴中国的经验？ 就算是知道强制隔离是最好的防止病
毒传播的方法，美国你又不能封城，不能让每个人都待家里。怎么隔？还不是就是建议
如果有症状就呆家里不要去上班上学或者公众场所感染别人。能自己好了最好，不行再
去医院。如果说武汉最大的教训，可能就是如果不是一开始民众恐慌把医院挤爆，互相
感染，可能还不一定会死这么多人。
纽约发病的律师，确诊前还坐地铁上班，这个根本就没法防。至于现在美国只有几百例
，这个没有任何意义。你不测当然没有。如果下面放开了发烧感冒就测，成千上万不稀
奇啊。但是美国的国情，就是你无法用行政命令限制... 阅读全帖 |
|
r********n
发帖数: 7441 | 11 谁告诉你这些是扯淡的？这些算法求解组合优化问题都是非常有效的，虽然理论上没有
太大价值（算法收敛性没有理论保证，只能给出基于统计的界），但是实际应用价值都
很高
比如美国航空母舰上都运行着战场管理系统，它的一个核心模块就是个超大规模整数规
划问题，负责对每架战机的每个挂架分配特定的弹药用以攻击指派的目标，传统确定性
算法一般都搞不定，因为耗时太长。求解这类问题的就需要用到你说的那些基于统计和
随机的算法，它们不一定找到最优解，但是能够以最快的时间找到近似最优解，因为如
果在第一轮攻击的毁伤效果出来后，需要快速生成下一波的补充攻击弹药分配问题，所
以响应速度很重要，美国海军学院和后勤研究所有专门的一拨人搞这个
我知道的是，北理工和中科院系统所也在搞这个
糊控制倒是有点意思，不过也不是主流。 |
|
m******O
发帖数: 596 | 12 史实：
日方大本营的战略决心是 - 在珍珠港重创美舰队后，海军的战略方向是南洋、澳洲等
西太平洋地区，根本没有考虑对中途岛的攻击和占领。这是在当时的情况下的最优解。
有了最优解却打不赢纯粹是因为手里的牌太臭。
和美军在中途岛决战的可行性：
中途岛不过是两个区区珊瑚礁盘，没有任何自持力，甚至连淡水都没有，它的意义，只
有背靠上千海里的夏威夷大基地才能发挥前哨的作用。日本人拿下它，还要靠从两千海
里外补给，完全属于鸡肋。由于码头、机场的规模限制，中途岛的防御要严重依赖于海
基兵力，也就是说，舰队要长期在岛屿外围漂着却无法从该岛屿得到支援和补给。在开
战之初把自己的舰队主力放在这里和美国人决战，除非能再变出第二支联合舰队同时攻
略西太平洋，否则就是四面受敌的打法: 一不能获得急需的战略资源、二要应付美菲、
英、澳、荷从西、南太平洋打上来、三要保证从本土开始的千里补给线、四要对付近在
咫尺的美舰队主力，绝对是败多胜少的格局。而这一败了，后果就是立即崩盘，即使侥
幸胜了，夏威夷仍然是一块难啃的骨头（参见比夏威夷弱的菲律宾），而拿不下夏威夷
，中、北太平洋的制海权就是一句空话。
攻占中途岛可以威胁... 阅读全帖 |
|
h***e
发帖数: 2823 | 13 我真心希望老k不过。
见过太多挨打不还手，打架永远不敢先动手的货色了。
这是最优解。
假如老k能记仇一辈子，也算次优解，可以接受，不理想罢了。
不过民主党已经尽了最大努力，修正川普这个示好建制派的提名，抓紧最后一分钟帮着
老k淬火。
不管结局如何，真心谢谢你们
: 你也喝多了吗，猴哥
|
|
S**H
发帖数: 1256 | 14 真奇怪的想法。他只需要忠于宪法就好了，又不是选黑社会打架的
你说说他以前判的案子哪个是不合理的
老川这次的 pool里，就他判案最右
: 我真心希望老k不过。
: 见过太多挨打不还手，打架永远不敢先动手的货色了。
: 这是最优解。
: 假如老k能记仇一辈子，也算次优解，可以接受，不理想罢了。
: 不过民主党已经尽了最大努力，修正川普这个示好建制派的提名，抓紧最后一分
钟帮着
: 老k淬火。
: 不管结局如何，真心谢谢你们
: |
|
h***e
发帖数: 2823 | 15 最优解是换一个有攻击性的。
次优解是老k能记仇。
这两者我都可以接受。
最差的是笑笑走开，不记仇。这个我不能接受。 |
|
h***e
发帖数: 2823 | 16 以前是，现在卖套房就f1了，掺水太多，必须挤挤。
所以最优解是红线划在h1和绿卡之间，次优解是f1和h1之间。咋说h1b也假假是个选拔
筛选的意思。但F1坚决反对
: 你去搞非移，我不反对。来搞h1，f1，那我坚决反对。因为给这些人娃公民权，
会使得
: 他们倾向于留在美国，给美国纳税，对美国经济有利。
|
|
h***e
发帖数: 2823 | 17 你来的太晚了。
贸易战第一次闹出来，俺就和英雄联盟吵了一架。
俺俩都认同贸易战不只是手段，也是目的。打击全球化才是最终目的，中国不过是拎出
来的一只鸡。
打击全球化就必须重建贸易壁垒，中美尽量长的贸易对抗，为重建贸易壁垒树立了典范。
俺俩的分歧，在于假如和包子签订一个丧中国权，辱中国国的条约，对美国真的有利么？
俺俩都同意长期贸易战是最优解。
分歧在于，如果条约，英雄联盟认为不可接受，对美国完全不利，掉入了忽悠的循环圈
。只有尽量长时间保持贸易对抗才是唯一姐。
我认为，如果加入单方面跳出条款，签约对美国是次优解，接受也行。
懒得翻旧帖子了。大概就是这样。
: 嗯，你这角度很新颖，尤其 这句 “贸易战也许不仅仅是手段，也是目的”，
: 有些道理，值得琢磨琢磨，
|
|
x********0
发帖数: 94 | 18 我实在理解不了你说的优化算法，不依赖模型，模型不精确都没关系？直接出最优解？
模型都可能有问题，怎么出最优解？
实在是违反了garb in garb out的基本原则
路过 求发个paper |
|
m*******a
发帖数: 80 | 19 找个老公也不容易，况且11年感情了
你就当他叫了几次鸡，现在想回家了
你要是这么想就没啥了
男人难免出轨，只要别染上病就行
Yu Lu 也肯定早就不是处了，你老公也没啥责任不责任的，这事就算了吧
归根到底，谁让你找老公的时候不长眼呢，现在已经没有最优解了，只能找条件下最优
解了 |
|
k***e
发帖数: 556 | 20 提一点问题
考虑a[i:j]
ai==aj时,在最优解中定是i，j配对吗？或者说，一定存在一个最优解使得i，j配对吗？
好像如此，但是很难证明 |
|
B*****t
发帖数: 335 | 21 子集和，整数划分，装载等问题都是0-1背包问题的变形, 这些都是NPC的，一般情况下
没有
什么多项式的解法可以得到最优解。
lz给出的这类装载问题有很多近似解法，比较popular的是O(NlogN)的。如果要得到最优
解可以用回溯+二分，复杂度O(N^N*logN), 看着N^N比较可怕，不过加入剪枝后运算起来
还是比较快的。 |
|
t****a
发帖数: 1212 | 22 简单想法：
定义An, An+1为问题pair当An > An+1
1、删掉一个数字，仅发生在An+1上
2、把数字变小，仅发生在An上
3、操作顺序可规范为，先删去一些数字，再减小一些数字
据此可以写一个最优解的搜索算法
1、假定共需要删掉0，1，.,..n个数字
2、在每种情况下搜最优解，搜索过程中剪枝 |
|
h**k
发帖数: 3368 | 23 是可以用动态规划来做的。实际上是记录之前的各种情况下的最优解。下面试着解释一
下思路。
1。f(n)为在只考虑前n个数字，并且第n个数字出现在输出序列中（即它的值没有降低)
的情况下的最小cost。(注意，f(n)并不一定是前n个数字的最小cost，因为最后一个数
字可以不出现在最优解中）
比如对于输入 4 3 5 2 6 1
f(1) = 0
f(2) = 1 (输出序列是3 3 ）
f(3) = 1 (输出序列是3 3 5）
f(4) = 6 (输出序列是2 2 2 2）
f(5) = 3 (输出序列是3 3 5 6）
f(6) = 15 (输出序列是1 1 1 1 1 1）
2。已知f(i)，1<=i<=n-1，可以计算f(n)的值。基本思想是假设之前的一个输出元素是
a[i]，则可以计算利用f(i)来计算在这种情况下的cost。对于所有的i,1<=i<=n-1，我
们都可以计算出一种可能的cost，从中选择最小的cost作为f(n)的值。
现在问题变成已知输出数组的两个元素来至a[i]和a[n]，并且已知f(i)，如何计算f(n)
。这里需要考虑两种情况：
case |
|
A*********r
发帖数: 564 | 24 you are given 2 arrays sorted in decreasing order of size m and n
respectively.
Input: a number k <= n*m and >= 1
Output: the kth largest sum(a+b) possible. where
a (any element from array 1)
b (any element from array 2)
如果直接一个一个算的话，从大到小，需要O(k)复杂度。
不知道最优解是多少，是O(logk) 还是O(1) ?
在careercup上看到的，有人提出来了最优解是O(1), 但是觉得不太对头。。 |
|
h******3
发帖数: 351 | 25 半年前碰到的, 一直不知道最优解:
写出N之内的所有素数.
就知道sieve of eratosthenes algorithm, :D.
对于大量数据,比如>10^7. 有更优解么? |
|
f****r
发帖数: 30 | 26 我的情况是， 第一次算法，coding, design， large scalability 全问了，
recruiter 说第二次onsite是 focus on 算法和coding。 是不是我第一次这方面
feedback不够好？
第一次onsite被问的问题好像特别多， 每个问题都不给多少时间。 所以最后虽然都做
出来了，但可能很多不是最优解。 不过interviewer也不给提示， 所以我也不知道最
后又没有最优解。 |
|
g*********s
发帖数: 1782 | 27 看了那个彭博社面试题想起来的。我记得以前在数学书上看到过系统讨论。大致是说，
N个钞票面值，表
示任意M元以内。N要尽量少，同时总的钞票数量也要少，是一个限制优化问题。
人民币1，2，5，10应该是最优解或比较好的次优解。 |
|
i**********e
发帖数: 1145 | 28 你这方法我想了想，应该是不行的。
试想想，假设有重复的数字怎么处理呢？
[3, 5, 2], 5
hash[5] = pointer that point to node with value 5.
sliding window move to the right 1 step.
3, [5, 2, 5]
Now, you have two 5's. If you choose hash[5] to point to the first 5, which
will be deleted next, so now hash[5] points to nothing!
这问题最优解好像是 O(N)，大家再努力想想吧。
（以下的解法是利用 hash table 来数每一个数字出现的次数，不是最优解，复杂度为
O(N lg W)，W = sliding window 的长度
#include
#include
#include
#include
#include
using namespace s... 阅读全帖 |
|
e****a
发帖数: 449 | 29 1 就是test是不是满足 soduko， careercup 150 上有
2 最优解我知道的是 suffix tree 加 LCA, o(n), 也是比较原来的和反转的string,
不过有点复杂。
3 题目出自： 一个任意的长方形如何分成最少的正方形
除了3 我遇到的都是很基本的题，应该是要给出最优解写无bug代码 3也许不难，不过
我没见过。 |
|
w********h
发帖数: 48 | 30 电面2小时2人，编辑在线文档；onsite面试5小时5人 + hiring manager + HR，可以选
择在白板或纸上解题，他们会记录答案。除了这些技术问题外还有简历问题、behavior
问题。感觉难度适中但是时间紧张，onsite几乎无时间午饭。每个题目要求熟练，第一
时间给出最优解或近优解。
感谢本版各位兄弟姐妹，已收到offer。 |
|
n*******w
发帖数: 687 | 31 要提高communication的确mock interview是很有效的。一般career center都有人提供
这个服务。只要愿意，可以多去预约mock几次。
几个题大概写了下想法。
1. social graph
两个想法。
第一个，允许suboptimal solution的话，用greedy。标准就是前面有人说的，选邻边
的时候，选没有收到消息的邻边最多的那个节点。一个足够scalable的network，这样
做应该能非常接近最优解。
第二个，要最优解得exhaustive遍历了。dfs + backtrace。走到不能走了，记录长度
跟路径。backtrace回去。遍历完所有可能性。
很容易证明，这题用greedy或者dp都不work。
2. search FB status
好像就是google那篇paper里边的那一套，inverted index + map/reduce。先index每
个status中每个关键字，建inverted index。每个关键字可以hash到一个整数上。然后
每个机器负责一个range的关键字。
如果某个range的关键字太多，某个机... 阅读全帖 |
|
s******n
发帖数: 3946 | 32 是有问题，第二次存的最优解把第一个元素忘掉了，然后把第三个元素加进去，最优解
应该是第一个元素。好吧，没什么好算法了 |
|
O******i
发帖数: 269 | 33 最近面了一家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... 阅读全帖 |
|
c**********e
发帖数: 2007 | 34 一个O(m*n)的解如下。保留一组备用解m个。可以用maximum heap，也可以用数组。每
个备用解含有m个指针指向每个列表的某个节点，以及这m个数值的和。第n步，在
maximum heap和数组中挑出最大的和，就是第n大的和。然后补充进来另一个备用解。
这个备用解就是刚去掉的最大者中依次用各个指针的next取代现指针，并取两个数值变
化最小者。
不知道说清楚了没有。
由于挑选下一个可能的最大解必须尝试至少m种可能，一个O(n*log(m))的解是不可能的
。 |
|
|
w****x
发帖数: 233 | 36 一直在本版潜水，收获良多。 面试的题目基本都是本版或几本面试书里的。
去之前有看Programming Pearls, career cup 150, Programming Interview Exposed.
还有版上零零星星的题，包括MITBBS 面试题整理（这个没全看).
说几个也许有用也许没用的经验。
1。至少G家推迟面试跟你拿到offer好像没什么关系。我店面，onsite各推了一个多月。
2。有的面试人一上来就直接要你写题。这种情况可以先不考虑最优解（除非你知道最
优解）。 先写个brute force的，再优化。这样不会太紧张。即使后面的写不出来，你
也答对了一半。
3。大部分面试人会问你一个问题。我都是先回答怎么做，被要求写code的时候再开始
写。有的时候要先陈清一下问题。比如记录最近1分钟内页面被访问的次数。
我就先问他是不是要exactly 1分钟内, 他就很高兴地说不用。他要说是我还真不知道
怎么做。
4。设计题，尽量往design pattern 上面靠。listener/Observer pattern, Model-
View-Controller (现... 阅读全帖 |
|
Z*****Z
发帖数: 723 | 37 电话筛选
前缀树： 情景是命令行下做自动完成提示，就是用前缀树把所有可能的命令先存起来，
然后用户打跳格键的时候返回所有可能的命令。
树有两个操作，存储和查询。
我跟这题很有缘：
http://www.mitbbs.com/mitbbs_article_t.php?board=JobHunting&gid
昂赛特
他们搬家后还没立牌子。楼里各种安全措施，我在进去之前还被要求出示证件，进去之
后上厕所都得有人陪着刷卡。
面试开始，第一个，纯种国人，问了两个问题，算一个二叉树的直径。二叉树的直径定
义为树上任意选两个点的距离的最大值。第二个问题是给了一个整数随机数生成器零到
甲，和另外一个正整数乙，让生成一个零到乙之间的随机数。
第二个，原面试官救火去了，来个临时的。上来问排序，两个大文件，全是整数，内存
装不下，怎么办。答，把每个文件分成块，逐个排序，输出到临时文件，然后归并所有
临时文件。归并的时候详细讨论了两路归并和多路归并的区别，主要是读写次数的区别
。然后，主要问题是实现一个缓存。我说在爪哇里用链接的哈希表巨简单。说，不用那
东西自己写一个怎么办。遂从头写了一个。假设哈希表和链表... 阅读全帖 |
|
e***l
发帖数: 710 | 38 来自主题: JobHunting版 - G家面试题 第一行的N个元素，分别对应N个(N-1)x(N-1)的余子阵（即去掉这个元素所在的行和列
之后剩下的矩阵）。假设N个余子阵上该问题的最优解已经得到（递归），就可以通过
比较第一行元素的N种选择，来得到NxN上的最优解。 |
|
e***l
发帖数: 710 | 39 来自主题: JobHunting版 - G家面试题 第一行的N个元素，分别对应N个(N-1)x(N-1)的余子阵（即去掉这个元素所在的行和列
之后剩下的矩阵）。假设N个余子阵上该问题的最优解已经得到（递归），就可以通过
比较第一行元素的N种选择，来得到NxN上的最优解。 |
|
w*********r
发帖数: 2192 | 40 每次UPDATE完 i column (0, j-1 row), j row (0, i-1 column),只需要保留这些最优
解， 前面的最优解都可以OVERRIDE.然后i++, j++ |
|
J***u
发帖数: 18 | 41 本人某中西部大学CS本科，今年5月刚毕业。由于gpa很低，也没有实习经验，所以搬到
湾区来找工作。最近一两个月也面了一些公司，还在面试中，还没有offer。loser一个
，因为版上大多是ms/phd刚毕业，或已经有多年经验想跳槽的，所以只是想说说自己小
本的体会，希望能给类似情况的人有所帮助，也欢迎版上的大牛批评指正。
关于申请：
在学校的时候一定要重视career fair，运气好的话会第二天就安排在学校的面试，流
程会快很多。缺点是人人都排队海投，想把自己推销出去有不小的难度。
如果自己的背景差，或者过去在学校做过的project太少，一定要找人refer，不然就很
可能会收到自动回复的拒信，连面试机会都不给。refer可以在版上找，我没试过。也
可以找校友，也可以联系朋友的朋友。如果自己真的找不到refer，就去
interviewstreet刷题，或者参加topcoder的比赛，好处是同时可以锻炼写代码能力，
缺点是上面的题和实际面试的题有一定距离，更偏竞赛／偏难。还不行的话，就只能把
自己简历扔到dice上等猎头联系了。
举例：去年年底毕业前海投，其中投了某公司，但一直没有... 阅读全帖 |
|
N******t
发帖数: 90 | 42 我也来分享一下吧。一直是面试别人，很久没有被别人面试了，有点儿手痒，所以被
google
recruiter骚扰时就答应去on-site了。因为工作很忙，所以就抽了几个小时到版上看了
看最近的面试题，基本上算是裸面吧。
第一个是个lead,ex-microsoftie,人很nice，但一看样子就是nerd。聊了很久google和
microsoft的difference,还是很受益。他说google的lead一般管5-10人，然后会有2-3
个tech lead在手下own不同的area, manager一般管15-20个lead。microsoft现在scope
比较大的组，lead也是管10人左右，manager管8-10个lead,算是勉强跟上google的
flatness吧。最大的区别在于pm的数量，这个lead的team 10个人，一个pm, 每周只花
半天在这个team上。microsoft就是pm太多，不懂技术的pm太多，不懂技术又不懂
consumer的pm太多，什么都不懂还到处插手的pm太多，lead里光说不练的太多，
greatly reduce producti... 阅读全帖 |
|
j******a
发帖数: 55 | 43 拿他家练手，结果电面挂掉了，对他家面试安排很不满意，吐槽之余，想和大家讨论一
下题目。
Yelp的Data Mining职位，面试还是general software engineering。第一次随便找了
不知哪个组的人瞎聊，结果HR说要给onsite。然后突然反悔，找了个Data Mining组的
人加Skype面。
上来扯淡5分钟，集中于我的身份问题。。。
why Yelp？
接下来谈了25分钟的Yelp搜索相关问题，用什么feature，以及如何改进搜索结果等等
，我答了学术界常用的改进方法，虽然自己都觉得这些方法不practical，他没有给任
何引导，只是表示大概知道我的意思，不确定这点互相理解了。feature时说到了
mobile相关的feature，是他唯一非常认同的一点，不知道他什么学术背景，让人感觉
像是做system的。。。
然后是那道经典的系统设计题目： 1 million urls from last hour are stored in
the file, find the top K url in terms of the frequency.
直接说了... 阅读全帖 |
|
g****y
发帖数: 240 | 44 来自主题: JobHunting版 - 帮忙看个题 其实就是dynamic programming。要检查所有的人（或者箱子）是否在最优解里面。
两道题里面给出来的都是二维的数据，你先按照其中的一维排序，最优解只可能是这个
顺序。
然后再看第二维，其实就变成了longest increasing subsequence problem。这个是经
典的dynamic programming。 |
|
|
a*******6
发帖数: 520 | 46 如果是要maximize期望，下面这个DP（倒过来就是back track）就可以了
n : 假设总共最多扔n次
f(i, m) : 在第m次扔到i时，往下继续的最优解 (0 <= m <= n)
initialize: f(i, n) = i ( i = 1, 2, ..., 6 )
recursion : f(i, m) = max(i, (f(1, m+1) + f(2, m+1) + ... + f(6, m+1))/6)
--initialize的含义是：如果是最后一轮只能扔到什么算什么
--recursion的含义是：前面几轮可以在不继续扔（f(i, m) = i）或者继续扔间做个决策
第一次如果扔到x，就按以上DP的解f(x, 1)决定后面的策略
如果最优策略是继续且第二轮扔到y就参考f(y, 2)，依次类推 |
|
l********5
发帖数: 230 | 47 先祝大家新春快乐~~~新年新气象~~
本人cs master刚毕业，OPT中，Feb.1开始的，至今未找到工作，，，近期连续浪费三
个onsite实在伤感。。。眼瞅着3个月期限一天一天过去。。。。。
接下来是BB的onsite，给recruiter发了我的schedule尚未有回复，，看到有人约好了
onsite也被cancel，表示十分慌张。。。在此先报一下之前几个onsite的情况攒攒人品
了。。。
comScore Dec.10,2012
算是比较著名的市场调研数据分析公司，总部在Reston,VA，算是DC郊区。公司不大但
是各方面都挺正规，订机票酒店也不需要自己操心。工作环境看起来也不错，乒乓球桌
桌球台啥的也都有。。
先是学校的oncampus skype面试，一个戴眼镜的小印，大部分时间是问简历，project
啥的，穿插地问了些基本SQL，问了个1-100 missing number，然后介绍他们的情况，
在介绍的时候还不忘穿插小问题：“ blablabla，你说这个情况应该怎么办呢？“ 幸
好没走神，基本都回答出来了。
后来两周要我去onsite，跟我确认了下时间... 阅读全帖 |
|
l***b
发帖数: 125 | 48 来自主题: JobHunting版 - G 家面经 另外，没全做出来应该也没什么。感觉面试官有时更看重你的思路和沟通之类。我当时
有一个题也没想出最优解，只是和面试官讨论了一堆次优解和可能的时空tradeoff。后
来听hr说所有feedback都很positive，所以不用苛求完美 |
|
l***b
发帖数: 125 | 49 来自主题: JobHunting版 - G 家面经 另外，没全做出来应该也没什么。感觉面试官有时更看重你的思路和沟通之类。我当时
有一个题也没想出最优解，只是和面试官讨论了一堆次优解和可能的时空tradeoff。后
来听hr说所有feedback都很positive，所以不用苛求完美 |
|
s*********s
发帖数: 140 | 50 面的AWS marketplace, 一周了也没消息，估计是备胎了？如果特别positive或
negative应该几天内有消息吧。。。
自己感觉面的还行，没硬伤，虽然最后给出的基本是最优解，但也不是一开始就上的最
优解。有了解Amazon的说说这种情况还有可能拿到offer吗？不想问HR了，呵呵。 |
|
