Thursday, June 29, 2006

炒股就是“简单”(转贴)

简单中蕴含的深邃
--《克罗谈投资策略》的启示
Stanley Kroll: Kroll on Futures Trading Strategy
自从96年进入期货行业开始到现在已经也过去了多年,我也从一无所知的菜鸟慢慢的
成长了起来,虽然还不敢说已经大功告成,但是回首当初的我,发现自己的羽毛也逐渐丰
满了起来。在这学习和思考的几年中也积累了上百本证券期货投资方面的书籍,其中有很
多在各个阶段给了我很多启发的好书,不过说到改变了我整个思想体系的书,我只能想起
这本薄薄的小册子--《克罗谈投资策略》。

96年刚刚毕业的我如愿以偿的进入了期货公司,一个崭新的交易世界展现在我的面
前,这个世界是如此的绚丽和多彩,以至于我完全陷了进去。我如饥似渴的学习着,从几
乎人手一本的约翰.墨菲的《期货市场技术分析》到许沂光的《风险投资实用分析技巧》
、《四度空间》、刘梦熊的《期货决胜108篇》、黄柏中的《江恩理论》等等,我的理论
水准和分析能力也得到了长足的提高,而这些提高也在交易的利润中体现了出来。正当我
为自己掌握了投机市场的金钥匙而沾沾自喜的时候,市场用他一贯的方式给了我一次警告
,我的交易开始出现亏损,而最后一次的交易产生的损失超过了前面所有利润的总和。陷
入迷茫中的我了结的所有的头寸,决定休息。在家中不停的翻看各种资料试图寻找交易圣
杯的我忽然发现了在书柜一角的小册子《克罗谈投资策略》,想来这还是我上大学的时候
在一个旧书摊以一元钱购入的。(直到现在我还是很佩服自己当时的眼光,呵呵。)这本
书给我的影响用醍醐灌顶来形容都不为过。它给了我看待市场的另一种眼光。

《克罗谈投资策略》是著名的传奇式的交易专家斯坦利.克罗集30年的交易经验而写出
的精华。书的开篇用了一个一面涂了果酱的面包片和新地毯的生动例子来解释了墨菲法则
。从这个墨菲法则我们得到的启示就是导致我们亏损的交易往往就是那些(1)没有设立
止损保护的,(2)因为不够谨慎而持有了过多的头寸的。虽然及其的简单,但这确实是
真的。可以说单凭这一部分,已经值回了书价。

书中大量篇幅的描述了杰西.利沃默的事迹和利沃默对金融投机的真知灼见,显然杰西
.利沃默对克罗的影响是巨大的,而克罗也好不回避这一点。关于杰西.利沃默的更多事迹
建议看《股票做手回忆录》,据说作者爱德温.李费佛是杰西.利沃默的一个笔名。

第二章:投资策略的重要性里克罗谈到了进入赢家圈子的基本策略。(1)只参与那些
行情趋势强烈或者说行情主要走势正在形成的市场,认清每一个市场当前的主要走势并只
持有符合这一主要走势方向的头寸,或者是不予参与。(2)假定你锁交易的方向与行情
趋势一致,在以前或从属的趋势已产生的较大价差基础上建立你的头寸,或者把你的头寸
建立在对当前行情主趋势的适度逆行位置上。(3)追市头寸形成有利变动时坚持持有,
不要试图从反趋势交易中迅速获利。(4)在持有头寸的变动对你有利的时候可以适当的
增加所持有的头寸。(5)除非趋势分析表明趋势已经反转,并且触及你的止损价位,否
则一路持有。(6)市场的走势与你预期的方向相反,则迅速逃避。

下面是我对这个赢家圈子策略的一些感悟。
(1)重点是那句或者不予参与。市场在大部分的情况下是没有明确的趋势的,在这个时
候需要的是耐心,是不予参与,有了这个前提才能有能力和实力在主趋势形成的时候把握
住机会。(2)完全符合道氏理论的描述,在次级调整波的适当位置建立头寸,而不是象
目前流行的短线方法那样追逐所谓强势走势。(3)赚能够把握的那部分钱,不要试图赚
取市场波动的每一分钱。我们是人不是神。(4)正确的时候要扩大胜利果实,当然是要
用金字塔的方式。(5)耐心持有,克罗曾经持有一个糖期货的头寸达5年之久,获得了巨
大的回报。想想在股票市场中曾经买到黑马的人很多,但是能够从头赚到尾的人却很少,
就明白这一条的重要性。(6)迅速逃避,避免被套牢的法宝。

