由买买提看人间百态

topics

全部话题 - 话题: 数题
1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
d*********o
发帖数: 6388
1
http://news.163.com/13/0111/04/8KTMBRN200011229.html
核心提示:网曝中南林业科技大学图书馆有一名老教授辅导学生高数,很多人都曾受过
他的帮助。老人接受媒体采访时称自己是1名清洁工,曾经从事数学教学,在图书馆义
务辅导学生高数已经6年。
[古棱峰] 自称今年55岁,1981年毕业于怀化师范高等专科学校(现怀化学院)数学教
育专业,1981年至1985年从事数学教学工作。后来因为个人原因,他离开了教学岗位。
@中南林业科技大学长沙校区:近日在图书馆自习,发现一老教授在教学生高数。上前
一问才知,他是一位退休教授,经常在自习室义务帮助同学,希望能够传播正能量,该
教授姓名古棱峰!
图书馆里,一名学生正为微积分证明抓头流汗,此时,扫地大妈从身边走过,小声地说
,“用拉格朗日中值定理试试”,随后飘然而去,该同学豁然开朗。
这则网络段子让人会心一笑。在中南林业科技大学的图书馆里,当学生面对高数题无从
下手时,也有一名“老师”主动上前解答,现在已有6年时间。同学们不知其身份,只
亲切地叫他“古教授”。1月9日下午,记者联系上“古教授”。接下来的事情... 阅读全帖
s*****r
发帖数: 43070
2
人家上大学做了四年高数题,正儿八经参加研究生考试,分数列第二位,估计要400多
分了
让索南去考研究生,能考这么高吗
g**s
发帖数: 2331
3
来自主题: JobHunting版 - 看现在lc上的题越来越多
没啥吧。以前单位的大领导,解压的方式就是做高数题。
没亲眼见过,听同事传的。
c***s
发帖数: 70028
4
黄金龙老人在运算数独。
芬兰数学家设计的世界“最难”数独。
69岁的黄金龙想出的答案。小刚 摄
“芬兰数学家因卡拉,花费3个月时间设计出了世界上迄今难度最大的数独游戏,而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个游戏。”这是英国《每日邮报》2012年6月30日的一篇报道。这个号称“世界最难数独”的“超级游戏”,却被扬州一位69岁的农民花三天时间解了出来。而这个具有初中文化的老汉,数独游戏启蒙正是源于扬子晚报。“我昨天刚回到国内,打电话给你们,就是想求报纸为老父亲寻找志同道合的朋友,因为他喜欢数独就源于扬子晚报,现在他孤独得不得了,身边找不到一个知音,这也成了我们做儿女的一个心事。”25日,老人刚从美国归来创业的女儿黄女士,向扬子晚报记者讲述了老人的数独经历,希望为老父亲找到“数友”。
名词解释 数独游戏
数独是一种填数字游戏,英文名叫Sudoku,起源于瑞士,上世纪70年代由美国一家数学逻辑游戏杂志首先发表,名为Number Place,后在日本流行,1984年将Sudoku命名为数独,即“独立的数字”的省略,解释为每个方格都填上一个个位数。2004年,曾任... 阅读全帖
o***s
发帖数: 42149
5
上周末,《最强大脑》第一季落幕,中国队击败对手,捍卫了中国脑力精英的荣誉,也带火了许多有趣的脑力竞技项目,比方说,数独。
其实,作为最强大脑的一员猛将,“数独少女”孙彻然在国内数独界还有一位实力强劲的对手,他叫金策,现在是杭州学军中学高一学生,14岁就拿了中国数独锦标赛冠军。去年,他和孙彻然还成了国家队队友——在国内数独锦标赛上,金策以微弱优势战胜孙彻然,两人分获第一、二名,然后一起代表中国队参加世锦赛。最终,金策夺得数独界的世界冠军,而孙彻然的世界排名是第五。
数独爱好者们有福了,记者昨天从学军中学获悉,这位世界冠军在学校开课了,就教数独。
我不去电视节目
不上镜
昨天下午,记者见到了这位赢过“最强大脑”的数独高手。一米八,瘦,表情呆萌,说话比做数独题慢好几拍。
听说孙彻然带着数独题上电视,金策忙里偷闲看了两期《最强大脑》,更准确说,是两次有数独的节目。上周,孙彻然与西班牙队员对阵中,遗憾败北,几位数独圈里的朋友问金策:“你怎么没去参加最强大脑?换成你,没准就赢了。”
“我不适合上电视节目,因为不够上镜。”这个世界冠军一脸腼腆地说。至于换做自己上场,能否胜出,他还是摇了摇头。
金策告... 阅读全帖
c***s
发帖数: 70028
6
■玩数独5年,陈老著有专著。
还记得7月2日重庆晚报刊登的那道数独难题吗?这道号称世界最难的数独题,吸引了许多高手挑战。江北区一位83岁的退休老人闭关15天,前天凌晨终于把这道题解了出来。
玩数独5年写了本书
这道号称世界最难的数独题是一位名叫因卡拉的芬兰数学家耗时3个月设计的,号称只有世上最聪明的头脑才可能得到答案。是否最难尚有争议,但的确让很多高手挠破了头,而我市一位八旬老人前日凌晨4时给出了此题答案。
老人名叫陈金康,今年83岁,退休前是重庆师专(现重庆文理学院)数学系主任、副教授,研究数独已5年,还写了一本专著。“2007年,我去美国探亲,看到当地报纸都刊载有数独游戏,试着玩了一下,从此入迷,还买了很多国内外的相关专著来阅读。”觉得不过瘾,陈老又自己写了一本《速破数独金钥匙》,手稿刚完成。7月2日,重庆晚报16版转载了一道号称世界最难数独题,陈老因此动了小试牛刀的念头。“如果解不出来,我就把书稿烧掉。”从2日下午到17日凌晨4点,历时15天,终于大功告成。
闭关15天做题128叠
“每天早上最晚6点半起床,一直解到晚上12点,还常常失眠。有天晚上实在睡不着,半夜三点半起床继续解... 阅读全帖
d*********o
发帖数: 6388
7
http://news.xinhuanet.com/politics/2013-05/27/c_124768588.htm
芬兰数学家设计的世界“最难”数独。
黄金龙老人在运算数独
69岁的黄金龙想出的答案。小刚 摄
“芬兰数学家因卡拉,花费3个月时间设计出了世界上迄今难度最大的数独游戏,而且
它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个游戏。”
这是英国《每日邮报》2012年6月30日的一篇报道。这个号称“世界最难数独”的“超
级游戏”,却被扬州一位69岁的农民花三天时间解了出来。而这个具有初中文化的老汉
,数独游戏启蒙正是源于扬子晚报。“我昨天刚回到国内,打电话给你们,就是想求报
纸为老父亲寻找志同道合的朋友,因为他喜欢数独就源于扬子晚报,现在他孤独得不得
了,身边找不到一个知音,这也成了我们做儿女的一个心事。”25日,老人刚从美国归
来创业的女儿黄女士,向扬子晚报记者讲述了老人的数独经历,希望为老父亲找到“数
友”。
名词解释 数独游戏
数独是一种填数字游戏,英文名叫Sudoku,起源于瑞士,上世纪70年代由美国一家数学
逻辑游戏杂志首先发表,名为Numb... 阅读全帖
J*V
发帖数: 3150
8
http://news.xinhuanet.com/politics/2013-05/27/c_124768588.htm
http://news.xinhuanet.com/2013-05/27/124767663_21n.jpg" onload="adjustimg(this)">
芬兰数学家设计的世界“最难”数独。
http://news.xinhuanet.com/2013-05/27/124767663_11n.jpg" onload="adjustimg(this)">
黄金龙老人在运算数独
http://news.xinhuanet.com/2013-05/27/124767663_31n.jpg" onload="adjustimg(this)">
69岁的黄金龙想出的答案。小刚 摄
“芬兰数学家因卡拉,花费3个月时间设计出了世界上迄今难度最大的数独游戏,而且
它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个游戏。”
这是英国《每日邮报》2012年6月30日的一篇报道。这个号称“世界最难数独... 阅读全帖
a*******m
发帖数: 14194
9
人口实在太合理了, 终于把GDP增长率搞成负的了,
厉害!
辽宁今年一季度GDP增-1.3% 首现负增长
http://news.ifeng.com/a/20160426/48590266_0.shtml
2016年04月26日 13:48
来源:中国经营报
*********************************************************************
发信人: awaydream (昆仑天下), 信区: Joke
标 题: 【政治笑话】辽宁省的人口合理化程度数第一!
发信站: BBS 未名空间站 (Sun Mar 6 08:06:36 2016, 美东)
2008年:
我省人口4315万大连占580万
http://epaper.lnd.com.cn/html/bdcb/20090218/bdcb124912
.html
辽宁省副省长滕卫平介绍,到2008年年底,我省出生人口为27.2万人,
比计划出生人口减少了8万人,全省人口出生率和人口自然增长率分别为 6.32%。
和1.1%。,合理化程度居于全国领先水平。
***********... 阅读全帖
t********r
发帖数: 4908
10
来自主题: _K12版 - [合集] 打算开始推算数了
☆─────────────────────────────────────☆
sissymom (sleepy......why!) 于 (Mon Jan 25 11:55:42 2010, 美东) 提到:
以前烟囱推荐过的那个打印worksheet的网站是什么来着?有人记得么? @@
☆─────────────────────────────────────☆
lailaimom (Fujima sama) 于 (Mon Jan 25 11:56:33 2010, 美东) 提到:
http://themathworksheetsite.com/

