g***9
发帖数: 159 | 1 给定一个非负整数a（不超过106），是否存在整数b，使得a和b的乘积全为1。如果存在
，返回最小的乘积的位数。如果不存在，返回-1。
样例：a=3，存在b=37，使得3*37=111，则函数应返回3（111的位数）。
求指点，感谢！ |
|
x****8
发帖数: 127 | 2 假设有一个array: gain[x] = gas[x] - cost[x]
1 如果gain的所有elements加起来大于等于0 那肯定有解；反之肯定无解
2 其次，从任何一个非负gain的x开始loop，如果到x2的时候cumulative sum小于零了
，肯定x不是
起点，而且x之后到这个x2之间的点也都不可能是起点（因为他们肯定也< 0)
所以走一遍 最后如果条件1满足 那时候的x就是起始点 |
|
g*********e
发帖数: 14401 | 3 不能把多余钱平分给码农吗？这样薪水肯定秒杀FLG啊。
非要花掉 |
|
l*********8
发帖数: 4642 | 4 来自主题: JobHunting版 - 上一道小题 用ruby写了个任意非负整数的下一个Palindrome:
class Integer
def nextPalin
num = self.to_s.toPalin!.to_i
return num if num > self
self.to_s.nextPalin.to_i
end
end
class String
def toPalin!
self[(size+1)/2...size] = self[0...size/2].reverse
self
end
def nextPalin
(self[0...(size+1)/2].next + self[(size+1)/2...size]).toPalin!
end
end |
|
b*********s
发帖数: 115 | 5 昨天onsite完的，趁还记得上来写一下，面的不好，求bless。
一轮店面
第一题判断一个string的开头第一个字母是不是大写，两行代码就能写完，没有任何陷
阱。第二题让我用Java（因为我本来用python）写判断binary tree是不是bst。两个题
都很简单，然后还让我说一下自己做过的最challenging的一个project，整个面试不到
二十分钟就说问完了问我还有没有问题，我连忙问他为什么这么快是不是我什么地方做
错了他不愿继续问下去。答曰他在G工作七年多面了不下一百人，十分清楚哪些人去
onsite不是在浪费他们engineer的时间，觉得我没有问题。。。
过了一周果然hr说去onsite，由于我所在的城市有G的office，所以去那里面，早上三
轮然后吃午餐，下午再两轮，一共五轮
第一轮
给一个矩阵，每个格子上有三种可能，空房，阻碍物或者是保安，阻碍物不能进，空房
四个方向都能进，要写代码给每个空房标记其离最近的保安的距离，比如
000
BGG
B00
B表示障碍物，G表示保安，0表示空房，应该标记为
211
BGG
B11
我说扫一遍矩阵，然后遇到每个G就bf... 阅读全帖 |
|
s********o
发帖数: 3783 | 6 板上大牛无数，offer无数，不过每个人都有自己的特殊情况
我的情况比较特殊，13年辞职从加州搬到中部团聚，在家里拿失业保险，带了6个月娃
在这期间，全职工作是带娃，做饭，打三种网游，业余时间复习
11月2号把娃送幼儿园正式找工作，结果11月11号就入职开始一份local的为其4个月的
project manager contract。
干了3个月之后面试了3家，2个software engineer和1个project manager，3个offer都
拿到，从了G家。拒了其他的offer和几个面试。下面是过去半年多的复习：
第一部分：算法导论
我弄了本Introduction to Algorithm看了一遍。前半本书每道习题都做了（虽然不知
道对不对）。后半部分因为比较偏，只看没做题。这一遍下来就花掉了我4个月。
作用：课后题有一些面试题的，比如merge sorted list就是课后习题原题。更重要的
是理解。比如红黑树。看wikipedia花30分钟，可能只够临时抱佛脚。看算法导论花几
个小时，但是记忆能持续很久。
最重要的是信心，1600页的书都看完了，还看不完其他书？
... 阅读全帖 |
|
m*****n
发帖数: 2152 | 7 C++用map插入就是nLog(n)，好处是不用排序。
用unordered_map插入式O(n)，但是之后要导入sequence container排序，还是nLog(n)。
这题最好的解法应该还是hash table。
不过为了避免rehash，可以traverse tree 一次找出最小和最大的column ID。
然后平移[min, max] -> [0, max-min] (min是负的)， root column ID就是-min了。
同vector >(max-min)，可以用level traverse tree，插入每个节点，
这样可以保持vertical的顺序。最后O(n) 遍历一下vector，以及下面的list就搞定了。
最后是time complexity 3*n，勉强也算O(n)吧。
treeset |
|
y*****i
发帖数: 141 | 8 g4g那个解法只能针对非负吧？前面那个hash的针对负数也可以？
至于楼上那个DP就完全没看懂了。。。 |
|
y*****i
发帖数: 141 | 9 g4g那个解法只能针对非负吧？前面那个hash的针对负数也可以？
至于楼上那个DP就完全没看懂了。。。 |
|
c*****y
发帖数: 27 | 10 我见过的例题是说array全非负。如果有负数，我先想想。 |
|
d***b
发帖数: 8 | 11 算Sprague Grundy值吧，Game Theory的题。
预先算好长度为len的连续“-”的sg值。
sg[0] = 0, sg[1] = 0, sg[2] = 1, sg[3] = 1，sg[4] = 2，etc。
对sg[x]（x>4）来说，尝试所有可能的move，每个move会把游戏分成两个子游戏（长度
为a和x-2-a），对他们的sg值做异或得到一个值。第一个没有出现的非负整数就是sg[x
]的值。
把游戏通过“+”分成n个子游戏，把所有子游戏的sg值做异或。如果最终结果不为0，
先手获胜。反之后手获胜。
move |
|
c********5
发帖数: 26 | 12 面试时候提一句就行了，这道题没说非负，所以没问题 |
|
d*******n
发帖数: 263 | 13 二叉树每个节点有个非负整数val，所有节点的val的和等于二叉树节点总数。
现在要把二叉树调整成每个节点的val都是1，每个节点一次可以向自己的相邻节点移动
1，求最少步骤的调整过程。 |
|
n***h
发帖数: 51 | 14 必须的正能量哈，大家跟我一起念十遍：
”刷题跳槽，包裹翻番
人生赢家，非诚勿扰”
Go go go! |
|
l**a
发帖数: 12455 | 15 买价值10万的公寓五套，租出去，找个水管工把维修包给他让给打个折扣，自己找租客
，现金流保持在非负，如何 |
|
m*f
发帖数: 8162 | 16 【 以下文字转载自 Joke 讨论区 】
发信人: mitbbsyear10 (mitbbs10年经验), 信区: Joke
标 题: Re: 车版的神经病比这里的多 (转载)
发信站: BBS 未名空间站 (Mon Dec 8 20:35:59 2014, 美东)
发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
标 题: Re: 车版的神经病比这里的多
发信站: BBS 未名空间站 (Mon Dec 8 16:02:14 2014, 美东)
整个买买提哪个版面不是神经病扎堆的？
菌斑车板水版性版蒙版就不说了
绿卡版，一堆等绿卡的神经病
博士后版，一堆等J1 waiver的神经病，即使是国家公派的也挖空心思的琢磨
几个大妈版，这种无聊的蹲家大门除了推娃摧残娃，就是数落老人数落另外一半。
花生版，各种穷逼屌丝女和久穷乍富的人晒点丑的要死的照片
各种兴趣爱好版，无病呻吟的装逼犯
.......... |
|
|
|
|
|
|
s**********4
发帖数: 2168 | 22 瞧你那话说的。做父母的总有一时疏忽的地方，看宝宝版上也有好多宝宝因为妈妈没看
住而从床上摔下来的事。2岁正是很好动的年纪，妈妈一时没看住就是不能饶恕的罪过
了吗？发生这种事很不幸，谁也不想的，为什么非要责怪人家父母？人家父母需要Move
On，一直被人责怪，让他们怎么活下去？让他们怎么安心照顾他们的儿子？他们所受
的教训已经足够足够大了，他们需要的不是责怪，而是安慰。你硬是要把父母跟司机一
并而谈我也没办法。。。跟某些人讲道理真是浪费精力 |
|
e****w
发帖数: 982 | 23 意思是不能表示为
4 * m + 25 * n （m，n非负整数）
形式的最大的整数是多少。
答案应该是4*25-4-25=71吧 |
|
w********9
发帖数: 8613 | 24
在前面，×××所有的可能××××都包括了。在数学上，不宜用guess这个字。用列
举和排除这类词吧。
这是个有不确定度的非负整数问题，解不是单一的，这些对低年级小孩更是有难度。 |
|
n***p
发帖数: 7668 | 25 当你写成y=sqrt(x)时，默认y就是x的那个非负平方根，就是个函数。
Functions are not 1 to 1. For any x, there is exactly 1
y=f(x), but different x values can have the same y value.
For example, if you really want to concentrate on the
square root, look at y=sqrt(x^2+1). |
|
t*******r
发帖数: 22634 | 26 属实。
更准确一些的说法是：bitwise 算子的 Cayley table 没有进位。
Cayley table 本身其实可以装任何算子，也不限于对自然数的操作。
我上面贴的 Cayley table，准确的说，是 bitwise-XOR 对于非负
整数的 Cayley table。是 Cayley table 的一个特例。
所以，99 乘法表实际上也真的是 Cayley table 的另一个特例。
当然，数学狂人可能会思考，比如创建类似 bitwise-XOR 的算子，
但改成对 directed-graph 的操作而不是对自然数的操作，同时把
Cayley Table 里面的数字统统改成人神俱愤的 directed-graph
符号。。。对于这种情况，我只能说，给此类狂人毫不犹豫地扎上
一针，然后果断呼叫救护车走 carpool lane 送精神病院！！
// 哈哈， 俺 super fast run 了，请勿追杀，谢谢。。。
位， |
|
t*******r
发帖数: 22634 | 27 为啥俺在写作线程里躺枪？俺只管数学，写作跟俺无关啊。
俺今天琢磨了很久，终于用 uncompressable 2-D liquid 的 thought experiment 解
决了娃那个 area of square have to be "square real number" 的大漏洞，俺成功地
用小学娃的语言，解释了任何非负实数的开方都存在且是实数，即使该实数是
transcendental irrational 比如 pi。。。希望这个能解决娃的实数完备性的概念。
。。俺自勉一下。。。 |
|
t*******r
发帖数: 22634 | 28 真可能还有更好的方法，不一定。。。我上面有个新思路。。。
也就是说，把每个 composite 都分解变成 prime，然后
每个 composite 里面的所有 prime 要一起走，要么统统在上面，
要么统统在下面，根据 unique prime factorization，
这样变成数分子上下的 prime 出现多少次的问题。。。因为
composite 里面的 prime 要一起动，也就是 permutation
under constraints 的问题，这样建模成一个 combinatronics
问题。。。搞不好真有可能随手一写个排列组合公式。。。
也就是说
(2^(a1) * 3^(a2) * 5^(a3) * ...) / (2^(b1) * 3^(b2) * 5^(b3) * ...)
变成 c1, c2, c3, c4 是整数（可以非负）。
2^(c1) * 3^(c2) * 5^(c3) * ....
那根据 unique prime factorization 和 fraction 的理论，每一个
c1, c2, c3，... 序列一一对应一个数值。。。所以这... 阅读全帖 |
|
w******s
发帖数: 16209 | 29 攒伪币真难呀
[银行中心]
您的帐号: wavelets
伪币信息
您的现金: 0.69 (可用: -12.11)
|
|
|
|
|
|
|
|
j****l
发帖数: 1440 | 36 大家不要上当，当年老C就总结过，村长骗包子的水平一流。 |
|
|
发帖数: 1 | 38 美国的subscriber已经5千5百万了。 已接近饱和。一股才挣1.25.现金流负的。债务
200多亿。这个是泡泡王呀。我们以后得称你王室成员了。 |
|
s********n
发帖数: 944 | 39 可能我说得不清楚。去年我在2个州工作过，但家在第3州。税务专家建议我选其中的一
个州为负FULL-TIME RESIDENT，而其他个州为NONRESIDENT. |
|
h*******r
发帖数: 344 | 40 数量肯定算。问题是，在IO那里不是数够了数你就能pass。
非一作能证明你是“领域内少数顶尖人才”的可能性有多大？我们不能打开IO的脑子看
看他怎么想的，可是，假如，一个你多年未见的朋友拿了3片1作加1篇3作和几篇8作，
告诉你他是“领域内少数顶尖人才”，你心里没有疑虑：吹牛吧，就这么几篇一般的东
西.
在增加一些1作或许是必须的，当然，我说的是EB1.
让1作出证明说你虽是2作。。。云云。个人看法：会不会给人此地无银三百两之感觉？
如果1作现在还是学生或小人物，那整个是负推荐。
400. |
|
p*******l
发帖数: 158 | 41 昨天收到邮寄的信说我的EB1A RFE后被批准了。我的case并不strong。背景请看
http://www.mitbbs.com/article/Immigration/31958317_3.html
郁闷，PP第13 天RFE。Officer #144
背景：
领域：Cancer Biology
文章：9篇，都是first author(中文3篇，英文6篇),一篇nature子刊。
引用：109次，独立引用102次。
Review：26次，9个杂志。
Media：nature子刊的那一篇文章在15个网页报道，有National Cancer Institute
Cancer Bulletin, HHMI News, ScienceDaily等， 有些提及名字。尤其是HHMI News里
有三大段是说我用了什么技术，设计了什么系统。
推荐信：6封，4封独立(欧洲1封，香港1封，美国4封)
Claim：authorship, contribution, judge, and media report
承认了authorship和judge，不承认contribution, media... 阅读全帖 |
|
D**o
发帖数: 2653 | 42 大律师就是反北京的组织，我已经说得很清楚了
当年非要给香港出生的大陆人香港户口，后来事态发展就知道这帮人脑残得可以
不过占中违法不违法，这批人不至于这点水准都判断不清楚
脑残自然搞不清楚。
我找出来2500的集会被泛民声称5万人的新闻报道，你打算怎么办？
承认你是脑残怎么样？有没有胆量？ |
|
l***5
发帖数: 3433 | 43 这原是六世达赖喇嘛仓央嘉措所写的「十诫诗」
第一最好不相见，如此便可不相恋。
第二最好不相知，如此便可不相思。
第三最好不相伴，如此便可不相欠。
第四最好不相惜，如此便可不相忆。
第五最好不相爱，如此便可不相弃。
第六最好不相对，如此便可不相会。
第七最好不相误，如此便可不相负。
第八最好不相许\，如此便可不相续。
第九最好不相依，如此便可不相偎。
第十最好不相遇，如此便可不相聚。
但曾相见便相知，相见何如不见时。
安得与君相诀绝，免教生死作相思。 |
|
a******a
发帖数: 2747 | 44 比分猜错了， 居然1：1。 裁判偏非洲最后一只独苗
乌拉圭和加纳总体实力在伯仲之间。 不过乌拉圭人有福兰这个超一流前锋
记得上上次巴萨夺得欧锦赛冠军， 就是福兰屡立战功，进关键球或者助攻关键球
这次福兰任意球是个明显的大 S, 太牛了，天外飞仙阿
乌拉圭这次抗住裁判偏袒和在黑非客场，晋级难能可贵 |
|
s*******e
发帖数: 15758 | 45 faint
其实我不喜欢跟xd一起在网上玩，他老说我，说得我很紧张，一下子就到时间要弃牌了
后面那把其实是我在玩，我仁德的挺好的，可是他非跑过来说我没点仁德，结果我一点
，就变成杀你啦 |
|
p****x
发帖数: 643 | 46 歌词改编自仓央嘉措的《十诫诗》，冯小刚力邀知名音乐人栾树为歌词谱曲，演唱者则
邀请到有“摇滚女诗人”之称的音乐人李漠。
《最好不相见》
曲：栾树 词：仓央嘉措 演唱：李漠
最好不相见，便可不相恋。
最好不相知，便可不相思。
最好不相伴，便可不相欠。
最好不相惜，便可不相忆。
最好不相爱，便可不相弃。
最好不相对，便可不相会。
最好不相误，便可不相负。
最好不相许，便可不相续。
但曾相见便相知，相见何如不见时。
安得与君相诀绝，免教生死作相思。
最好不相见，便可不相恋。
最好不相知，便可不相思。
最好不相伴，便可不相欠。
最好不相惜，便可不相忆。
最好不相依，便可不相偎。
最好不相遇，便可不相聚。 |
|
M****7
发帖数: 13407 | 47 哈佛商学院毕业的，随便拉个礼貌点的理由让自己下台，别人留在台上也那么难？ 为
啥这边看过的人的评价都是一边倒得负评价？ |
|
a*o
发帖数: 25262 | 48 相对，有正有负，有高就低，有长有短。。。。
有的人忙得不开心，有的人闲得不开心
有的人努力改变而不开心，有的人因循现状而不开心
有的人利人而不开心，有的人损人而不开心
而这些不开心的缘起也不会随时变化
也成立。
有的说幸福是心态，有的说幸福是物质的享受。有的说幸福是要追求，有的说根本没有
幸福，只有痛苦，没有痛苦就是幸福。你看到别人很幸福时候并不一定那人就是很幸福
。又有的说幸福不幸福自己知道，但是，有多少人真正了解自己？ |
|
r*******t
发帖数: 8550 | 49 名校有自主招生权，没有公平竞争一说。
不过因为名校向政府要各种“研究经费”，因此需要遵守一些政府的“公平原则”，招
收各种肤色/信仰/性别/性倾向的学生。如果一所名校需要各招收1000名Asian
American和1000名African American，出现这种分数差别情况是极其可能的。
其实，如果名校毕业的亚裔学生都能像其他大部分学生那样给母校大量捐款的话，估计
名校门也会大量招收新的亚裔学生。
有人估计，哈佛，培养一个4年的本科生，大概需要50万美元。平均每年12万多。
对于每年的12万多，校友们的累积捐款基金Endowment fund，付了大概有8万，学生自
己负剩下的4万多“标准学费”。对于低收入的家庭，校友们还有另外的专用捐款，来
赞助剩下的4万。
小孩，只要能进，就等于得到了累积捐款基金赞助的每年8万。如果家庭收入低，“标
准学费”也会由专用捐款赞助。
如果你在这些学校读过书，每个学期都会让你填“毕业后的捐赠意向”。校友的话，一
般都会在有生之年，至少累积捐回一个学生的全部学费，这也意味着，你上了这所学校
，认为很值得，也让学校能继续好下去（至少学生不会减少/萎缩）... 阅读全帖 |
|
L******t
发帖数: 1985 | 50 任正非就喜欢来这个，让大家都惶惶不安只好更加卖命干活。到年底你再看吧。 |
|
