t******e
发帖数: 1293 | 1 我这个不会有溢出，都声明了是unsigned int
不是看作字符串的 |
|
|
s******t
发帖数: 2374 | 3 我的意思是
int a = 10;
a%10
如果你之前的顺序是
11111111111111111111111 （假设是21个1，我没数）
then next will be （21）1
你这个解法就会有问题。 |
|
|
b******n
发帖数: 823 | 5 写了个用string的
#include
#include
int main(int argc, char* argv[])
{
using namespace std;
cout << 1 << endl;
string s1, s2;
s1.push_back('1');
s1.push_back('1');
int loopcount = 0;
while(loopcount++ < 10)
{
cout << s1 << endl;
s1.push_back('a');
int i;
for (i=0; i
{
int dupsize = 1;
while(s1[i] == s1[i+1])
{
dupsize++;
i++ |
|
Z*****Z
发帖数: 723 | 6 赞！
那个sequence的规律是啥啊？
Get sequence 1, 11, 21, 1211, ... |
|
I**********s
发帖数: 441 | 7 以前有人贴过的,
1
11 : 1个1
21 : 2个1
1211: 1个2, 2个1 |
|
I**********s
发帖数: 441 | 8 问了1) 研究, 2) 多线程程序设计, 3) 任意无穷字符串流, 内存有限, 找出唯一一对
重复字符串, 这个我说了哈希表和外部排序, 但是面试人说有更好的办法(后来想也许
是bloom filter), 然后追问外部排序的细节到结束. 估计要挂 :(
总结: 面试既是技术活, 又是运气活.
无论如何, 把我的准备工作放下面, 攒点rp, 希望对大家有所帮助.
Interview Qs
Data Structures
1. Integer
- find number of 1s
- next largest smaller
- smallest larger number
- determine if is palindrom
- itoa, atoi
- add 2 numbers w/o using + or arithmetic operators
- implement *, -, / using only +
- find max of two numbers w/o co... 阅读全帖 |
|
w*****x
发帖数: 374 | 9 来自主题: JobHunting版 - fb 面经 刚拿到offer, 发面经回馈版面. (不知道怎么发包子, 会的人教一下, 一定散尽家财.)
一切起源于9月底, 发现facebook在西雅图开了office在招聘, 于是顺手投了个简历.
Recruiter很快回复, 要求做两个中等或者难的puzzle再开始面试. 那时候工作很忙,
也就耽搁了. 一直拖到thanksgiving假期才腾出点时间做了两个中等的puzzle交上去.
facebull也做了, 本地机器上运行都没问题, 但是评卷机器人老说不对, 估计running time太
慢了.
电话面试:
Puzzle做完了就开始电面. 加州office的人打电话过来, 信号不好break up无数次最后
干脆断掉了直接在网上聊:) 题目是实现int power(int x, int y), 先写最简单的那种, 然后
写个better running time, 然后写个只用constant memory的. 最后一个constant
memory有一点tricky, 提示是用bottom-up iteration.
西雅图Onsite:
赞FB的recruiter动作都很快, 电面... 阅读全帖 |
|
g*********s
发帖数: 1782 | 10 来自主题: JobHunting版 - fb 面经 1. Generate next n strings according to the following pattern:
1 (this is the input string)
11 (1 one in the previous string)
21 (2 one's in the previous string)
1211 (1 two, 1 one)
111221 (1 one, 1 two, 2 one's)
312211 (3 one's, 2 two's, 1 one)
can u explain more about the rule? i'm lost.
.)
.
running time
太
种,
然后 |
|
w*****x
发帖数: 374 | 11 来自主题: JobHunting版 - fb 面经
1 (这个是initial string)
11 (表示上一个string里面有一个1)
21 (上一个string里面有两个1)
1211 (一个2，两个1)
111221 (一个1，一个2，两个1)
312211 (三个1，两个2，一个1)
就是把连续的相同的数字归纳到一起. |
|
c****p
发帖数: 6474 | 12 题目会要求猜1,11,21,1211……这样的序列么 |
|
S**I
发帖数: 15689 | 13 ☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要G on site了，
求祝福。
下面是从本版收集到的Google的试题，便于大家查询。
申明：有的附带有解释说明的，也来自于本版或者网络，大家自己看， 不保证真确
http://www.mitbbs.com/article_t1/JobHunting/31847453_0_1.html
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array... 阅读全帖 |
|
S**I
发帖数: 15689 | 14 ☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要G on site了，
求祝福。
下面是从本版收集到的Google的试题，便于大家查询。
申明：有的附带有解释说明的，也来自于本版或者网络，大家自己看， 不保证真确
http://www.mitbbs.com/article_t1/JobHunting/31847453_0_1.html
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array... 阅读全帖 |
|
|
l****c
发帖数: 782 | 16 记得这是我练的第一道题，
就是从1往下做就是了吧，
lz先把题理解了，理解了做应该不难。
1
11
21
1211
111221
312211
13112221
。。。。。 |
|
f*********m
发帖数: 726 | 17 给一个count and say的结果，确定有多少种可能的输入。比如，"1211" 可以解释成1
个2，1个1，121个1,12个11或者121个1。所以有四种可能的输入。
这个题是glassdoor上看到的，当时作者只是给了2，1个1，121个1这两个例子。
我有个backtracking的想法。
int numberOfWays(string& s, int index)
{
if (index == s.size())
return 1;
int num = 0;
for (int i = index; i < size(); ++i)
{
for (int j = i+1; j < size(); ++j)
{
if (s.substr(index, i) can be the count && s.substr(i+1, j) can
be the number)
num += numberOfWays(s, j+1);
}
}
... 阅读全帖 |
|
M*****8
发帖数: 17722 | 18 【 以下文字转载自 Military 讨论区 】
发信人: MB80528 (肥猫(Contrarian)[食MM而肥]), 信区: Military
标 题: Re: 2013年7月9日最新的1688个看跌的股票。
发信站: BBS 未名空间站 (Tue Jul 9 22:18:23 2013, 美东)
2013年7月9日最新的1688个看跌的股票。
多数到顶。墙街已深入插管，吸血在即。
排列依次为，号码，股票符号，收市价。
#0001, A , 44.6000
#0002, AA , 7.9010
#0003, AAGIY , 17.1600
#0004, AAMRQ , 4.7300
#0005, AAN , 28.9700
#0006, AAON , 24.7400
#0007, AAP , 83.2000
#0008, AAUKY , 9.5300
#0009, ABAX , 50.2800
#0010, AB... 阅读全帖 |
|
b*******r
发帖数: 50 | 19 一共45分钟。白人小哥面的。
先问了两道behavior问题都是前一晚上在版上看过了。真是感谢本版
1. 为什么想来facebook
2. 你觉得facebook有什么值得改进的地方
两道技术题。
1.几个数字array，像这样的：
1
11
21
1211
111221
给n，返回第n行的结果。第二行返回前面一行每个number的count。我用的recursive方
法。不知道是不是最优的。
2. 3sum
最后剩了九分钟的样子他说没时间再做一题了 T T，让我问了问题就提前结束了。求
bless！ |
|
a*********0
发帖数: 2727 | 20 Facebook:
比如问了一题count and say，
老掉牙的题了，写出代码还让证明any count不会超过三。比如1 11 21所有的digit都
不大于3。
这个如何证明？
1, 11, 21, 1211, 11121, 31211? 我理解错了？ |
|
c*******a
发帖数: 1879 | 21 蠢还嘴硬。
看看最长的结果：
l = 1775 r = 5235 max =8000
result is: 3460
1, 519, 1654, 1561, 421, 3477, 1093, 1757, 4600, 2579, 7076, 747, 5014, 6593
, 2384, 203, 1345, 4369, 6169, 4880, 6890, 5159, 3526, 2354, 1822, 3264,
1093, 2618, 6864, 5807, 5197, 3094, 5695, 6721, 786, 1164, 6532, 6530, 4836,
7179, 5690, 7961, 7397, 157, 5770, 3918, 1573, 4858, 3281, 2412, 1180, 7478
, 6193, 7618, 6403, 3033, 3761, 1475, 1423, 5007, 3666, 3725, 7435, 6774,
7535, 7751, 2832, 2197, 2639, 4259, 2212, 557, 6859, 6851, 1325,... 阅读全帖 |
|
|
x****a
发帖数: 1229 | 23 我们在Ann Arbor,想找一位有爱心的保姆照顾十个月的宝宝，不用顾家务。住宿，通勤
都可以。因事情突然，所以想下周一（9月15号）就开始。有意者请与412-251-1211联
系，价格再议。 |
|
|
|
k****a
发帖数: 4944 | 26 先取一次￥1000 = $163.37。
汇率相当是：
1$=6.1211
中行汇率是：
1$=6.1088
百度汇率是：
1$=6.1213
*** 没有手续费 *** |
|
m****o
发帖数: 3762 | 27 Baltimore, MD (BWI) Orlando, FL (MCO) $30
8/30/16
4:50 PM
1211
Boston, MA (BOS) Orlando, FL (MCO) $40
8/27/16
9:35 PM
1951
Boston, MA (BOS) San Juan, PR (SJU) $60
8/30/16
11:59 PM
261
Boston, MA (BOS) Chicago, IL (ORD) $20
8/31/16
8:00 AM
111
Buffalo, NY (BUF) New York (JFK) $20
8/31/16
5:45 AM
2001
Fort Lauderdale, FL (FLL) Boston, MA (BOS) $40
8/30/16
6:35 AM
2470
Fort Lauderdale, FL (FLL) New York (LGA) $40
8/17/16
6:02 AM
272
Fort Lauderdale, FL (FLL) San Juan, PR (SJU) $40
8/16/16
11:45 PM
... 阅读全帖 |
|
发帖数: 1 | 28 美联储纪要显示，其计划逐步缩减资产负债表，标普500指数收盘创新高。比特币涨
破2500美元，刷新纪录高位，2017年迄今涨幅已经超过150%。
图片来源：路透
美联储周三公布的会议纪要显示，美联储官员在本月初的会议上预计，再次加息将
很快变得合适。这意味着，美联储有可能于6月加息。
美联储还就缩减其4.5万亿美元资产负债表达成共识，预计于今年晚些时候开启缩
表。美联储计划逐步允许债券到期，而不再进行重新投资。
美联储会议纪要显示，几乎所有的美联储官员都赞成2017年开始缩表。关于缩表，
美联储计划到时公布每个月不再投资规模的上限。该上限将每三个月上调一次。
虽然美国经济一季度增长缓慢，但美联储官员似乎倾向于坚持自己的计划。会议纪
要显示，官员们认为，这种放缓是暂时性的。此外，有些官员对最近通胀的疲软表示担
忧，但这不足以让他们放弃今年再两次加息的计划。
股市
美国三大股指连续第5日上涨。
标普500指数收涨5.97点，涨幅0.25%，报2404.39点，突破5月15日所创收盘高位
2402.32点，五个交易日累涨2.01%。 道琼斯工业平均指数收涨74.51点，涨幅0.36%，
报2... 阅读全帖 |
|
|
m*******2
发帖数: 152 | 30 要海归涉及自身利益，请站出来维护自己的利益
给美国媒体打电话很容易吧。
联系联合国人权高级专员办公室很容易吧，打电话，写邮件！他们会回复的，收到的同
类投诉达到20件，将派员彻查。
联系方式如下：
OHCHR address:
Office of the United Nations High Commissioner for Human Rights (OHCHR)
Palais Wilson
52 rue des Pâquis
CH-1201 Geneva, Switzerland.
Postal address:
Office of the United Nations High Commissioner for Human Rights (OHCHR)
Palais des Nations
CH-1211 Geneva 10, Switzerland
The Office of the United Nations High Commissioner for Human Rights (OHCHR)
welcomes your queries. However, w... 阅读全帖 |
|
|
s*****l
发帖数: 175 | 32 Reviews
Therapeutic targeting of B7-H1 in breast cancer
October 2011, Vol. 15, No. 10 , Pages 1211-1225 (doi:10.1517/14728222.2011.
613826 |
|
m*******h
发帖数: 542 | 33 亚裔在美究竟算不算“模范族裔”，有不同看法。因为华人在亚裔占多数，故这个问题
同样适用于华裔。很多华人对自己的“族裔”能获得模范称号高兴，同时，也有很多华
人及华人团体认为这种模范称号并未如实反映华人的真实状态。
其中一个重要指标，就是华人在管理层所占比例很小。据“亚太领导力教育”的研究，
2011年全球百强企业中，仅30家有亚裔董事；在1211个董事会席位中，29位亚裔领袖占
其中的32个席位，而100位CEO中仅2人有亚裔血统。
所谓竹子天花板，指美国企管中的不同种族占据各自位置的结构如同金字塔，界限分明
很难打破，大部分亚裔处于底端，少数处于中间管理层，进入更高领导层的屈指可数。
相对看不见的透明天花板，竹子天花板是看得见而且很难逾越的。华裔学生在中学和大
学的成绩出众，不过华裔在美国社会生活中并未获得同样的地位。究其原因，族裔偏见
是一个方面(不是种族歧视，有时，尤其在精英聚集的企业，很难说会有明显的种族歧
视)。这可能是一种根深蒂固的习惯看法，也可能是一种潜意识偏见。
华人自身的原因也很多，首先是英语能力，以及由此而来的文化融入程度和沟通能力不
够，这是华人难进管理层的一大原... 阅读全帖 |
|
l*********o
发帖数: 3091 | 34 【 以下文字转载自 Quant 讨论区 】
发信人: liangmaomao (Amy Bishop 拿不到tenure就杀人的生物AP), 信区: Quant
标 题: 天使投资人薛蛮子涉嫌嫖娼被抓
发信站: BBS 未名空间站 (Sun Aug 25 01:19:41 2013, 美东)
2013年8月23日，根据群众举报，朝阳警方在安慧北里一小区将进行卖淫嫖娼的薛某(
男、60岁)、张某(女、22岁、河南人)查获。经审查，二人对卖淫嫖娼事实供认不讳。
目前，警方已依法对二人行政拘留。
薛蛮子简介(中新网根据公开资料整理)
薛蛮子真名薛必群，系知名投资人，其新浪微博认证为天使投资人、微博打拐发起
人之一”，粉丝数1211万。其最后一天微博发布时间为23日17时41分。
薛蛮子是UT斯达康创始人之一，曾担任中国电子商务网8848前董事长、中华学习网
前董事长等职务。他投资过的项目包括PCPOP、李想的汽车之家、方三文的雪球财经以
及杜子健的华艺百创等公司。被奇虎360董事长周鸿祎称为“中国天使投资第一人”。
然而，薛蛮子的简历亦遭质疑，被指存在30多个版本，一度引发争议 |
|
h******s
发帖数: 100 | 35 个人资料
性别：男
出生年月： 1966年
籍贯：安徽无为
毕业院校：中南大学冶金物理化学专业（本科），北京有色金属研究总院（硕士）
公司总部：广东深圳
主要行业：充电电池、汽车制造
行业地位：中国第一、全球第二的充电电池制造商
上市公司：比亚迪(1211.HK)，
2002年7月IPO
2003年1月，全无汽车生产经验的比亚迪以2.96亿元收购秦川汽车77%的股权，消息
宣布后，比亚迪的股价连跌3天，由18港元跌至12港元。但基金经理们的苦口婆心、各
路媒体的普遍质疑都没有让王传福改变决定。同年8月，王宣布投资20亿元，在西安建
立年产电动汽车20万辆、零部件10万套的生产基地。目前，比亚迪的股价已回涨至近30
港元。
[编辑本段]
奋斗历史
在完成硕士学位之后，王传福在他的研究所工作了3年，之后到了一家深圳电池公
司做总经理。1995年，和他的表哥——吕向阳(第48位)一起创立了比亚迪，目前正在取
代日本电池企业的垄断地位，成为第一流的电池生产商。在亚洲金融危机期间，比亚迪
的出口极度萎缩。但在今年夏天成功地在香港主板上市。去年的销售收入达1.55亿美元
(2000年1.05亿美元 |
|
W**********t
发帖数: 75 | 36 how accurate. 黄金回到1211. 靠近期高点1214. 国际股市一片狼藉。 |
|
l****u
发帖数: 2778 | 37 再烧也是ES 1211.5有强支撑位的，还是逢低买进吧，我就等大盘1234，多么有意思的
点位啊。。。 |
|
l****u
发帖数: 2778 | 38 今天ES第一压力在1211.。。突破后应该还有一飚再有9个点
最好ES去一下1200.5，不过不要破1200比较好。。。 |
|
g*****u
发帖数: 14294 | 39 source: 'Bloomberg.com'
Name: {'INDU' 'SPX' 'NDX'}
Value: [11168 1.2017e+003 2.1563e+003]
Change: [-74 -9.4000 -16.2500]
Open: [11236 1211 2.1715e+003]
High: [11251 1.2116e+003 2.1725e+003]
Low: [11165 1.2007e+003 2.1545e+003]
Time: {'22:52' '22:55' '22:54'}
PctRange: [3.4900 9.1700 9.7200]
PctChange: [-0.6600 -0.7800 -0.7500] |
|
M*****8
发帖数: 17722 | 40 股票符号 日期 最后价 跌幅 百分比
AAR, 20110520, 24.4999, -0.1624, -0.7
AAUKY, 20110520, 23.8300, -0.0513, -0.2
AAWW, 20110520, 63.9700, -1.4313, -2.2
AAXJ, 20110520, 62.6625, -0.3633, -0.6
AB, 20110520, 21.5300, -0.0545, -0.3
ABAX, 20110520, 30.8500, -1.4335, -4.6
ABB, 20110520, 26.3200, -0.0229, -0.1
ABCO, 20110520, 50.9300, -0.4103, -0.8
ABFS, 20110520, 25.3500, -0.7916, -3.1
ABW-A, 20110520, 25.2... 阅读全帖 |
|
T**********1
发帖数: 2406 | 41 BYD co Ltd: 1211 HK.
what an investment! |
|
t**u
发帖数: 1572 | 42 I opened google plot.
at 10:15, EMA 50 (SPX) is 1211.75, the close price at 10:15 is 1215.xx.
why do you have to sell after 3-leg down? |
|
B*******n
发帖数: 20645 | 43 1211.8
see you guys tomorrow at 1198.8
with my cash from 401k account
last bullet, though. |
|
S*******s
发帖数: 10098 | 44 大盘在1218这个中轴上下回绕， 经济数据这么好的一天， 大盘却没有被拉起， 还在
1211和1225之间小幅度徘徊， 明天新数据一旦不好， 自然大跌。今天成交量比前2日
还低。
下一个支撑线1186 |
|
p****a
发帖数: 4829 | 45 mm折腾了一个礼拜就把大多数本来期待santa rally的小散搞得看熊了。我坚持我的看
法，反弹已于今天开始，2星期后至少到1250，最多到1300。 反正我的401k昨天1211的
时候all in了。 |
|
M*****8
发帖数: 17722 | 46 【 以下文字转载自 Military 讨论区 】
发信人: MB80528 (肥猫(Contrarian)[食MM而肥]), 信区: Military
标 题: Re: 2013年7月9日最新的1688个看跌的股票。
发信站: BBS 未名空间站 (Tue Jul 9 22:18:23 2013, 美东)
2013年7月9日最新的1688个看跌的股票。
多数到顶。墙街已深入插管，吸血在即。
排列依次为，号码，股票符号，收市价。
#0001, A , 44.6000
#0002, AA , 7.9010
#0003, AAGIY , 17.1600
#0004, AAMRQ , 4.7300
#0005, AAN , 28.9700
#0006, AAON , 24.7400
#0007, AAP , 83.2000
#0008, AAUKY , 9.5300
#0009, ABAX , 50.2800
#0010, AB... 阅读全帖 |
|
u******4
发帖数: 4281 | 47 8月23日19时许，北京市公安局接群众举报，在朝阳区安慧北里一小区内抓获卖淫嫖娼
嫌疑人薛蛮子（男，60岁，美国国籍）、张云（女，22岁，河南人），二人对违法行为
供认不讳。薛蛮子真名薛必群，系知名投资人，其腾讯微博认证为“天使投资人”，粉
丝数1211万。其最后一天微博发布时间为23日17时41分。 |
|
w*******w
发帖数: 2051 | 48 http://www.irs.gov/taxtopics/tc429.html
Topic 429 - Traders in Securities (Information for Form 1040 Filers)
This tax topic explains whether an individual who buys and sells securities
qualifies as a “trader in securities,” for tax purposes and how traders
must report the income and expenses resulting from the trading business. In
order to better understand the special rules that apply to traders in
securities, it is helpful to first review the meaning of the terms: “
security,” “investor,” “dea... 阅读全帖 |
|
S*********g
发帖数: 24893 | 49 排名 国家和地区 2013年 2012年 2011年
1 卢森堡 112135 107206 114186
2 挪威 105478 99462 98664
3 卡塔尔 98737 99731 98031
4 瑞士 80473 79033 83073
5 澳大利亚 68939 67723 66289
6 阿联酋 64780 64840 63626
7 瑞典 60020 55158 56800
8 丹麦 58668 56202 60011
9 加拿大 52364 52232 51716
10 新加坡 52179 51162 50000
11 美国 51248 49922 48328
12 奥地利 49844 47083 49688
13 芬兰 48707 46098 48814
14 爱尔兰 48230 45888 48356
15 荷兰 48091 46142 50176
16 比利时 45687 43686 46779
17 科威特 44585 45824 43723
18 冰岛 44121 41739 43136
19 德国 44010 41513 44111
20 法国 43000... 阅读全帖 |
|
D**D
发帖数: 1832 | 50 已经在高台上面热身了，感觉要后空翻720度一个猛子扎出个9.86分。
要短的可以轻仓入一点，止损1211. 中期目标大概1040. 下坠confirm了以后可以再加
仓。 |
|