从这些赢家圈子策略我们可以发现一个问题,那就是真正的赢家考虑的不是如何去预
测市场,而是如何去应对市场。而进入赢家圈子的策略也是如此的简单,并没有神秘的理
论、概念和眼花缭乱的分析方式。而这恰恰是和我们在大部分书籍中,媒体中所受到的教
育相反。

第七章:知者不言,言者不知。用一些简单的例子说明了这个华尔街古老的名言。从
此我再也不停任何形式的小道消息。

第十章:风险控制和约束:成功的关键。系统的、客观的风险控制和制约的方法包含
三个方面:(1)限制每一交易头寸的风险。(2)避免过渡交易。(3)截断你的损失。
这些实际上是对赢家圈子策略的一种补充,只有控制风险,保存实力才有可能进一步的获
得成功。这一观点在孙子兵法的形篇中也有提到。《孙子曰:昔之善战者,先为不可胜,
以待敌之可胜。不可胜在己,可胜在敌。》

第十一章:长线与短线。这个问题即使是现在也还是有很多人在争论哪一种更好,哪
一种更符合中国目前的市场等等。关于这个问题克罗的回答很值得我们思考。克罗认为应
当运用任何一种为你工作最有效的方法来交易,他在交易中一直坚持一种双重策略,即:
在盈利的头寸上他是一个长线交易商,在相反的头寸上他是一个短线交易商。如果市场朝
着有利于你头寸的方向发展,那么就应该尽可能的长期的持有头寸,即所谓的长线,而如
果认定你的头寸与当前的趋势相逆,损失在增加的话,就应该及早退出市场,即所谓的短
线。克罗本人也正是这么做的,他在小麦和铜的交易中赚取了最大利润,持有头寸约9个
月,而且曾经持有糖的头寸长达5年。
在这个章节里克罗还谈到了简单而直接的趋势鉴别方法,那就是均线的倾斜方向和收
盘价的关系。这个方法对我看待市场的角度和理解产成了巨大的影响。而这个方法又是如
此的简单,以至于一个后辈曾对我的分析嗤之以鼻,“你这个也叫做分析?”这实际上与
其说是方法不如说是一种思路,而克罗也将其总结为KISS法则,就是“Keep it simple,
Stupid”的缩写。尽量简单,傻瓜!!

《克罗谈投资策略》是一本通俗易懂的小册子,其中不乏有趣的例子和看似平凡的深
沉底蕴。它让我知道了进入赢家圈子所需要的并不是神奇的分析能力而是简单的策略,也
给我面对市场的眼光和思路来了一次革命。如果我能成为象克罗一样的市场常青树,如果
有市场后学向我请教在市场上成功的秘诀,我将微笑着告诉他:“尽量简单!”

1. The Stock Trader By Tony Oz
2. Market Wizards By Jack D. Schwager
3. The new market wizards By Jack D. Schwager
Good luck.
入门:
http://www.quote123.com/usmkt/edu/edu.asp

技术分析:
http://www.stockstar.com/service/ksrm.asp
http://ghsz.xiloo.com/gssj.htm
http://stockcharts.com/education/What/ChartAnalysis/ (ENGLISH)

图表资源:
http://stockcharts.com/
http://www.bigcharts.com

股市信息:
http://finance.yahoo.com/?u
http://money.cnn.com/
http://moneycentral.msn.com/investor/home.asp
http://cbs.marketwatch.com/news/default.asp?siteid=mktw

北美中文论坛:
www.huarentrader.com
http://www.3dforecast.com/index.asp COOL
http://64.124.76.23/bbslist.asp?subid=stocks