☆─────────────────────────────────────☆
EnjoyMyLife (实心团子实心人) 于 (Mon Jan 25 11:58:52 2010, 美东) 提到:
iluvcc推荐的:
http://www.superkids.com/aweb/tools/math/
☆─────────────────────────────────────☆
eraera (美人... 阅读全帖
S*********r
发帖数: 5693
11
来自主题: JobHunting版 - 谁有这些题的完整答案
【 以下文字转载自 Joke 讨论区 】
发信人: athome (athome), 信区: Joke
标 题: 三个小伙子比赛打手枪,因为他们同时爱上了一个姑娘
发信站: BBS 未名空间站 (Fri Dec 30 14:03:01 2011, 美东)
【1】假设有一个池塘,里面有无穷多的水。现有2个空水壶,容积分别为5升和6升。问
题是如何只用这2个水壶从池塘里取得3升的水。
【2】周雯的妈妈是水泥厂的化验员。一天,周雯来到化验室做作业。做完后想出去玩
。“等等,妈妈还要考你一个题目。”她接着说,“你看这6只做化验
用的玻璃杯,前面3只盛满了水,后面3只是空的。你能只移动1只玻璃杯,就把盛满水
的杯子和空杯子间隔起来吗?”爱动脑筋的周雯是学校里有名的“小机灵&#
8221;,她只想了一会儿就做到了。请你想想看,“小机灵”是怎样做的?
【3】三个小伙子同时爱上了一个姑娘,为了决定他们谁能娶这个姑娘,他们决定用手
枪进行一次决斗。小李的命中率是30%,小黄比他好些,命中率是50%,最出色的枪手
是小林,他从不失误,命中率是100%。由于这个显而易见的事实,为公平起见,他们
决定按这样... 阅读全帖
c*********d
发帖数: 9770
12
【 以下文字转载自 DUT 讨论区 】
发信人: chinabbsdad (张果老他爹), 信区: DUT
标 题: 考研押题当事教师:科研几乎为零 处于被淘汰边缘
发信站: BBS 未名空间站 (Tue Jan 2 10:12:12 2018, 美东)
http://news.sina.com.cn/c/nd/2018-01-02/doc-ifyqcwaq7039389.shtml
原标题:考研疑泄题事件中风口浪尖的“押题圣手”:54岁讲师科研几乎为零处于
淘汰边缘
2017年12月25日,2018年全国硕士研究生招生考试结束后,有网友指出,考研数学
出现“神押题”,南京中试考研“命题专家”李林“押中”题目达80%,“甚至连超纲
的二阶差分都反复强调。”
一时间,“考研数学疑似泄题”事件迅速发酵,这位考研机构宣称的“数学名师”
引发热议。
12月26日,李林通过微博“辟谣”称:“押中”的题目我已讲授多年,自己也从未
参与考研命题及考研大纲制定。同时,他声称,自己从未在线下对任何学生进行收费的
考研辅导。而大连理工大学发出《通报》称,将对李林参与社会考研辅导活动的行为进
行严肃处理... 阅读全帖
c*********d
发帖数: 9770
13
http://news.sina.com.cn/c/nd/2018-01-02/doc-ifyqcwaq7039389.shtml
原标题:考研疑泄题事件中风口浪尖的“押题圣手”:54岁讲师科研几乎为零处于
淘汰边缘
2017年12月25日,2018年全国硕士研究生招生考试结束后,有网友指出,考研数学
出现“神押题”,南京中试考研“命题专家”李林“押中”题目达80%,“甚至连超纲
的二阶差分都反复强调。”
一时间,“考研数学疑似泄题”事件迅速发酵,这位考研机构宣称的“数学名师”
引发热议。
12月26日,李林通过微博“辟谣”称:“押中”的题目我已讲授多年,自己也从未
参与考研命题及考研大纲制定。同时,他声称,自己从未在线下对任何学生进行收费的
考研辅导。而大连理工大学发出《通报》称,将对李林参与社会考研辅导活动的行为进
行严肃处理。
当晚6时29分,教育部新闻办通过官方微博发布消息:确认李林所举例题均与实考
试题不同。同时,李林并未参与2018年研究生招生考试数学科命题工作。
“神押题”事件很快平息,而李林就此爆红。
李林终于成了“名师”。
但此次事件发生后,南京中试考研随即将他的资料... 阅读全帖
c*********d
发帖数: 9770
14
http://news.sina.com.cn/c/nd/2018-01-02/doc-ifyqcwaq7039389.shtml
原标题:考研疑泄题事件中风口浪尖的“押题圣手”:54岁讲师科研几乎为零处于
淘汰边缘
2017年12月25日,2018年全国硕士研究生招生考试结束后,有网友指出,考研数学
出现“神押题”,南京中试考研“命题专家”李林“押中”题目达80%,“甚至连超纲
的二阶差分都反复强调。”
一时间,“考研数学疑似泄题”事件迅速发酵,这位考研机构宣称的“数学名师”
引发热议。
12月26日,李林通过微博“辟谣”称:“押中”的题目我已讲授多年,自己也从未
参与考研命题及考研大纲制定。同时,他声称,自己从未在线下对任何学生进行收费的
考研辅导。而大连理工大学发出《通报》称,将对李林参与社会考研辅导活动的行为进
行严肃处理。
当晚6时29分,教育部新闻办通过官方微博发布消息:确认李林所举例题均与实考
试题不同。同时,李林并未参与2018年研究生招生考试数学科命题工作。
“神押题”事件很快平息,而李林就此爆红。
李林终于成了“名师”。
但此次事件发生后,南京中试考研随即将他的资料... 阅读全帖
g*******a
发帖数: 31586
15
【 以下文字转载自 ebiz 讨论区 】
发信人: winnieni (大量出售staples reciept), 信区: ebiz
标 题: 山东烟台富士康大暴动 贵州帮火拼山东帮 3死数十伤 (转载)
发信站: BBS 未名空间站 (Sun Sep 22 17:27:17 2013, 美东)
发信人: repeating (千王之王), 信区: WaterWorld
标 题: 山东烟台富士康大暴动 贵州帮火拼山东帮 3死数十伤 (转载)
发信站: BBS 未名空间站 (Sun Sep 22 06:41:58 2013, 美东)
发信人: repeating (千王之王), 信区: Military
标 题: 山东烟台富士康大暴动 贵州帮火拼山东帮 3死数十伤 (转载)
发信站: BBS 未名空间站 (Sun Sep 22 06:35:06 2013, 美东)
发信人: repeating (千王之王), 信区: Joke
标 题: 山东烟台富士康大暴动 贵州帮火拼山东帮 3死数十伤
发信站: BBS 未名空间站 (Sun Sep 22 06:34:53 2013, 美东)
... 阅读全帖
B*********e
发帖数: 86
16
【 以下文字转载自 Faculty 讨论区 】
发信人: BiggeyIssue (出大事儿了..(可算)出大事儿了...), 信区: Faculty
标 题: Re: 标 题: Re: 求建议,回国还是留下
发信站: BBS 未名空间站 (Fri Feb 1 15:23:11 2019, 美东)
~~~~~~~~~~~~~~~~~~~~~~
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏]
[举报] [ 154 ]
发信人: BiggeyIssue (出大事儿了..(可算)出大事儿了...), 信区: Faculty
标 题: Re: 求建议,回国还是留下
发信站: BBS 未名空间站 (Fri Feb 1 15:03:14 2019, 美东)
(2019-01-29#2013)
to sunnyan (羊妈妈)和爱人__to (water77 (水)__mitbbs发考题版__mitbbs发考题版
_2019-01-25#0015-0439__s#0440__1840-2333__01-26#1852-... 阅读全帖
o***s
发帖数: 42149
17
原标题:1、3、7、8四个数的共同规律是?答:它们的读音都是第一声!
八根火柴摆成两个菱形,只能动其中两根火柴,如何将两个菱形变成一个菱形?答:移动其中一个菱形的下部两根火柴,将其改成“1”和“个”两个字,连起来读就是“1个”。近日,一道小学奥数题在网上热传,解题方法之诡异让大批网友直呼“阴险”。同时,不少网友说自家孩子做题时也遇到类似阴题。对此现象,有人认为是在误人子弟,也有人认为有助开发智力。究竟是好是坏?昨天,扬子晚报记者采访了相关教育专家。
“阴题王”网络人气高
宣称做阴题能开发智力拓展思维
网络上被数十万网友评论、转发的那道“1个”的阴题出自一家网络教学网站,在一个名为“小学数学同步满分班例题讲解”视频中,一位自称姓崔的男老师站在屏幕前,他身后的电子黑板上写着“每周一题”。视频中,崔老师眉飞色舞地讲解了如何将一道数学题以解语文题的方法破解,在最后得出“1个”时候,崔老师自己都忍不住嘿嘿笑了一声。看完这段视频,很多网民留言称出题者太过“阴险”,题目也被网民戏称为“无节操”数学题。
“学生看了崔老师的阴题视频后会兴奋莫名,明白解题方法后捶胸顿足,课堂气氛无形中被烘托出一个又一个高... 阅读全帖
J****3
发帖数: 427
18
攒人品
From MITBBS:
1. 给一个二叉树 返回镜像 (Binary Tree Mirror)
2. Implement a thread-safe blocking queue.
3. 一个嵌套Map, 就是一个HashMap, 它的value可以是一个element也可以是另外一个
嵌套map或是空的map. 实现一个iterator来遍历这个map里面的所有element。 就是类
似树遍历一样的方法
4. 给你一个数组,其中一个数出现了大于N/3次,N是数组长度。怎么找?我先说
HASHTABLE,他问我还有没有什么办法。想来想去只能SORT. 他就问下一题了。不知道
还有没有什么最优解。我觉得那种针对一个数字出现过大于N/2的VOTING ALGORITHM
好象不是很合适吧。
5.后缀波兰表达式STRING转换为中缀表达式的STRING。
这题本来很简单,但我可能算错了。纠结的地方是a,b,+,c,/
到底是 (c/(a+b)) 还是 ((a+b)/c)
6. Implement pow(double a, int b)

7. 接着给Amazon的favori... 阅读全帖
i***s
发帖数: 39120
19
两道小学奥数决赛试题,引发众多家长的关注和质疑。他们认为试题表述不清“有歧义”,网上公布的标准答案并不准确,“会误导孩子”,并因此向出题方、省数学学会反映了这一情况……
可怜天下父母心!
《成都商报》报道,家长们为何如此较真?原来与小升初有关。大多数家长真正关注的并非题目和答案,而是它对成绩和名次的影响。尽管教育行政部门三令五申小升初不准看奥赛成绩,但仍有个别学校将其作为选拔和加分依据。“不能不争呀!分数高或许就能直升一个名牌学校。”一位家长说。
2012年成都小学奥数竞赛决赛上周落幕,但家长对它的关注却还在继续。近两天,许多家长将关注焦点集中到了试题上。他们认为,部分决赛试题表述不清,存在歧义,可能影响孩子的成绩和名次。在他们看来,这可能影响孩子的前途。在成都一知名奥数网站上,这样的讨论已多达90页。
为何家长们对试题如此较真?原来与小升初有关。记者了解到,尽管教育行政部门三令五申小升初不准看奥赛成绩,但仍有个别学校将奥赛成绩作为选拔和加分依据。在一些家长看来,奥赛仍是孩子升学的一个重要砝码。
省数学学会昨日接受记者采访时表示,他们已接到了相关投诉,将会组织出题者和专家对试题和答案进... 阅读全帖
S*******s
发帖数: 13043
20
来自主题: Parenting版 - 上海小学入学题
2013徐汇区逸夫小学面试过程及真题
第一个活动是我要做个小学生,老师给了我三个单词,但是我只记住了一个,叫roundy
,后来我用了有磁力的形状搭了一个房子,屋顶是飞机场、2楼是睡觉的地方、1楼是吃
饭和玩的地方。
第二个活动是我们一起去寻宝,我是这样走的。
我拿着绿色的纸,上面写着你要闯的关卡,走到了叫动物园的教室,就开始寻宝了。
第一步:走过独木桥。
第二步:钻过小山洞。
第三步:绕到熊猫背后,熊猫背后写着:请在两棵树中间拿一个小猪宝盒。
第四步:把宝盒给9号老师。
我拿到了小猪宝盒,给9号老师,老师跟我玩接龙,规则:用上面写着字的纸来玩
,拿出一张纸,把一个字遮住,如果你猜对了,就把你刚刚说的第一个字遮住,让你想
一想,第二个字该怎么说,老师给了我写着土包的纸,老师把土字遮住,让我用包字来
做一个词组,我说包子,子女,女人,人行,正确。后来老师给我色,我就说亚瑟,老
师说色彩。
第三个活动是海绵宝宝历险记。
有4道题目。
第一道题是:海绵宝宝抓小鱼,粉色小鱼,有一条小鱼掉队了,我选的是小鱼数字
9,因为3 6【】12,黄色小鱼,也有一条小鱼掉队了,我选的是小鱼数字6,因为1 2... 阅读全帖
V*****8
发帖数: 33122
21
发信人: wingsheart (我心飞翔), 信区: Parenting
标 题: 继续做题游戏,请告知做题时长
发信站: BBS 未名空间站 (Fri Nov 22 12:53:48 2013, 美东)
我估计,答案不是问题
多长时间做出来的? 俺们比比,玩玩?哈哈
我一直还是比较崇拜理科生
某物,二二数之剩一,三三 数之剩二
四四 数之剩三,五五 数之剩四
六六 数之剩五,七七数之剩六
问物几何
a***a
发帖数: 12425
22
第一张照片,请数鸟(二楼更新大图),前三个掺乎的童鞋奖励单黄包,数出最多鸟的
童鞋奖励双黄包。
总是看到美洲家朱雀(House Finch),有雄有雌。情人节到了,就上这种爱一起出没
的鸟吧。树上的鸟儿成双对(或“成多对”)~~~
我的第一个关于House Finch的帖子:
http://www.mitbbs.com/article_t/Animals/79271.html
还有一个Female House Finch转头的帖子,开心一下:
http://www.mitbbs.com/article_t/Animals/83433.html
这是我的一个关于区别American Goldfinch和Lesser Goldfinch的帖子,内藏bobolink
鸟神的重要总结,精辟又精彩,错过会后悔的哦~:
http://www.mitbbs.com/article_t/Animals/85349.html
对比李冰冰他们那旮瘩的House Finch,东西部差别不大这种鸟:
http://www.mitbbs.com/article_t/Animals/85733.html
usua... 阅读全帖
M*******n
发帖数: 10087
23
来自主题: JobHunting版 - 不刷题进Google的经历 (转载)
【 以下文字转载自 Dreamer 讨论区 】
发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
标 题: 不刷题进Google的经历
发信站: BBS 未名空间站 (Thu Jun 11 18:34:25 2015, 美东)
没有马甲,又不想被认出,所以跑到这里发帖,希望有人能转到Jobhunting板上。
在Jobhunting板上混了很久了,看到大家的共识就是:不管你工作多久,想去FLG必须
刷题。(例外也有人提到,但是似乎不是Google research的职位,就是功成名就的大
牛,都不是普通码工的情况)我自己和周围认识人的经历似乎也验证了这一点。不过最
近我终于在没有刷任何题的情况下拿到了G家的offer,看起来这种“共识”也并不是
100%正确的。由于Jobhunting板上这种经历似乎不多,所以详细写一下,供大家分享,
也给像我一样不愿刷题的人鼓励一下。这个帖子主要侧重分享面试经历,面经记不太清
了,不是太多,放在最后。
我自己四年前也曾经认真刷过0.9遍Leetcode题目,去过G家on site一次。当时自我感
觉答得还不错,但是最终还是被... 阅读全帖
f********t
发帖数: 6999
24
来自主题: JobHunting版 - 不刷题进Google的经历 (转载)
【 以下文字转载自 Dreamer 讨论区 】
发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
标 题: 不刷题进Google的经历
发信站: BBS 未名空间站 (Thu Jun 11 18:34:25 2015, 美东)
没有马甲,又不想被认出,所以跑到这里发帖,希望有人能转到Jobhunting板上。
在Jobhunting板上混了很久了,看到大家的共识就是:不管你工作多久,想去FLG必须
刷题。(例外也有人提到,但是似乎不是Google research的职位,就是功成名就的大
牛,都不是普通码工的情况)我自己和周围认识人的经历似乎也验证了这一点。不过最
近我终于在没有刷任何题的情况下拿到了G家的offer,看起来这种“共识”也并不是
100%正确的。由于Jobhunting板上这种经历似乎不多,所以详细写一下,供大家分享,
也给像我一样不愿刷题的人鼓励一下。这个帖子主要侧重分享面试经历,面经记不太清
了,不是太多,放在最后。
我自己四年前也曾经认真刷过0.9遍Leetcode题目,去过G家on site一次。当时自我感
觉答得还不错,但是最终还是被... 阅读全帖
w******i
发帖数: 3545
25
【 以下文字转载自 WaterWorld 讨论区 】
发信人: repeating (千王之王), 信区: WaterWorld
标 题: 山东烟台富士康大暴动 贵州帮火拼山东帮 3死数十伤 (转载)
发信站: BBS 未名空间站 (Sun Sep 22 06:41:58 2013, 美东)
发信人: repeating (千王之王), 信区: Military
标 题: 山东烟台富士康大暴动 贵州帮火拼山东帮 3死数十伤 (转载)
发信站: BBS 未名空间站 (Sun Sep 22 06:35:06 2013, 美东)
发信人: repeating (千王之王), 信区: Joke
标 题: 山东烟台富士康大暴动 贵州帮火拼山东帮 3死数十伤
发信站: BBS 未名空间站 (Sun Sep 22 06:34:53 2013, 美东)
山东烟台富士康大暴动 贵州帮火拼山东帮 3死数十伤
2013年9月19日中秋夜,山东烟台市富士康科技工业园E区宿舍,两百多名贵州籍员工赤
裸上身,手持钢管、棍子、砍刀,喊着“是山东人就打”的口号横扫了两栋宿舍楼。
山东籍员工纷纷拿起武器反击,双方... 阅读全帖
y*****e
发帖数: 712
26
今天面的第二轮。。。面完很伤心很失望,下午上了一下午班后,感觉好了点,开始觉
得自己发挥的好差,题也不容易,为啥别人都能碰到常见的常规的题,我就碰不到。。
。。不够难过的时候怪运气是太容易的事了,但现在冷静下来感觉,不过是给自己找借
口罢了。发面经上来,给自己差劲的人品增值,希望将来的面试顺利。
第一轮两道题
1. first missing positive
2. 写一个file line iterator
Implement a (Java) Iterable object that iterates lines one by one from a
text file..
/** A reference to a file. */
public class TextFile implements Iterable. From 1point 3acres bbs
{
public TextFile(String fileName) { // please implement this
/** Begin reading the file, line by li... 阅读全帖
N*****N
发帖数: 1605
27
来自主题: BrainTeaser版 - 糖湿糊习题集第一题
第01题 阿基米德分牛问题Archimedes' Problema Bovinum
太阳神有一牛群,由白、黑、花、棕四种颜色的公、母牛组成。
在公牛中,白牛数多于棕牛数,多出之数相当于黑牛数的1/2+1/3;黑牛数多于棕牛
,多出之数相当于花牛数的1/4+1/5;花牛数多于棕牛数,多出之数相当于白牛数的1/6
+1/7。
在母牛中,白牛数是全体黑牛数的1/3+1/4;黑牛数是全体花牛数1/4+1/5;花牛数
是全体棕牛数的1/5+1/6;棕牛数是全体白牛数的1/6+1/7。
问这牛群是怎样组成的?
N*****N
发帖数: 1605
28
来自主题: BrainTeaser版 - 糖湿糊习题集第一题
俺理解题意是这样的
黑 白 花 棕
公 a1 b1 c1 d1
母 a2 b2 c2 d2
b1 - d1 = (1/2 + 1/3)a1;
a1 - d1 = (1/4 + 1/5)c1;
c1 - d1 = (1/6 + 1/7)b1;
b2 = (1/3 + 1/4)(a1+a2);
a2 = (1/4 + 1/5)(c1+c2);
c2 = (1/5 + 1/6)(d1+d2);
d2 = (1/6 + 1/7)(b1+b2);
求a1,b1,c1,d1,a2,b2,c2,d2,对不?
8个变量,7个方程,求解

第01题 阿基米德分牛问题Archimedes' Problema Bovinum
太阳神有一牛群,由白、黑、花、棕四种颜色的公、母牛组成。
在公牛中,白牛数多于棕牛数,多出之数相当于黑牛数的1/2+1/3;黑牛数多于棕牛
,多出之数相当于花牛数的1/4+1/5;花牛数多于棕牛数,多出之数相当于白牛数的1/6
+1/7。
在母牛中,白牛数是全体黑牛数的1/3+1/4;黑牛数是全体花牛数1/4+1/5;花牛数
是全体棕牛数的1/5+1/6;棕牛数是全体白牛数
l****i
发帖数: 2772
29
我前几天G的第一个电面,最后还有几分钟,老印就出了这题。5分钟没想出一遍扫出来
的算法,老印直接和我说,时间到了,就thank you把电话挂了。期间,面我的老印还
一直和边上一个女老印讲话,我都能听到。真想投诉丫的!但是G家和我联系的HR,也
全部是老印。无语了。
挂了电话,我想了想,大概思路是这样。
比如输入 1 3 2.....
做一个interval(start,end)的结构
读到1:(1,1)
读到3:(1,1)(3,3)
读到2: (1,2)(2,3)--》(1,3)
这样就有点像合并interval的那题了。
唉,老印太狠,G的hr和我说会用google doc,结果老印无视,说只需要电话交谈。每
次给我说一个题目,就耗费1-2分钟时间。
一共电面45分钟,首先扯了15分钟的毕业论文。然后问了一堆找数字和排序的问题。每
题都是关乎Big O的。
1. sorted的数组,找一个数
2. unsorted数组,找一个数。follow up,如果知道这个unsorted数组里,只有一个数
的位置是unsorted的,怎么找出来,怎么把这个数组变为sorted。
3. 知道哪... 阅读全帖
y***g
发帖数: 10422
30
这道题换一种说法:
某物,二二数之多一,三三数之多一,
四四数之多一,五五数之多一
六六数之多一,七七数之多一
问物几何
这样就很快了。

发帖数: 1
31
同学们, 这道题最简单的做法是枚举法。 几乎不需要绕弯子动脑筋, 而且绝对不会
错。
只要列出 1, 2, 3, 4, 5, 6, 7,8 ,9, 10, 11, 12, 13, 14, 15
然后拉一下 3的倍数,把灭的叉掉, 再拉一下5的倍数, 把灭的叉掉, 把重新亮的再
写上。 就知道还有9盏灯亮着。
150是15的10倍。 15以后的数跟之前的数经历会完全周期性相同。
所以最后亮灯 9X10= 90

,而成都高新区西芯小学一名9岁男孩罗弋却通过联系生活实际,推翻了所谓的正确答
案。而在求证的过程中,家长发现这道题不仅考倒了电子科大、同济大学等高校的数学
高材生,更是作为两届奥赛的考题出现,其错误答案被出版社沿用5年无人察觉。
编号为3的倍数的灯的拉线各拉一下,再将编号为5的倍数的拉线各拉一下,拉完后亮着
的灯数为几盏?”这是一道考公因数和公倍数的思维数学题,今年暑假,才上完三年级
的罗弋在做四年级的数学竞赛题集《培优新帮手》时遇到此题,算出答案“90”与标准
答案“80”不符,妈妈陈群只当儿子错了。
,拉一下转起来,再拉一下停下来。“所以3和5倍数重叠的十盏灯因为拉了两下... 阅读全帖
c*******g
发帖数: 695
32
【 以下文字转载自 Returnee 讨论区 】
发信人: benchmark (maine), 信区: Returnee
标 题: 成都法院前惊人一幕 大陆从未出现过! ——成都中院前抗议数
发信站: BBS 未名空间站 (Thu Nov 25 00:25:54 2010, 美东)
发信人: wagmal2 (极品小酱,售价五毛), 信区: Military
标 题: 成都法院前惊人一幕 大陆从未出现过! ——成都中院前抗议数十(转载)
发信站: BBS 未名空间站 (Wed Nov 24 21:28:12 2010, 美东)
发信人: bij (加国秋枫), 信区: ChinaNews
标 题: 成都法院前惊人一幕 大陆从未出现过! ——成都中院前抗议数十冤民被抓
发信站: BBS 未名空间站 (Wed Nov 24 20:48:55 2010, 美东)
2月23日发生在成都中级法院的冤民铁链相锁进行抗议呼吁司法公正事件有了最新进展
,至傍晚数十人被抓。
下午抗议冤民继续戴着象征冤屈的白帽,手持写有"冤"字的纸牌,在成都中院门口抗议
。不过此时当局已经做好了应对的准备。一辆大... 阅读全帖
a***a
发帖数: 12425
33
分别是好几天里拍的。说是数毛照,其实就前面几张,而且比真正的数毛儿照差得远了
去了,可那也不易啊。你们帮我看看我鉴别的种类/性别对不(主要是5-9,11,12)?
我发现小蜂鸟的小黑眼珠特别可爱。
小蜂鸟前面的在这里,结合着看会得到更多惊喜呦~
第一弹:
http://www.mitbbs.com/article_t/Animals/78713.html
第二弹(含专业小蜂鸟肖像画和别人拍的照片):
http://www.mitbbs.com/article_t/Animals/79371.html
(1)-(4)是Female Allen's Hummingbird。
(1)右侧数毛儿照
(2)左侧数毛儿照。
(3)背面数毛儿照。
(4)远观一下。
数毛照到此为止,下面上不清晰照。
(5)-(9),是不是Male Allen's Hummingbird?因为Anna's没有橘色羽毛吧。如果
我猜的正确,那么这可是Male Allen's Hummingbird首次登场啊,以前从来没拍到过。
(5)远观一下。
(6)放大一点瞧瞧。
(7)更加远观,左侧有两只虚化了的Finch,对比一下... 阅读全帖
r*******g
发帖数: 1335
34
来自主题: JobHunting版 - 问三道题
1,Given a n-ary tree. A random leaf node will be selected.Imagine that you
are now holding the tree with your hand from that node. All other nodes will
now fall under gravity. Write a function to perform this transformation.
n-ary tree又不是bst,这题什么意思,怎么也无法想象把一个节点提起来是什么感觉
2,Given two lists, each containing numbers, how would you find the
intersection of these two lists? What if these two lists are read from a
huge file that cannot fit in memory?
如果文件很大该怎么办,我能想到的是尝试一个number对应一位,但是如果memory实在
有限,numbe... 阅读全帖
h********e
发帖数: 1972
35
来自主题: JobHunting版 - 说一题恶心题怎么用nlog n来解。
一般面试不会见到这种东西的。权当娱乐吧。
P1:两个sorted数组,每个数组选一个数,相加。求第k大的和。
P2:一个n*n的矩阵,行和列都是sorted的,求第k大数。假设是从左到右递增,从上到
下递增。
P1是P2的特例。
这个题目O(n^2)是最直接的解法。然后有个O(k logn)的用堆来做,稍微tricky一些。
下面说下n logn的怎么搞出来。
首先想到的是套median的算法。比如一开始拿矩阵中心的那个数,say q 出来。从右上
开始往左下 能用O(n)的时间找出一条分界线, 这条分界线是单调的。使得这条线以上
的数比q小,下的数比q大。然后扔掉不对的那一半递归。第一次这么扔能扔掉至少1/4
的矩阵。问题来了,第二次继续在剩下的里面怎么做。
剩下的是神马。。是n 个row。每个row大小都不一样。目标是在这堆row里面扔掉至少1
/4. 这时候,每个row 可以找出一个median来。然后一般的做法找medians的median。
但是在这里行不通,因为有的row size比较小,这么做不能保证每次扔掉1/4. 必须修
正算法。要找weighted median。这... 阅读全帖
p******9
发帖数: 47
36
来自主题: JobHunting版 - Move on了,附送一个G题
这题可以转化成 在N个数的环形数组中取不相邻的N/3(上取整),使这些数和最大。我
们可以证明任意这N/3个不相邻的数,必然能对应一种符合原题的取法。
可以用数学归纳法证明这个问题,为了方便,重新定义一下变量名,另M为我会取得到
的比萨数,则N有三种情况,即N=3M - 2 , N = 3M - 1, N = 3M,我们只证明N = 3M -
2这种情况,因为这个时候若能取到,N= 3M - 1或N = 3M 的时候肯定能取到。
(1)基础条件:若M <= 3,我们可以枚举证明以上命题成立。
(2)假设M的时候成立,我们证明M + 1的时候也成立。在M + 1的时候,将会有N = 3
(M + 1) - 2= 3M + 1块比萨。而此时M + 1块比萨之间互不相邻,则在这M + 1块比萨
间将会有M + 2个槽(考虑到比萨时环形的),我们将剩余的2M块比萨放到这M + 2个槽
里,因为M >=3,基于鸽笼原理,必定会有两个比萨落到这个槽里。此时整个序列的形
状如下所示:...PXPXXP... 。我们取定中间的那个P,则对手取定旁边的两个X,形状
变成...PXP...。这个时候问题变... 阅读全帖
f*******4
发帖数: 64
37
来自主题: JobHunting版 - 某公司两个题面跪了
公司在国内,3年前拿到过offer。
电面水过。在没有给头结点的单链表中删除某结点,给出做法并问了缺陷。面完后告诉
mm说以前做过这题但当场没自首,被鄙视了一番。
一面:1 给三个杯子容量a/b/c,怎么最快得到n升水。说了穷举法用来判断,被鄙
2 返回二叉树哪一层的结点数最多。快写完了面试官说你这好像是递归啊我不要
递归
二面:项目设计及改进;讨论用4k buffer来包装系统read这题,如何判定是暂时没数
据还是网络错误。
三面:看面试官的面相是搞过acm的。先是系统设计,完了问约瑟夫问题,鉴于之前被
鄙视就自招了刚听过有3行代码解法。acmer马上说换一个。看他矗着想题顿感不妙。说
有一堆扑克牌N张,点面是0~N,可能有重复,但算作不同的牌,依次取牌,只能从点数
不超过手中扑克数量的牌中取,求取法数。
没到第四轮就被带出门。倒水杯在面试官走出门想到二爷常用的方法,扑克牌在回家路
上默默知道真相了眼泪差点掉出来。发现面试中遇到没做过的题就很难发挥出底下练题
时的水准,可能是从没发面筋吧。.。
g*****y
发帖数: 7271
38
其实我最初以为你想到全加的做法,但是你说你不知道怎么实现O(N)运算量,O(1)
storage的方法,我就想你是不是认为一次加法是O(logN)。现在看来不是这样,呵呵
另外,complexity 就是 # of basic operations,没有区别的。
比方说,字符串搜索问题,不管字符串有多长,每个字符就是8bit或32bit,不会有
变化,所以一次字符比较可以认为是常数运算量。
再比方sorting,不管sort多少个数,所有的数可以都采用float(4bytes),即使
数据个数超出2^32, 只是数串里有重复而已,并不影响sorting,所以可以认为一次比较
是常数运算量。
这个题里面,数据个数和数据范围是直接相关的(相等),这种情况,我们严格来说,
当然
不能认为加法是常数运算量了,对不对?
举个例子,这题另一种做法是全部数乘起来跟N!做个除法,也能找出missing number,
但是你如果还是不考虑溢出的可能性的话,或者仍然认为乘法是常数运算量的话,
是不是有点太搞笑了?而且这题里面不管乘法加法,都是不能有任何精度损失,所以我们
不能说把数转成float来算,是... 阅读全帖
m*****n
发帖数: 2152
39
来自主题: Quant版 - 出个题
问个比较笨的问题,最后一题,是不是1/6?不管前面的数(2000-2005)是多少,都这能
有一个数达到
2006。当然如果是2000,撒一个1(2...),再撒一个5(4...),也可以。但是2000,撒一
个非6的数
一旦发生,prob就是1了,所以等同2001-2005的情况了。
如果不对,不要笑啊,没学过概率统计。
第一题还比较简单。把每行都变成1-8的数,再比较列就看出来。
第三题,是只能猜一次?还是可以猜很多次?

equal,
c***s
发帖数: 70028
40
“小学数学同步满分班例题讲解”视频。 视频截图
八根火柴摆成两个菱形,只能动其中两根火柴,如何将两个菱形变成一个菱形?答:移动其中一个菱形的下部两根火柴,将其改成“1”和“个”两个字,连起来读就是“1个”。近日,一道小学奥数题在网上热传,解题方法之诡异让大批网友直呼“阴险”。同时,不少网友说自家孩子做题时也遇到类似阴题。对此现象,有人认为是在误人子弟,也有人认为有助开发智力。究竟是好是坏?昨天,扬子晚报记者采访了相关教育专家。 扬子晚报记者 张筠
“阴题王”网络人气高
宣称做阴题能开发智力拓展思维
网络上被数十万网友评论、转发的那道“1个”的阴题出自一家网络教学网站,在一个名为“小学数学同步满分班例题讲解”视频中,一位自称姓崔的男老师站在屏幕前,他身后的电子黑板上写着“每周一题”。视频中,崔老师眉飞色舞地讲解了如何将一道数学题以解语文题的方法破解,在最后得出“1个”时候,崔老师自己都忍不住嘿嘿笑了一声。看完这段视频,很多网民留言称出题者太过“阴险”,题目也被网民戏称为“无节操”数学题。
“学生看了崔老师的阴题视频后会兴奋莫名,明白解题方法后捶胸顿足,课堂气氛无形中被烘托出一个又一个高潮... 阅读全帖
M**********s
发帖数: 8
41
来自主题: JobHunting版 - twitter 一题

注意
1.Up[0]+...Up[i-1] == Down[i+1]+...Down[n-1]只与i相关
2.Left[0]+..Left[j-1] == Left[j+1]...Left[m-1]只与j相关
故1式成立时,称i行为平衡行
当2式成立时,称j行为平衡列
行列的关系彼此独立,故平衡数总个数=平衡行数*平衡列数
剩下就是一些实作细节问题
其实只要记住每行每列和,在迴圈中就可判断是否为平衡行列了
下面是O(m+n) space, O(m*n) time的实作
其实还满简单的,只是稍长了些
int balancingCells(vector >& matrix) {
if (matrix.empty()) return 0;
int nRow = matrix.size(), nCol = matrix[0].size();
vector rowSum(nRow, 0), colSum(nCol, 0);
int total = 0;
for (int r=0; r for (int c=... 阅读全帖
T******n
发帖数: 56
42
来自主题: BrainTeaser版 - 【活动题】数字题
一个教授,给a,b,c3个学生头上各贴了一张纸,他们
都只能看到别人头上的,看不到自己头上的。每张纸
上有一个正整数,而且其中一个是另外两个之和,这
一点3个学生知道。
教授问a:你知不知道你头上的数是多少?a:不知道。
教授问b:你知不知道你头上的数是多少?b:不知道。
教授问c:你知不知道你头上的数是多少?c:不知道。
教授问a:你知不知道你头上的数是多少?a:不知道。
教授问b:你知不知道你头上的数是多少?b:不知道。
教授问c:你知不知道你头上的数是多少?c:我知道了。
问3个人头上的数
r*******g
发帖数: 32828
43
【 以下文字转载自 Military 讨论区 】
发信人: repeating (千王之王), 信区: Military
标 题: 山东烟台富士康大暴动 贵州帮火拼山东帮 3死数十伤 (转载)
发信站: BBS 未名空间站 (Sun Sep 22 06:35:06 2013, 美东)
发信人: repeating (千王之王), 信区: Joke
标 题: 山东烟台富士康大暴动 贵州帮火拼山东帮 3死数十伤
发信站: BBS 未名空间站 (Sun Sep 22 06:34:53 2013, 美东)
山东烟台富士康大暴动 贵州帮火拼山东帮 3死数十伤
2013年9月19日中秋夜,山东烟台市富士康科技工业园E区宿舍,两百多名贵州籍员工赤
裸上身,手持钢管、棍子、砍刀,喊着“是山东人就打”的口号横扫了两栋宿舍楼。
山东籍员工纷纷拿起武器反击,双方数百人大火拼。随后赶来七辆警车,数十名警察、
警卫束手无策,现场一片混乱。
21日,双方再起冲突,赤裸上身的贵州籍员工手拿棍棒刀,见到穿工衣就打,宿舍、餐
厅及网吧全都被砸。大批特警、武警进入园区镇压,上百人被捕,大多是贵州人。
有消息称事件造成... 阅读全帖
o***s
发帖数: 42149
44
请问:伏羲、姬昌、莱布尼茨、柏拉图,这四人当中谁是二进制思想的最早提出者?请问:以下哪个概念和公孙龙的《指物论》中的“指”字含义相近?a、变量;b、数组;c、对象;d、指针……这样的题目摆在面前,你会不会顿生“这都哪儿跟哪儿”的无助感?这就是在网上热传的让理科生沉默、让文科生流泪的一套文理综合题,题目有够让人抓狂的,不管你是文科生、理科生,不管你是工人、学生、农作物制造者还是知识分子,欢迎前来挑战,至于能做出几题就看诸君天文地理、历史哲学、数学操作等全方位的修养啦!
一,选择题(皆为单选):
1,以下谁是二进制思想的最早提出者?
a,伏羲;b,姬昌;c,莱布尼茨;d,柏拉图。
2,以下哪个概念和公孙龙的《指物论》中的“指”字含义相近?
a,变量;b,数组;c,对象;d,指针。
3,蔺相如,司马相如;魏无忌,长孙无忌。下列哪一组对应关系与此类似?
a,PHP,Python;b,JSP,servlet;c,java,javascript;d,C,C++。
4,秦始皇吞并六国采用了以下哪种算法思想?
a,递归;b,分治;c,迭代;d,模拟。
5,雅典王子忒修斯勇闯克里特岛斩杀米诺牛的时候采用... 阅读全帖
c***s
发帖数: 70028
45
几何题 已知ABCD是矩形,△EFD的面积=2cm2,△CDF的面积=3cm2,求四边形AEFB的面积。
■参考答案
近日,网络上流传一道“成年人在15分钟内解出的小学数学题目”(如图所示)。如果你认为这属于“小学水平”而有些“鄙视”,那你不妨在今天下班后试解一下。要知道,记者前日拿着这道题采访了在珠江新城某金融机构担任理财师的林先生,他居然也解不出呢!
“学好数学会数钱就行了”
一看到这道几何题,林先生的第一反应是:“这个题目是否缺少条件?”当记者告诉他没有多余的条件时,林先生顿时陷入了困惑。超过10分钟后,他无奈地笑着说:“估计在15分钟内是做不出来的。”
记者也试着解题,利用中学时学过的“三角形边长比与面积比的关系”数学原理,在接近15分钟时间内解出答案:5.5平方厘米。林先生看了一下记者解题过程,说:“主要是刚才在解题的过程中很紧张,一时想不起公式,要不我在10分钟内也可以把题解出来。”
这道小学数学题也难倒了林先生的同事李小姐,她只尝试了5分钟,就放弃了解题。“几何知识忘记了也没关系,反正现在也用不上了。”她说。
随后,记者邀请了近10名白领解这道数学题,5名文科生出身的白领... 阅读全帖
c***s
发帖数: 70028
46
几何题 已知ABCD是矩形,△EFD的面积=2cm2,△CDF的面积=3cm2,求四边形AEFB的面积。
■参考答案
近日,网络上流传一道“成年人在15分钟内解出的小学数学题目”(如图所示)。如果你认为这属于“小学水平”而有些“鄙视”,那你不妨在今天下班后试解一下。要知道,记者前日拿着这道题采访了在珠江新城某金融机构担任理财师的林先生,他居然也解不出呢!
“学好数学会数钱就行了”
一看到这道几何题,林先生的第一反应是:“这个题目是否缺少条件?”当记者告诉他没有多余的条件时,林先生顿时陷入了困惑。超过10分钟后,他无奈地笑着说:“估计在15分钟内是做不出来的。”
记者也试着解题,利用中学时学过的“三角形边长比与面积比的关系”数学原理,在接近15分钟时间内解出答案:5.5平方厘米。林先生看了一下记者解题过程,说:“主要是刚才在解题的过程中很紧张,一时想不起公式,要不我在10分钟内也可以把题解出来。”
这道小学数学题也难倒了林先生的同事李小姐,她只尝试了5分钟,就放弃了解题。“几何知识忘记了也没关系,反正现在也用不上了。”她说。
随后,记者邀请了近10名白领解这道数学题,5名文科生出身的白领... 阅读全帖
s*******e
发帖数: 93
47
来自主题: JobHunting版 - 请教两道算法题
第二题应该可以把这个array的index % 3
=0的存一个stack
=1的存一个stack
=2的存一个stack
3个int分别用来记录3个end
不知道还会不会接着考比如一个stack空间用光了怎么从另一个借?
第一题我猜方向是用 quickselect algorithm 找大小排第 N^2/2的数,
复杂度应该是O(N^2)。
然后可以利用young tableaux的特性省略一些比较来加速。
比如第一次选m为x=N/2, y=N/2的位置的数,
然后只要满足 (x<=N/2 && y<=N/2)的数都一定小于m.
满足 (x>=N/2 && y>=N/2)的数都一定大于m.
还有一种想法是把young's tableaux merge成一个sorted array. 有点像N-way merge
但可以更快,因为两个方向都有排序。
以上都是我的猜测。有没有谁知道最好的答案呢?
h***n
发帖数: 276
48
来自主题: JobHunting版 - 问一道题
很常见的一道题,
N个数的数组,找出最大的和第二大的数,只用N+logN-2的比较次数,不需要额外空间。
算法比较好描述:先两两比较找出最大的数,然后在找和最大的数曾经比较过的数中最
大的数为第二大的数。我的问题是怎么写代码?谢谢!
p*******8
发帖数: 344
49
来自主题: JobHunting版 - 贡献一次电面题
1)一个数组,除了一个数只出现一次,其他都出现两次,找出这个数。经典题之一,
XOR就行了
2)很大一个文件,内存放不下,里面都是整数,有重复,求只出现一次的整数的个数
。应该是大数据吧,我就说了hash到多个小文件,保证一样的整数到同一个小文件,然
后依次读进内存用hashmap/hashset处理,面试官说如果所有数都一样,hash后还是一
个文件,我想了下想再hash一次,后来想干脆用hadoop搞,用两个job,第一个每个map
读进来,key是integer本身以及map task id,reducer负责输出这个task的unique的整
数,partioner根据integer和map id进行分配,然后第二个job把reducer设置成1个进
行合并。感觉杀鸡用牛刀了,但想不到啥其他方法
3)差不多的题,这次输出所有unique的数。我想了下先把所有一样的数hash到小文件,
如果小文件size还太大,再进行二次hash,根据文件size进行平均分配,然后处理每个
小文件,最后合并结果。
感觉2)3)答得不好,大数据以前就稍微看了下top k之类的,都是hashmap ... 阅读全帖
1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)