s**o
发帖数: 584 | 1 【 以下文字转载自 JobHunting 讨论区 】
【 原文由 FoneFtwo 所发表 】
转眼已经被i2解雇一周年了。在这一周年时，我在i2挣的股票期权全部作废了。想想自己
在i2辛辛苦苦地工作，结果是挣的期权一钱不值，心里不觉感到很遗憾。但转念一想，或
许这些钱根本就不该是我的。只不过在我的账户上临时居留一下。一到时间，它从哪儿来
的就回哪儿去了。这么阿Q地一想，心里倒也踏实一些。
回想一下自己在i2的经历，尽管在金钱上有些损失，但总的来说，在i2的两年零七个月的
时间还是非常愉快的。同i2的大部分同事一样，我在i2也工作得十分努力。这份努力也得
到了相应的报答。刚进i2时作contractor。就在i2开始第一次裁人时，我被i2雇进来作正
式雇员。最初干开发，然后又作project
manager。在被i2裁掉的时候，我已经作到Senior Project Manager。若不是赶上经济不
好，i2的生意每况愈下的话，我在i2的仕途或许会挺不错的。但不管怎样，在i2的经历还
是值得怀念的。下面回忆几件i2时期的佚事与大家分享。
短暂的好日子
1999年底，我当时所在的公司把我 |
|
f******o
发帖数: 9 | 2 在RCP开发部门,印度人占大多数,剩下的是美国人和中国人。我进RCP不久,就发现这里的
中国人都是从中国名牌大学出来的。这些大学包括华南理工学院, 山东大学,清华,上海交
大,科大,人大和南京大学。这给我的印象挺深的。心想i2既然能雇到这些人,这说明i2不
是一般的软件公司。后来在i2工作的两年多的时间里,这些中国同事的工作成绩证实了我
的最初印象。他们不禁业务出色，而且还是优秀的team players。能与他们共事两年多的
时间，我始终认为自己挺幸运的。
RCP尽管是由印度人发起的,但其核心的相当一部分都是由中国人后来写的。RCP的初始时
期,软件的运行速度极差。RCP的客户都是Fortune
500的公司。需要处理的数据量极大。RCP的速度远远不能在规定的时间里处理完所有的数
据。很多客户都向i2抱怨此事。RCP的管理人员也为此感到很头痛。我刚进RCP的时候,RCP
的大老板还跟我谈到这个问题。在这方面作出突破的就是RCP部门的一个中国同事。他采
用了一个 produce/consumer的设计模式,把过去的直线性的数据输入改成了阶梯性的数据
输入。一下把数据的输入速度提高了几倍 |
|
s**o
发帖数: 584 | 3 【 以下文字转载自 JobHunting 讨论区 】
【 原文由 FoneFtwo 所发表 】
在RCP最红火的时候，开发人员的一项主要任务就是招人。当时市场上对RCP的需求非常高
，客户需要开发许多新的功能，而现有的RCP开发人员的数量不够。尽管每个人都在紧张
地工作，但还是不能及时地满足客户的需要。所以，招收合格的开发人员就成为RCP部门
的一项主要任务。i2当时有得是钱，不怕花钱，就怕招不到合格的人。为了鼓励大家积极
参与这项工作，i2定的内部的推荐费是2000美元。重赏之下，必有勇夫。当时给推荐到i2
的人还真是不少。但真正通过面试的还是不多。这一方面是因为有的来面试的人根本就不
合格，另一方面也是因为RCP的人要求挺高。RCP里的许多印度人是从ITT毕业的。中国人
则都是从国内名牌大学毕业的。他们对自己的要求标准高，自然也对来面试的人的要求高
。每个来面试的人要通过i2的五个人。五个人里若是有一个坚决反对，那么这个面试的人
基本上就会被kill掉。
在RCP所有参预面试的人当中，有一个哥们儿是出了名的严格。他最喜欢的面试方法就是
在专业问题之外用智力题。这样一来，没有几个人能 |
|
f******o
发帖数: 9 | 4 在RCP开发部门,印度人占大多数,剩下的是美国人和中国人。我进RCP不久,就发现这里的
中国人都是从中国名牌大学出来的。这些大学包括华南理工学院, 山东大学,清华,上海交
大,科大,人大和南京大学。这给我的印象挺深的。心想i2既然能雇到这些人,这说明i2不
是一般的软件公司。后来在i2工作的两年多的时间里,这些中国同事的工作成绩证实了我
的最初印象。他们不禁业务出色，而且还是优秀的team players。能与他们共事两年多的
时间，我始终认为自己挺幸运的。
RCP尽管是由印度人发起的,但其核心的相当一部分都是由中国人后来写的。RCP的初始时
期,软件的运行速度极差。RCP的客户都是Fortune
500的公司。需要处理的数据量极大。RCP的速度远远不能在规定的时间里处理完所有的数
据。很多客户都向i2抱怨此事。RCP的管理人员也为此感到很头痛。我刚进RCP的时候,RCP
的大老板还跟我谈到这个问题。在这方面作出突破的就是RCP部门的一个中国同事。他采
用了一个 produce/consumer的设计模式,把过去的直线性的数据输入改成了阶梯性的数据
输入。一下把数据的输入速度提高了几倍 |
|
f******o
发帖数: 9 | 5 刚来美国时,听到这么一个听人讲英语的笑话. "一个人讲英语, 如果你能听懂百分之百,
那么这个人肯定是中国人.如果你能听懂百分之五十,那么这个人肯定是美国人.如果你一
句也听不懂,那么这个人肯定是印度人."
在没来美国之前,对印度所知甚少.只知道它是全世界人口第二大国.剩下的了解也就限於
印度电影里的那些东西.谁想到来美国之后,除美国人之外,打交道最多的就是印度人.我到
i2以后,那更是整天都在同印度人打交道.时间长了,同他们交流倒是一点儿问题都没有.有
的中国人甚至讲英语都开始带点儿印度味儿了.
我对i2印度同事的印象挺好的.他们中的许多人的工作精神很强,为人友好,也很能干.在这
些方面,他们同中国人差不多.但在其它方面,他们同中国人还是不一样.比如在开的车方面
,他们尽管也买Camery和Accord.但有很多人开RAV4,Accura甚至Mustang一类的车.他们在
穿衣服方面也更讲究一些.在工作方面,i2的印度人似乎不太善於按部就班地进行计划管理
,更多地象是fire fighter的工作风格.当时我的老板,一个七七级的毕业生(其故事见以后
章节),对此最不满意,认为这种方式 |
|
f******o
发帖数: 9 | 6 刚来美国时,听到这么一个听人讲英语的笑话. "一个人讲英语, 如果你能听懂百分之百,
那么这个人肯定是中国人.如果你能听懂百分之五十,那么这个人肯定是美国人.如果你一
句也听不懂,那么这个人肯定是印度人."
在没来美国之前,对印度所知甚少.只知道它是全世界人口第二大国.剩下的了解也就限於
印度电影里的那些东西.谁想到来美国之后,除美国人之外,打交道最多的就是印度人.我到
i2以后,那更是整天都在同印度人打交道.时间长了,同他们交流倒是一点儿问题都没有.有
的中国人甚至讲英语都开始带点儿印度味儿了.
我对i2印度同事的印象挺好的.他们中的许多人的工作精神很强,为人友好,也很能干.在这
些方面,他们同中国人差不多.但在其它方面,他们同中国人还是不一样.比如在开的车方面
,他们尽管也买Camery和Accord.但有很多人开RAV4,Accura甚至Mustang一类的车.他们在
穿衣服方面也更讲究一些.在工作方面,i2的印度人似乎不太善於按部就班地进行计划管理
,更多地象是fire fighter的工作风格.当时我的老板,一个七七级的毕业生(其故事见以后
章节),对此最不满意,认为这种方式 |
|
r********3
发帖数: 694 | 7 【 以下文字转载自 Programming 讨论区 】
发信人: ruoyang123 (ruoyang), 信区: Programming
标 题: 请问搭建一个类似IBM I2或者palantir的分析平台需要多少人?
发信站: BBS 未名空间站 (Sat May 20 21:50:18 2017, 美东)
现在国内一个企业联系我想让我帮忙组一个团队做一个类似IBM I2或者palantir
那样的企业级别大数据可视化分析平台.
主要数据类型文本数据,soical network,以及高维数据,要求能够处理streaming data
数据和数据库之类的底层都是ready的
我本身是专做前台可视化分析和产品设计的,后台懂一些,自己搭建过简单的分析应用.
但是这种大的项目和组建团队没什么经验.我现在对团队的想法:
后台
文本处理分析,NLP,text mining 1人
machine learning, data mining (graph, multi-dimensional) 1人
后台架构,编程 2人
数据库处理, streaming engine 1人
前台
应用架构及... 阅读全帖 |
|
h****e
发帖数: 2125 | 8 英语里有句俗语，“There is a silver lining to every cloud"。翻译成中文就是祸兮
福之所伏。这句话谁都知道。但一旦真到那个祸的时候，当事人很难看到福的银边儿。大
部分人都会感到沮丧。现在回过头来看看i2当时的裁员，发现当时的每次裁员，包括我被
裁的那次，对我来说都是好事。只不过当时没有清楚地认识到这点。我当时认为最初几次
裁员是非常好的事情，越往后越不好。最不好的一次当然是我被裁掉的那次。在那一次，
被裁的不只是我一个人，而且是我们这个部门的大多数人。自那以后，RCP基本上就是在
维持了。
2001年第三个季度，i2开始赔钱了。公司采取的主要措施当然是美国公司屡试不爽的招数
，裁员。第一批的裁掉的人没有什么出人意料的。那些在各个阶层工作成绩最差的人被裁
掉了。其中有一个小的manager。据说能力特差。上下左右的人对她都不满意。有一次产
品出现一个问题，她愣是打电话把她的下属从度假的地方叫回来解决问题。但后来发现问
题其实并不是这个人的。那个人给气坏了。唯一的一个出人意料的是个manager。据说是
政治斗争的结果。但这倒成全了那个人。他到另外一个 |
|
k***r
发帖数: 13724 | 9 不想标题搞太长
ts4 - toy story 4
i2 - the incredibles 2
c3 -Cars 3.
就i2有些期待，ts其实三结尾的挺好的，看来只要有钱赚就是放不下啊。
cars还拍个3，有点无语. |
|
c******t
发帖数: 481 | 10 现在真的有点不知道怎么选择了。outback，CRV， RAV4， Sorento，和 CX7，试下来
，CRV感觉最好，空间和外观也比较满意，但是就是价格偏贵，OTD问了好几家都得26K
以上，所以，就准备拿outback i2.5了，OTD在25K左右。不过，昨天一local的dealer
给了CRV，OTD25K (说是有个限时的fiance incentive，所以才肯放血的)。这下我还真
有点拿不准了。我们的情况是又一人要highway一个小时的commute，刚有一娃，一人
local10分钟的commute。 outback是AWD而且车重，是不是更安全呢？但是outback的
basic是16"轮子，也没有，heated mirror，fog light, moonroof， reverse camera
，和 Bluetooth 之类的东西。 CRV最大的好处，是驾驶起来的感觉非常流畅，发动机
声音很小，加速快。这几点在我们试的这下这里感觉非常突出。按理说outback是CVT，
但是开起来的感觉还是比不上CRV。还有一点CRV的前排感觉比outback要宽，不像
o... 阅读全帖 |
|
c******t
发帖数: 481 | 11 现在真的有点不知道怎么选择了。outback，CRV， RAV4， Sorento，和 CX7，试下来
，CRV感觉最好，空间和外观也比较满意，但是就是价格偏贵，OTD问了好几家都得26K
以上，所以，就准备拿outback i2.5了，OTD在25K左右。不过，昨天一local的dealer
给了CRV，OTD25K (说是有个限时的fiance incentive，所以才肯放血的)。这下我还真
有点拿不准了。我们的情况是又一人要highway一个小时的commute，刚有一娃，一人
local10分钟的commute。 outback是AWD而且车重，是不是更安全呢？但是outback的
basic是16"轮子，也没有，heated mirror，fog light, moonroof， reverse camera
，和 Bluetooth 之类的东西。 CRV最大的好处，是驾驶起来的感觉非常流畅，发动机
声音很小，加速快。这几点在我们试的这下这里感觉非常突出。按理说outback是CVT，
但是开起来的感觉还是比不上CRV。还有一点CRV的前排感觉比outback要宽，不像
o... 阅读全帖 |
|
g*******7
发帖数: 820 | 12 UPDATE
试完车回来，基本在 forester i2.5 premium + EYE SIGHT PACKAGE 跟 mazda CX-5
touring AWD 间选一个， 两个的MSRP 都差不多， 折扣上貌似也差不多。 但是这两个
forester的eye sight safty feature 非常好， 而CX5 要另外加package， 而且森林
人的AWD应该比cx-5 AWD好吧？ 但是驾驶感CX-5好点， forester 油门太灵敏了。
老公说CX5好看得多， 但是森林人的 eye sight在这个价位的车又特别好， 怎么办
？ 哪个车问题少点？
原帖：
公司买GM 的车有这个 GM Supplier discount， 想买SUV， 看了不少， 现在缩小于
Mazda CX-5， Subaru forester， jeep 大切， chevy equinox， 本人女， 预算25K
-30K， 有一婴儿小娃， 用于上下班接娃买菜 周末3口之家出去玩， 不喜欢开过于大
的车， 吉普大切是极限了。。。需求就是安全，后备箱在小型SUV能装， 山地地区... 阅读全帖 |
|
g*******7
发帖数: 820 | 13 试完车回来，基本在 forester i2.5 premium + EYE SIGHT PACKAGE 跟 mazda CX-5
touring AWD 间选一个， 两个的MSRP 都差不多， 折扣上貌似也差不多。 但是这两个
forester的eye sight safty feature 非常好， 而CX5 要另外加package， 而且森林
人的AWD应该比cx-5 AWD好吧？ 但是驾驶感CX-5好点， forester 油门太灵敏了。
老公说CX5好看得多， 但是森林人的 eye sight在这个价位的车又特别好， 怎么办
？ 哪个车问题少点？ |
|
g*******7
发帖数: 820 | 14 试完车回来，基本在 forester i2.5 premium + EYE SIGHT PACKAGE 跟 mazda CX-5
touring AWD 间选一个， 两个的MSRP 都差不多， 折扣上貌似也差不多。 但是这两个
forester的eye sight safty feature 非常好， 而CX5 要另外加package， 而且森林
人的AWD应该比cx-5 AWD好吧？ 但是驾驶感CX-5好点， forester 油门太灵敏了。
老公说CX5好看得多， 但是森林人的 eye sight在这个价位的车又特别好， 怎么办
？ 哪个车问题少点？ |
|
g*******7
发帖数: 820 | 15 试完车回来，基本在 forester i2.5 premium + EYE SIGHT PACKAGE 跟 mazda CX-5
touring AWD 间选一个， 两个的MSRP 都差不多， 折扣上貌似也差不多。 但是这两个
forester的eye sight safty feature 非常好， 而CX5 要另外加package， 而且森林
人的AWD应该比cx-5 AWD好吧？ 但是驾驶感CX-5好点， forester 油门太灵敏了。
老公说CX5好看得多， 但是森林人的 eye sight在这个价位的车又特别好， 怎么办
？ 哪个车问题少点？ |
|
|
d**********n
发帖数: 23 | 17 好事情啊。
i2服务太慢了，人一多就down. |
|
F*********e
发帖数: 3580 | 18 有。等打折吧。i2上刚把promo code去掉。最近。现在等于是原价
★ 发自iPhone App: ChineseWeb - 中文网站浏览器 |
|
s**o
发帖数: 584 | 19 【 以下文字转载自 JobHunting 讨论区 】
【 原文由 FoneFtwo 所发表 】
初接触RCP时, 立刻发现它的复杂程度比我以前接触的任何Java软件都复杂. RCP是个多层
的企业软件, 在UI上用JSP和Java Bean, 在web tier用的是一个商业用的servlet
engine. 中间的application server完全是自己写的, 一点儿商业application server
都没用. 数据库用的是Oracle. 当时,RCP刚出来不久,很多方面都不完善.从软件到开发过
程都是如此.我刚开始看RCP软件的source code时,经常感到非常吃惊 .Souce code经常会
有非常基本的错误.其中的一个最基本的错误是我在建立开发环境时发现的.
我到i2后, 需要做的第一件事是建立起开发环境. 当时, 开发环境的软件和参数都需要自
己逐个建立调节. 尽管也有指导建立开发环境的文件, 但文件的很多地方都已过时, 所以
指导文件的很多地方都不准确. 指导文件只能起参考的作用. 建立起一个新的开发环境,
对当时在RCP已工作一年的开发人员来说都是个不容 |
|
f********r
发帖数: 685 | 20 21:33:45]fengfenger:ｄｅｒｉｃｋ
[21:34:01]fengfenger:这是哪一组
[21:34:04]fengfenger:号码？
[21:34:09]Derickdrl:i2
[21:34:14]fengfenger:Ｃ
[21:34:23]fengfenger:ｃａｔ难道去打球了
yiliuer得分:-2
ClassicWSN得分:-2
xiaoyangneu得分:2
baotashan得分:2
总得分:65分(扣底0分;倍数0)
跳级:1级
[21:34:54]ClassicWSN:气死了
[21:36:13]yiliuer:yun
[21:37:27]yiliuer:faint
[21:37:42]ClassicWSN:他们牌好呀
[21:37:44]yiliuer:输了也只能认了
[21:37:51]abeatrice 取消旁观
[21:37:57]Derickdrl:jiayou
[21:38:02]Derickdrl:加油
[21:38:06]yiliuer:加个屁
[21:38:17]yiliuer:你说怎么加
[21:38:31]Classi... 阅读全帖 |
|
r********3
发帖数: 694 | 21 现在国内一个企业联系我想让我帮忙组一个团队做一个类似IBM I2或者palantir
那样的企业级别大数据可视化分析平台.
主要数据类型文本数据,soical network,以及高维数据,要求能够处理streaming data
他们想要个轻量级的平台主要服务于内部,整合和分析数据
对外的客户端有专门的另一批人做,他们的产品是基于我们的分析结果
现在数据和数据库之类的底层都是ready的
我本身是专做前台可视化分析和产品设计的,后台懂一些,自己搭建过简单的分析应用.
但是这种大的项目和组建团队没什么经验.我现在对团队的想法:
后台
文本处理分析,NLP,text mining 1人
machine learning, data mining (graph, multi-dimensional) 1人
后台架构,编程 2人
数据库处理, streaming engine 1人
前台
应用架构及网页编程 1-2人
分析应用1人(我)
UI UX设计 1人
希望有经验的人给点建议,谢谢! |
|
w*******y
发帖数: 60932 | 22 BIOSTAR Eco i2 Barebone Supports Intel Core i7 / i5 / i3 / Pentium (LGA1156)
Intel H55 Chipset...with HDMI Port and Remote Control
Link:
http://www.newegg.com/Product/Product.aspx?Item=N82E16856115034
here's what you get for $109.99
HTPC case + Motherboard + power supply + remote
Perfect for building Intel core i based HTPC
|
|
g******y
发帖数: 2517 | 23 14k Yellow Gold Oval Pave Diamond Hoop Earrings (1/4 cttw, H-I Color, I1-I2
Clarity)， 半价
http://amzn.to/yzkrj1 |
|
g******y
发帖数: 2517 | 24 10k Yellow Gold Genie Lamp with Diamonds Pendant (.03 cttw, I-J Color, I2-I3
Clarity), 18", 68% Off
http://amzn.to/w6WfSn |
|
g******y
发帖数: 2517 | 25 10k Yellow Gold Red Enamel with Diamond Love Letter Pendant (0.01 cttw, I-J
Color, I2-I3 Clarity), 18", 65% Off
http://amzn.to/yyWaE8 |
|
g******y
发帖数: 2517 | 26 14k Yellow Gold Channel-Set Diamond Hoop Earrings (1/3 cttw, H-I Color, I1-
I2 Clarity)， 51% Off
http://amzn.to/yD3qDm |
|
g******y
发帖数: 2517 | 27 Women's 14k White Gold Engagement Ring (1/4 cttw I-J Color, I1-I2 Clarity),
70% Off
http://amzn.to/yO0mIF |
|
g******y
发帖数: 2517 | 28 10k White Gold Red Enamel with Diamonds Heart Pendant (0.10 cttw I-J Color,
I2-I3 Clarity), 18", 67% Off
http://amzn.to/ywuBGk |
|
w*******y
发帖数: 60932 | 29 ECS HDC-I2(1.0) AMD E-350 APU (1.6GHz, Dual-Core) AMD Hudson D1 Mini ITX
Motherboard/CPU Combo for $49.99 AR from NEWEGG:
http://www.newegg.com/Product/Product.aspx?SID=IVWoIHTrEeG2xsLd mini itx
.
I posted a similar deal but was flamed for not providing enough details. Now
it is also $7 cheaper.
CPU Type:
AMD E-350 APU
Number of Memory Slots:
240pin
Memory Standard:
DDR3 800/1066
Maximum Memory Supported:
8GB
SATA:
2 x SATA 3.0Gb/s
Max LAN Speed:
10/100/1000Mbps
With Cool... 阅读全帖 |
|
g******y
发帖数: 2517 | 30 10k Yellow Gold Round Diamond Stud Earrings (1/8 cttw, J-K Color, I2-I3
Clarity), 65% Off
http://amzn.to/HvshbY |
|
g******y
发帖数: 2517 | 31 10k White Gold Dragonfly Diamond Earrings (.01 cttw, I-J Color, I2-I3
Clarity), 56% Off
http://amzn.to/I18FZ7 |
|
j*a
发帖数: 14423 | 32 ☆─────────────────────────────────────☆
JYH (JYH) 于 (Tue Jan 31 11:09:51 2012, 美东) 提到:
1) i2, you are not welcome here. So do not come in or stay but do get out.
2) i2, if you can't control yourself, go find something else to play with.
Just don't come here. You are not worthy.
3) I don't dislike mainlanders, only the i2 type; I have plenty good friends
who are from the mainland.
Peace!
☆─────────────────────────────────────☆
JYH (JYH) 于 (Tue Jan 31 11:10:47 2012, 美东) 提到:
大陆只是中国的一... 阅读全帖 |
|
j*******o
发帖数: 34 | 33 #include "stdlib.h"
#include "iostream.h"
int main(void)
{
int n1=1, n2=2, n3=3, n4=4, ****arr4=new int ***[n1];
for (int i1=0;i1
arr4[i1]=new int **[n2];
for (int i2=0;i2
arr4[i1][i2]=new int *[n3];
for (int i3=0;i3
arr4[i1][i2][i3]=new int [n4];
for (int i4=0;i4
arr4[i1][i2][i3][i4]=rand();
}
}
}
}
for (int i1=0;i1
for (int i2=0;i2
for (int i3=0;i3阅读全帖 |
|
b*****e
发帖数: 474 | 34 前提和 flydog MM 的一样， 用C++:
#include
#include
#include
using namespace std;
int has_conflict(vector >& s1, int i1,
vector >& s2, int i2) {
if ( s1[i1].first <= s2[i2].first && s2[i2].first < s1[i1].second
|| s2[i2].first <= s1[i1].first && s1[i1].first < s2[i2].second )
return 1;
return 0;
}
void print_conflict(vector >& s1, int i1,
vector >& s2, int i2) {
cout << "confli... 阅读全帖 |
|
A*H
发帖数: 127 | 35 是一定code有问题么，还是有可能程序跑得不够快?
wildcard matching 那题，small test 过了，large test 一直timeout, 大家帮忙看
看这个java code有什么问题么? 除了暴力法，还有更快得解法么？
public boolean isMatch(String s, String p) {
return match(s, p, 0, 0);
}
public boolean match(String s1, String s2, int i1, int i2) {
int l1 = s1.length();
int l2 = s2.length();
if (i2 == l2) return i1 == l1;
if (s2.charAt(i2) == '*') {
while (i2
i2++; // find next n... 阅读全帖 |
|
|
|
i**********e
发帖数: 1145 | 38 谢谢你们的尝试，我又尝试了一个方案，但还是不能证明worst case的upper bound是O
(N).
思路是这样的：
假设矩阵的大小是 NxM，那么总共有 NxM 个元素。每一次划分可以保证去除正好 NM/2
个元素。第二层的划分又可以保证去除 NM/4 个元素。那么最坏的情况我们可以保证
划分的层数绝对不会超过 lg (NM)。这也表示 recursion 的深度不会超过 lg (NM)。
第一层我们总共用了 lg N 的时间来去除 NM/2 个元素，剩下 NM/2 个元素来搜索。
第二层我们总共用了 lg(i1) + lg(N-i1) 的时间来去除 NM/4 个元素，剩下 NM/4 个
元素。（i1 是第二层选择的划分点）
Complexity:
1st level = lg (N), NM/2 items left
2nd level = lg(i1) + lg(N-i1), NM/4 items left
3rd level = lg(i2) + lg(i1-i2) + lg(i3) + lg(N-i1-i3), NM/8 items left... 阅读全帖 |
|
s****0
发帖数: 956 | 39 试了一下，把10到20之间的数都找一遍：
Sub look_up_18()
Sheet1.Select
Range("A1").Select
mmm = 0
For NN = 9 To 20
NNN = 0
For I1 = 1 To NN
For I2 = I1 + 1 To NN
For I3 = I2 + 1 To NN
For I4 = I3 + 1 To NN
Sum = I1 + I2 + I3 + I4
prod = (I1 - I2) * (I1 - I3) * (I1 - I4) * (I2 - I3) * (I2 - I4) *
(I3 - I4)
If (Sum = NN) And (prod <> 0) Then
mmm = mmm + 1
NNN = NNN + 1
ActiveCell.Offset(mmm, 3) = NNN
ActiveCell.... 阅读全帖 |
|
w******p
发帖数: 166 | 40 来自主题: JobHunting版 - 经典面试题 http://en.wikipedia.org/wiki/Multiplication_algorithm
an implementation of the "lattice mul":
#include
#include
void box(const char* v1, const char* v2)
{
size_t len1 = strlen(v1);
size_t len2 = strlen(v2);
size_t lres = len1 + len2;
char res[lres+1];
size_t i1, i2;
for (i1 = 0; i1 < lres; i1 ++)
res[i1] = 0;
res[lres] = '\0';
for (i1 = 0; i1 < len1; i1 ++)
for (i2 = 0; i2 < len2; i2 ++)
{
int int1 = (int) (v1[len1-1-i1... 阅读全帖 |
|
d*******d
发帖数: 2050 | 41 didn't see the code you guys posted, maybe you guys already covered my
method.
bool compare_string(const string & str1, const string & str2){
int length1 = str1.length();
int length2 = str2.length();
int max = length1 > length2 ? length1 : length2;
int i1 = 0, i2 = 0;
int i=0;
while(i
if( str1[i1] > str2[i2] )
return true;
else if( str1[i1] < str2[i2])
return false;
else{
i1++;
if( i1>=length1){
i1 = i1 - length1;
}
i2++;
... 阅读全帖 |
|
s******k
发帖数: 3716 | 42 来自主题: JobHunting版 - G 家面经 bless。
道所谓的难题这么做（DP）：
首先，假设每个节点的金子都是非负数。那么，两个人走的路线必然不相交，否则可以
修改一个人的路线使得总金子数不减少。
现在，两个人同时走，那么在第一步只有一个选择（一个向上一个向右），第二步要在
三个位置取两个，第三步是四个位置取两个。只要知道在该位置的最大钱数就可以继续
计算：
cost(i1,j1,i2,j2) = max(cost(i1,j1-1,i2,j2-1),cost(i1-1,j1,i2,j2-1),cost(i1,
j1-1,i2-1,j2),cos(i1-1,j1,i2-1,j2))+money(i1,j1)+money(i2,j2).
这里i1+j1=i2+j2。最后把cost(m,n,m,n)算出来就好了。
的。 |
|
s******k
发帖数: 3716 | 43 来自主题: JobHunting版 - G 家面经 bless。
道所谓的难题这么做（DP）：
首先，假设每个节点的金子都是非负数。那么，两个人走的路线必然不相交，否则可以
修改一个人的路线使得总金子数不减少。
现在，两个人同时走，那么在第一步只有一个选择（一个向上一个向右），第二步要在
三个位置取两个，第三步是四个位置取两个。只要知道在该位置的最大钱数就可以继续
计算：
cost(i1,j1,i2,j2) = max(cost(i1,j1-1,i2,j2-1),cost(i1-1,j1,i2,j2-1),cost(i1,
j1-1,i2-1,j2),cos(i1-1,j1,i2-1,j2))+money(i1,j1)+money(i2,j2).
这里i1+j1=i2+j2。最后把cost(m,n,m,n)算出来就好了。
的。 |
|
l***i
发帖数: 1309 | 44 judge does not like dfs, seems recursion depth is huge. Use bfs should work.
My code for reference:
class Solution {
public:
void dfs(char marker, int r, int c, vector > &board)
{
board[r][c] = marker;
int n = board.size(), m = board[0].size();
int d[][2] = {{-1,0}, {0,+1}, {+1,0}, {0,-1}};
queue > que;
que.push(make_pair(r,c));
while (!que.empty()) {
pair p = que.front(); que.pop();
... 阅读全帖 |
|
s****0
发帖数: 956 | 45 这个是一个Excel VB code，可以在Excel里面把表列出来，360组。
Sub look_up_18()
Sheet1.Select
Range("A1").Select
mmm = 0
NN = 18
For I1 = 1 To NN
For I2 = 1 To NN
For I3 = 1 To NN
For I4 = 1 To NN
Sum = I1 + I2 + I3 + I4
prod = (I1 - I2) * (I1 - I3) * (I1 - I4) * (I2 - I3) * (I2 - I4) *
(I3 - I4)
If (Sum = NN) And (prod <> 0) Then
mmm = mmm + 1
ActiveCell.Offset(mmm, 1) = mmm
ActiveCell.Offset(mmm, 2) = I1
Active... 阅读全帖 |
|
k***t
发帖数: 276 | 46 Good explanation! Very straightforward.
What about next_combination()? There is some code online, no straightforward
explanation though.
http://stackoverflow.com/questions/127704/algorithm-to-return-a
template
bool next_combination(const Iterator first, Iterator k, const Iterator last)
{
/* Credits: Mark Nelson http://marknelson.us */
if ((first == last) || (first == k) || (last == k))
return false;
Iterator i1 = first;
Iterator i2 = last;
++i1;
if (la... 阅读全帖 |
|
s********e
发帖数: 340 | 47 3. import java.util.*;
4. public class Mapit {
5. public static void main(String[] args) {
6. Set set = new HashSet();
7. Integer i1 = 45;
8. Integer i2 = 46;
9. set.add(i1);
10. set.add(i1);
11. set.add(i2); System.out.print(set.size() + " ");
12. set.remove(i1); System.out.print(set.size() + " ");
13. i2 = 47;
14. set.remove(i2); System.out.print(set.size() + " ");
15. }
16. }
What is the result?
输出结果是 211
我不理解为什么是211呢？在第14行，set.remove(i2); 这个已经将i2从set中移除了，
我觉得 set这时应该是有0个元素，... 阅读全帖 |
|
c**s
发帖数: 23 | 48 public boolean isInterleave(char[] s1, int i1, char[] s2, int i2, char[] s3,
int i3) {
if (i3 == s3.length) {
if (i1 == s1.length && i2 == s2.length) return true;
return false;
}
if (i1 < s1.length && s1[i1] == s3[i3] && this.isInterleave(s1, i1 + 1, s2
, i2, s3, i3 + 1))
return true;
if (i2 < s2.length && s2[i2] == s3[i3] && this.isInterleave(s2, i2 + 1, s1
, i1, s3, i3 + 1))
return true;
return false;
}
public boolean isInterleave(String s1, String s2, String s3) {
... 阅读全帖 |
|
x***y
发帖数: 633 | 49 来自主题: JobHunting版 - G 家面经 Just write to mark for personal reference purpose
>>>>>>>>>>
一个 m x n 二维区域，每个点上有一定数量的钱，考虑路径 : 从坐下角
(m-1, 0)出发，终点是 右上角(0, n-1), 在每个点只能向右或者向上走，
现在有两个人，从起点出发，走到终点，问怎么样求出这两个人能拿到
的钱的和的最大值
>>>>>>>>>>
(1) Find one single optimal path P which contains m+n point
(2) For each point (i,j), (k,h) in P, denoting P((i,j)->(k,h)) as the path
connecting 2 points in P, there is one property
* For all the possible paths between (i,j) and (k,h), the P((i,j)->(k,h)) is
op... 阅读全帖 |
|
x***y
发帖数: 633 | 50 来自主题: JobHunting版 - G 家面经 Just write to mark for personal reference purpose
>>>>>>>>>>
一个 m x n 二维区域，每个点上有一定数量的钱，考虑路径 : 从坐下角
(m-1, 0)出发，终点是 右上角(0, n-1), 在每个点只能向右或者向上走，
现在有两个人，从起点出发，走到终点，问怎么样求出这两个人能拿到
的钱的和的最大值
>>>>>>>>>>
(1) Find one single optimal path P which contains m+n point
(2) For each point (i,j), (k,h) in P, denoting P((i,j)->(k,h)) as the path
connecting 2 points in P, there is one property
* For all the possible paths between (i,j) and (k,h), the P((i,j)->(k,h)) is
op... 阅读全帖 |
|