FA方面,偶一敲不通:(
我每读过出版的书籍:(
听说张松龄的“股票操作学”不错,国内青木,唐能通的书也不错
I recommend you read "the Intelligent Investor" by Benjamin Graham. That is
the best investment book ever written.

http://www.raptorgroupresearch.com/

http://www.ipohome.com

http://virtualstockexchange.com/Game/Homepage.aspx

Sunday, June 25, 2006

写一份有卖点的英文履历(附例子)

新华网云南频道 ( 2005-04-26 ) 稿件来源:《经理人》
英文履历同样是经理人求职必备的个人营销工具,而且多数公司要求求职时必须提供。本期再推出ZMZ先生的英文履历样本,由从事猎头服务的思博管理咨询(香港)有限公司总经理张庆作点评,以供读者参考。

ZMZ先生的英文履历样本

Resume of

ZMZ

CAREER OBJECTIVE

High level management position with high technology corporation. Be able to apply strong team building, project management and business development skills cumulated in passed years. Utilize strong R&D skills in communication, network and software development in product development.

SUMMARY

An integrated person with rich management experience and extensive R&D skills. More than 6 years department and project management experience in first class high technology companies. Strong experience in team building, processes establishment and improvement, particularly for communication and software products. Skilled in customer oriented communication and coordination. More than 10 years SW/HW R&D experiences in wireless communication, IP network and software development industry, from system level design to partial function implementation.

Special skills in:

Strong experience in team building, project management and coordination.

Software development lifecycle and process management.

Project planning, budget control and manage deliverables on schedule.

Business development and customer oriented communication.

Solid knowledge of wireless communication technologies such as GSM, TDMA, CDMA and 3G systems such as WCDMA and UMTS.

Expert of wire/wireless voice/data communication system design, protocol analysis and implementation, such as GSM Phase2+, GPRS, SS7, INAP, ISUP and so on.

Strongly experienced in C/C++, VB, Java, Tcl/Tk, OO programming.

Strongly experienced in hardware system design and embedded system design.

Network programming and routing protocols' implementation such as BGP4, OPSF, MPLS, VPN and so on.

Fluently speak: Chinese, English and Japanese.

CAREER HISTORY

2001.02 - 2001.09: Famous Technologies Canada Inc., Vancouver, Canada Principal Engineer

1999.11 - 2001.02: Famous Technologies China Software Design Center (Agilent CSDC)Beijing, P.R China

Department Manager

1997.10 - 1999.11: Hewlett Packard-SciTech Joint Software Design Center

Beijing, P.R China

Project Manager

1995.08 - 1997.10: Golden Cellular Communication Co., Ltd. (GCC)

Beijing, P.R. China

Director of R&D department

1989.01 - 1995.08: University of Electronic Science and Technology of China

Chengdu, Sichuan, China

Lecturer and Researcher

MAJOR ACCOMPLISHMENT

1. Management

Created and expanded a department from two engineers working for one customer to more than 30 engineers working with three customers within 1.5 years. The company's revenue then increased 300%.

Successfully managed more than 8 projects and cooperated with three customers in three years. All the projects were released on schedule, with high quality that made company's business grow quickly.

Created and improved the software development processes to match the requirements of ISO 9001 or CMM system.

Working for a new communication company, created an R&D department starting with 3 engineers and extending to 24 engineers within 1.5 years. Managed the development of three new products, one of them was delivered to the market in 1.5 years.

2. Research and Development

Key developer in QuickTest project which provides quick solutions for router manufacturers by using Router Tester to test routing protocols and features such as BGP, OSPF, MPLS, VLAN, VPN and so on.

Successfully managed a team to develop the GSM Phase2+, GPRS and UMTS protocol sets for Signaling Advisor and another team to develop SS7 protocol sets for Agilent acceSS7 system.Managed, participated and delivered the following projects to customer successfully with high quality and on schedule, such as CDMA system (IS-95A, IS-95B and cdma2000 systems) modeling projects for HP EEsof ADS (Advanced Design System) tool. System design and control software development for CDMA WLL (wireless local loop) system.Key designer and developer of a Packet Radio Network and the Spectrum Spread Data Link Bridge for a Wireless LAN.

EDUCATION AND PROFESSIONAL DEVELOPMENT

1986.9 - 1989.1: Master of Electronic Engineering

University of Electronic Science and Technology of China

Chengdu, Sichuan Province, China

1980.9 - 1984.8: Bachelor of Electronic Engineering

Shanghai Railway College, Department of Electronic and Communication Engineering, Shanghai, China

Behavior Interview, May 1998, Hewlett Packard Academy

Project Start-up, June 1998, Hewlett Packard Academy

Project Management Fundamentals, May 1999, Hewlett Packard AcademyAdvanced Planning and Risk Management, April 1999, Hewlett Packard Academy

PROFESSIONAL MEMBERSHIP AND HONORS

1. IEEE senior member, member of Communication Society, Computer Society and Signal Processing Society.

2. Member of China Electronic Association.

3. The First Award of Management Contribution of Agilent China Software Design Center.

4. 1992, Second Award of Science and Technology Progress in MEI of China.

Reference Available Upon Request.

对ZMZ英文履历的点评

博管理咨询(香港)有限公司总经理张庆

从我们猎头公司的角度看这篇英文简历,感觉还是不错的。可以用这样几个字来概括:条理比较清晰,结构比较完整,用词也比较规范。如果说还有哪些地方需要提高的话,可能在“卖点”上需要花一点功夫。从比较专业的眼光去品判一篇英文简历,我想简单概括以下几点,也可为想写好英文简历的经理人作参考:

1 英文简历的格式其实很简单,可以根据自己的经验和专业能力搞得新颖一点。但基本上不外乎以下几个要素,如:

Name:

Address:

Tel:

E-mail:

Objective:

Summary:

Professional Experience:

Education:

Qualifications &Professional Designations:

Hobbies(If need):

在Professional Experience 之前的要素,描述不用太长篇,高度概括即可。面试人,特别是老外,可从中看出你的英文概括能力(长句的使用)。

2、英文简历中,专业经验、经历(Professional Experience)部分是重头戏。因为这个部分是面试人最感兴趣和关心的,以后即使在面试时,也差不多围绕这个在说话。写简历的人需要花大“手笔”去描述这个部分。 怎样才能描述好,要抓住以下几个关键:

工作职责Responsibility。

工作业绩Achievement: 如完成了多少指标,如何完成的?管理多少人,利润提高了多少?等等。

在A,B 中,要不厌其烦地用比较数字说明问题,因为猎头或面试人可能对你的专业不很了解,但每一个人都对跳跃的数字感兴趣,并且记得住,如:团队由最初的3人发展到现在的15人,经销商由99年的3家扩展到2001年的23家等等。

不要光写成功经验,也要提及曾经走过的弯路和失败。最好是写一个例子,说明原先某个事件看上去已经失败,但通过你的努力,提高很快,很显著,你也从中学到很多。告诉面试人或写在简历上你是通过哪些办法去改变的。老外往往对这一些很感兴趣,因为走过弯路再成功的人更吸引人,也对他的公司更具有实际操作意义。

这个部分用词也有讲究,能令人兴奋和印象深刻的词很多,如:rebuild up, developed, exceed, participated, enhanced, coordinated, conducted, assisted processed, implemented, management,prepared, consolidated, contributed more than % for, over, revenue, growth, excellent performance,top,strategy, awarded, significant increase, milestones, etc.

3 Education

Qualification & Professional designation 这两部分,可按照标准的一些格式如实附上,如:

Education

California State University, Fullerton

Master of Business Administration degree with a finance specialty. May 2001

Bachelor of Arts degree with concentration in Accounting, May 1993

Professional Designation

Certified Management Accounting, October 1999. Member of IMA since 1994.

Certified in Financial Management, April 2001.

CPA candidate, passed the entire CPA Exam in May 1994. Member of CACPAs since 1995.

4 最后一个部分可以简单写一些你的个人爱好(Hobbies)和个人情况(Personal Information).面试时,面试人(包括很多老外),通过对你这部分看似平常的,非工作性的情况的了解,(特别是请高级管理层),更能评估你这个人目前的状态和你对社会、家庭的一些看法,以及看出你解决一些实际问题的思路和能力。

总体来讲,写英文简历并不难,难的是要赢得面试。我们经常在上面的讨论中谈到面试人和我们猎头对这份简历的看法。任何一篇文章,不在长短,也不在形式花俏,而在于它的特点和卖点。而且特点和卖点在一开始的时候就应该显现出来。就像 1999年风险投资盛行时,你如果想吸引风险投资家的目光,你必需在开场白的5分钟内让人对你的项目感兴趣,在45秒内让人明白你要做什么,简历只是把这种表白书面化了。任何一个看你简历的猎头和面试人都希望在最短的时间内知道你的特点和卖点,都喜欢一个能给他们带来与众不同的人,能给他们带来别人所没有的东西。如果你的简历在这点上作了文章,可能幸运之星已经在向你招手了,也已经有人对你动心了。

Wednesday, June 21, 2006

自己办H1B

发信人: heing (heing), 信区: JobHunting
标 题: Re: 请问 如何自己办H1B
发信站: BBS 未名空间站 (Wed Jun 21 14:15:04 2006)

http://mitbbs.com/mitbbs_bbsann2.php?path=life.faq/
Immigration/visa-status/h1/M.1072727730.A&title=I%20DIY%20MY%20H1B%
20SUCESSFULLY!

发信人: AMD (Duron), 信区: Immigration
标 题: I DIY MY H1B SUCESSFULLY!
发信站: Unknown Space - 未名空间 (Mon Dec 29 14:55:30 2003) WWW-POST

I just received the approval notice email from Vermont Service Center, it
saying my H1B has been approved. That is so great!!! It could be the best new
year gift I ever received!!!

I started to DIY my H1B case since 12/02/2003. Here I would like to present my
faithful appreciation to downstreet, bballfan, reaction and bee. With their
clear and helpful posts on BBS, it only took me less than two weeks to get all
paperwork ready. Even at that time, my company thought whether I should find a
lawyer to do that, but I insisted DIY (I would not pay that lawyer fee, I
would not trust those lawyers).

Fellow bballfan’s famous post “H1B自己申请”. Only a clear shot down H1B!
Here I will like to present my personal experience on H1B. If anyone want any
suggestion on H1B DIY, drop me emails. I will be more than happy to assist you
through. Come on, throw those lawyers away, trust yourself.

Here I list the date and
the check list in my H1B application package:

Submitted Date: 12/16/2003
Receipt Date: 12/18/2003
Approved Date: 12/29/2003
Case: Premium Processing Unit
Center: Vermont Service Center


1. Payment of the Fee:
· Company Check #xxx: $130.00 for I-129
· Company Check #xxx: $1,000.00 for I-907

2. Application Forms:
· Form I-129.
· H Classification Supplement w/ one-page attachment.
· Form I-129W.
· Form I-907.
· Certified Labor Condition Application – ETA 9035E.

3. Supportive Evidence:
· The petition letter issued to Your company
· Copy of Alien’s Passport.
· Copy of Alien’s I-94.
· Copy of Alien’s current visa.
· Copy of Alien’s Social Security Card.
· Copy of Alien’s EAD Card, expired upon XXXX/2004.
· Copy of Alien’s original I-20 issued prior to SEVIS entry.
· Copy of Alien’s updated I-20 issued for Post-completion OPT after SEVIS
entry.
· Copy of Alien’s US Master’s degree and transcript issued Your university

· Copy of Alien’s Resume.

Sunday, June 18, 2006

食品安全谈:发芽土豆去皮照吃有条件

“发芽的马铃薯,去皮后照样可吃”,这种说法是有条件的。为预防龙葵素中毒,应不吃发芽多的马铃薯;对于发芽少的马铃薯,在食用前应彻底挖去芽、芽眼,并削皮、切掉青紫变绿的部分(不仅仅是皮),再用冷水浸泡半小时。烹调时,还要先煮透弃汤,再加适量食醋,以破坏其中毒素。

  马铃薯中含有一种毒素,叫龙葵素。正常情况下不会对人体造成危害。但如果保存不当,其中的龙葵素会大大增加,还可能引起食物中毒。比如:发芽的马铃薯在芽眼、幼芽部分,龙葵素含量可高达0.3至0.5‰。有人为了防止马铃薯腐烂,放在太阳下曝晒,也有的在空气中暴露时间太长,皮变成青色,这样都会增加龙葵素含量。

  龙葵素的毒作用主要表现在对胃肠道粘膜有较强刺激作用,对呼吸中枢有麻痹作用,可能引起脑水肿、充血,还能使红细胞溶解。发生龙葵素中毒时,轻者可出现恶心、呕吐、腹痛、腹泻等,重者还可能出现休克、体温升高、抽搐、昏迷和呼吸困难等,甚至因心力衰竭或呼吸麻痹死亡。

Monday, June 12, 2006

onsite experience

发信人: tu (土死了), 信区: JobHunting
标 题: onsite experience
发信站: BBS 未名空间站 (Mon Jun 12 04:01:13 2006), 转信

第一次面试,出师未捷。只有经历,没什么经验。programmer position,写出来请大家
指点。

我比预期提前了接近一个小时到的,因为那天下雨,我也不知道hotel离公司多远(事先
被告知大概15分钟,但秘书特意提醒过不要迟到了)。在公司library看了一会儿书,
group manager(#1)来了,然后去他办公室,听他介绍了公司的几个group和他的几个
subgroup,也问了他一些简单的问题。被再一次问到了为什么要申请这个公司我说朋友推
荐的。然后我说上周的NY Times报道你看了吗他笑说当然了。然后就被领到下一个,#2。
电话邀请里#1已经提到了这次会被问到很多programming。

-------------------
进去后#2已经站在office里的小黑板边上,上面已经写好题目了。架势一看不小我心里就
咯噔了一下。开始做题:
two strings: 1 = text, 2 = command.
a cursor (pointer) to the "text"
command is composed with '+', '-', 'a', 'd':
'+': move forward the cursor to next character of "text".
'-': move backward ...
'a': insert a "character" to "text" at current cursor position. "character"
is decided by a letter followed after 'a'. e.g.: if "commmand" = "+-++ap-",
then insert 'p'.
'd': delete the chracter at current position.

题目不难。答案我就先不写了。
问到用memcpy(newstr+i, newstr+i+1, newstrlen-i)效率高还是直接用循环高。这个取
决于memcpy的memory块大小,我认为是直接循环快,#2也说是。

问到了new分配内存和alloc。void *。具体内容忘了。简单问题。


-------------------
然后#3,subgroup manager
为什么要用virtual destructor。这个问题在第二轮电话面试的时候被问过类似的。感觉
virtual function, abstract base class之类的这个公司很喜欢问。我一开始回答不是
很坚决,只是说i think it should be b/c the derived class will change some
memory part allocated/detroyed by the base class. 后来提醒之后反应过来是因为有
些base class pointer是指向derived class,比如
B *b = new D; ( B = base, D = derived )
delete b;
这时候需要用到virtual destructor for base class。

>>>>
另外关于virtual的问题还有(包括电话面试)
为什么要用virtual?直接在derived class中override行不行?有何区别?
abstract virtual class不可以instantiate,但是有一种情形是必须instantiate的
,是哪种?(这个是电话面试问题,我没答出来但问了答案,但是现在又忘了而且查不到
。哪个高手告诉一下吧,多谢了)。
(没被问过但我觉得有意思的问题:virtual在multiple inheritance中有时候很有用
,比如B->D1, B->D2, 然后DD从D1和D2继承,这时候如果D1 & D2定义了同一个函数,可
能会造成multiple definition。需要用到virtual。具体的参见C++ faq lite--网址我
放在最后部分)

>>>>>
继续#3:
数组,99元素,如果unique,1-100中miss了一个,怎么办。这个很简单就是求和了。
如果98元素,miss了两个,怎么办?
我想了一会儿没想出来(当然hash table之类可解,但不是他要的答案)。
后来他说用求平方和。这样可以得到两个方程,两个未知数,就可解。
(但是其实这样的运算量并不减少,而且是增加了乘法)。
>>>>>
提问:我请他介绍了一下他的日常工作。

---------------------
#4,subgroup manager

先一个class问题,data member包括int和char*,设计copy constructor和destructor。
>>>>>>

然后写一个abbreviation问题(和上面class无关),比如给了usa,验证是否是
unitedstateofamerica的缩写,条件就是usa这三个字母都出现在后面长串中而且顺序相
同。这个也简单。做之前我问了一下是否需要第一个字母必须相同,得到了赞许。因为这
是abbreviation的常识。

最后是一个简单的金融问题。
比如股票价格走势,x轴时间t,y轴价格p。在t=t1是一股分为两股,这时候单价突然就变
为1/2。但是这个下降并不表示单价下跌了。而在另一个时间比如t=t2,价格确实是贬值
了一半。现在给的图上只有每个时刻的单价走势,how to renormalize the graph such
that you can easily check whether the price is increase or decrease。我一开始
就想到也说了在t=t1把这之后的包括t1的价格乘以2放到图上。然后被问在图上怎么表示
。我就犯了一个很弱的,开始换答案告诉他用derivative可以很直接地看出趋势来,比如
正是升负是降那些拆股点是奇点。很失败,他说你是我面试到的第二个用数学方法的数学
dr了。我的第一个做法是对的。(教训:用对方的语言和简单的语言解答问题)

---------------------
#5
int, char之类的bit大小
这个问题电话面试两轮都问到。第一次我没回答对。很简单可以查到(char=1byte=8bits
, short int=2bytes, int, float, double...和机器有关)。
float的精度?这个我没答出来。谁知道答案的帮忙这里说一下。我自己也会再查。

>>>>
接着,写个算黄金分割数的程序,用Frobenius序列,要求精确到小数点后8位精度。
这个程序简单,记住Frobenius的迭代公式是f(n) = f(n-1) + f(n-2), f(1) = 2, f(2)
= 3。但是精度上我不知道怎么做。我用fabs(f(n) - f(n-1))<1.0e-8,但是我认为不对
,就问他,他说他也不知道该怎么判断才对。

>>>>
统计问题:
[0,1], random generator gives even distributed number (x).
how to get a linear distributed series (y), such that the probability of 0
is 1, and the probability of 1 is 0. (that is, p(y) = 1-y)。
这道题我没有做好。
#5给的答案是用even distributed generator先生成x1,然后生成x2,如果1-x1>x2就
保留x1,否则继续找x1和x2。
我的想法是 dp(y)/dy = -1 = -p(x),然后用这个来找y应该是x的积分。但是没解出来
。请问谁有这道题的好解法?

>>>>
(int)&((short int*)0->8) = ?
就是在memory里平移之后变成什么。
答案是16,因为每个short int占2 bytes,那么移动8之后就成了16。
我请教后他给了另一个例子
#define offsetof(s, m) (int)&(s*0)->m)
我对位操作memory操作不熟。哪个高手给解释一下?
(另外以前看过一道题:如何判断一个数是2的power?用位操作最快。具体的我又给忘了
,待查)。

然后午饭。感觉这个人还是很nice也对我很满意的。

------------------
#6
简单介绍了一下我的work。然后听他先讲他的work。不停问因此时间消耗了一些。
这个的记忆不是很清楚讲了哪些东西。但是有一个问题我回答很弱。包括他和manager
大概有三个人问到。
-- how do you know about this position/company?
-- i have just graduated and am looking for a job. then my friend introduced
your company to me. i found that it is very strong and its founder is ... who
i heard about long time ago ...
-- did you know about our company before?
-- no.
-- why do you want to work here?
-- i think my .... and programming skills are a good match for this position
and i believe i can do well here.
回答不好。我平时也是有一说一类型,但是对面试这样就不大好了。以后还是一定要准备
一下。(其实这公司是行业no1我怎么吹我如何久仰久仰它都可以的)

>>>>
然后编程题
一组关系表,比如
a ce --> 表示 a depends on c, e
b cdf --> 表示 b depends on c, d, f
c af
d egh
写一个程序表示出这些关联。
这个问题我没做好,不知道该用哪种数据结果最合适。我当时想的是chained linked
list。谁帮忙一下?

-------------------
#7 subgroup manager
先问了一下how often do you programm(还有几个也问了这问题。daily),哪种语言,
怎么学的(我不是cs的我说了刚开始上过c,然后自学c++,news group + books),还学
过哪些课程。然后开始。
max_number_repeat( const char* s, char c )
{
....
}

>>>>
接着一到binary tree。print all nodes。
我用recursion。这是正确答案。然后他问我知道stack吗(我说了我学过数据结构。--
实话,但现在很多忘了)。知道。用stack可以去掉recursion,重写一个答案。我没想出
来。binary tree是很经典的。在后面一个interviewer问binary search时我就把stack
version想出来了。(教训--不要轻易说不,多想一下也许就做出来了)

>>>>
sort问题
股票代码都是四字母,比如
ABAD
CFDD
BCWQ
...
如何快速地字母排序?
没有内存限制。我给的答案是先分组然后排序:按第一个字母分组,所有A的在一组,B的
在一组,....,然后在A组里按第二个字母分组,...。内存是2n,速度是4n,线性。
他说对。然后说还可以按最后一个字母先分组。但是这个我现在也没想出来为什么从最后
一个字母先分组也可以(甚至更好?)。谁帮忙解答一下?

--------------------
#8
一个很年轻看起来很友好的小伙子。说没面试过。问了电话面试之后是谁之后说那基本上
不用再考编程了(我当时全部面试完之后出来感觉也很好,但是现在回顾一下才发现其实
很多地方我犯了错误,因此说冤也不冤了)。还是做题。先一个简单的。问了一下
computational cost。

一个数组,N个元素。范围是1-K。
一个random generator。生成0到N-1的数字i,然后print the i-th in array。要求:每
个元素只能被print一次,比如这次生成一个数字6,但是array[6]已经被打印过了,就不
能再打印了。

这也是一个经典问题。但是我没答好。其实这个问题我已经编过很多次了,我用的是如果
array[i] was printed, then check next array[i+1], array[i+2] until find one.
next of array[N-1] is set to be the first array[0]. then u must be able to
find one.
但是这样就不是random了。
他给的答案是:比如第一次,after printing array[i], then move the last element
of the array: array[N-1] to i-th position. then u have a 'full' array with
length = N-1. now call the random generator RG(0,N-2)生成0到N-2的数。以此类推

(但是我还是觉得这样的话也不是random的。谁有更好的答案吗?)

---------------------
#9
这是个某组的head。午饭的时候已经遇见过了简单聊过,当时他带另一个interviewee吃
饭(另一个position,没有竞争关系),我还不知道他也要面试我。他先问了一下phd
work,因为之前向一个人解释过,因此比较简单。然后他问你有没有遇到什么challenge
,我。。。。说没有。。。我看过101问也知道这个问题可能被问到。但是我没有准备那
些答案,一个原因是前一阵太忙了要准备很多东西,面试准备的主要时间放在了c++和
perl复习上,另一个原因是过于轻敌了觉得这些问题我会回答好的。而且那天面试到这里
已经比较疲惫但又比较满足(总觉得自己发挥不错),因此在这里就走神了一下。
我想这是致命的错误之一。加上他是Head因此分量太重了。可惜错误不可挽回。

没问题那就开始编程了。
char * replaceSubstring(const char *str, const char *pattern, const char *
replace)
{
...
}
就是找到某个字符串然后替换。
不难但是第一遍我有一个小错误,我前阵子看KMP算法看多了因此在找不到匹配之后指针
就一下跳移了几个(看过Knuth-Morris-Pratt的应该知道我说什么)。他很快提醒然后我
纠正了。然后讨论了一下复杂度。我忘了算strlen(str)需要用到的O(L)。

--------------------
#10
最后一个。
先问了简历上的research部分的一些问题。我解释了一下,但是现在看来回答得不够精练

(和#9问题类似。教训:要做好准备,用简单易懂的语言,而且是突出自己这些
experience和求职职位的联系。我回答不好的地方就是没有重点突出一下有啥联系。)他
用荧光笔把简历其中一点重点标示出来。我当时看到了,但没有重点说/吹一下这部分。
唉,现在想来当时真是很木的。

>>>>
然后编程,二叉树的搜索。先写了recursion answer,然后他要non-recursion version
,我说我得回想一下,他说好就是要看看我怎么解答的。我多嘴了一下说i forgot this,
i didn't prepare for it. 他说oh so you have prepared others for interview。我
感觉像是在问我没有真才实学只是背书来考的,赶紧否认。anyway,我不该乱说没必要的
话。然后做出来了。实在是不难,因此后悔前面那个print binary tree的没做出来。

>>>>
最后他说要问一个math question。
a sequence of doors, from 1 to N
1st step: from 1st door to the end, touch all doors -> all open;
2st step: from the 2nd door to the end, touch each other doors (2nd, 4th,
6th, ...) --> odd unchanged (open), even touched and changed (open->closed);
3rd step: from the 3rd door to the end, touch every three doors (3rd, 6rd,
9th, ...), all these 3k-th doors changed (open->closed, closed->open);
4th step: from the 4th door to the end, touch every four doors (4th, 8th,
12th, ...), ...

after N steps: which doors are opened?

这个我想不出来。后来也没时间了因此我问了他答案,好像是看什么约数(或者分解数吧
,比如8 = 2*2*2有三个分解数),具体我再想想。谁有答案的帮忙一下吧。

------------------
最后回到manager。说第二天会开会然后给我消息。然后也提醒了我他们是很picky的。我
说了一下我已经拿到opt了因此随时可以上班。然后提问时间我问了一下这是否新
position(书上的老套问题),上班时间之外大家干啥,他提到了有时候需要work from
home for emergency。我又聊到了research publication问题因为以前看到一个文章是他
们公司的人发的(这是瞎聊了)。然后车快到了就告别了。

-----------------
感觉manager人和大部分interviewers还是很nice的。公司各方面条件都很好。看到这里
大家也许大约能猜到公司类型和我的背景。我学应数的,公司是一个financial的,职位
programmer,不要求financial背景(这也是我觉得fail了很可惜的地方因为不需要准备
financial知识可以省去很多时间精力)。公司的名字我就不说了,去过那公司的从问题
上应该一下子就能看出来。这次申请中几个朋友给我的帮助非常大,虽然他们事先都没见
过我。这让我很感动。这次技术问题实在没有什么难度,其实只要我再细心一点,绝大多
数都是可以做的很好的。我害怕的brain teaser questions没有考到(如果最后一个不算
的话)。因此那天出来之后我对自己很满意也很有信心。失败后打击很大。但是现在看来
犯的错误还是不少。而且那些behavial questions回答实在糟糕。这些都是需要改进的了
。刚开始找工作,以后多向大家学习请教,也请大家对我的这些经历点评指点一下。谢谢


电话面试两轮,问到的技术问题有基本的也有刁钻一点的。但除了STL,基本上我以前都
看过,只是有些很久没用了想不起来。我建议大家可以看看C++ FAQ Lite,是news group
上comp.lang.c++的一些常见问题解答集:www.parashift.com/c++-faq-lite/

前面我问了很多问题,哪些高手有时间的话帮忙解答一下吧。多谢了。

--


※ 修改:·tu 于 Jun 12 14:55:14 修改本文·[FROM: 128.97.]
※ 来源:·BBS 未名空间站 mitbbs.com·[FROM: 24.127.]