c*********d
发帖数: 9770 | 1 艾徳琳妮
溜喵ing，喵嗷~
坦克世界功勋勋章
原创先锋勋章
风雨同舟勋章
话题王小红花
我们都是杂兵，无人可以逃脱
本文转载自点兵堂于2017年9月15日推送文章，如要转载请标明出处
第二次世界大战中，德国的“虎”式坦克恐怕是人气最高的战车了。它凭借强大的火力
、超群的防御力取得了无数战果，缔造了大量传奇王牌，至今为人津津乐道。不过，叱
咤风云的传奇武器，在初战中的表现却相当糟糕。这一场让“老虎”大丢脸面的战斗，
发生在东线北部的列宁格勒战线，拉多加湖以南的一块充斥着泥泞、血水，森林和堑壕
交错的突出部。
“虎”式坦克并非是某位德国天才设计师“灵光一闪”的产物，而是从30年代以来,德
国重型坦克研发之路的结晶。在这十多年的时间内，有三代重型坦克样车走下了德国设
计师的绘图板，但最终没能走上战场。而在1940年法国战役和1941年入侵苏联以后，受
到对手重型战车极大震撼的德国人陡然加快了新式重型坦克的研发速度。1942年4月，
亨舍尔和波尔舍两家公司的产品：VK4501（H）样车和VK4501（P）样车进行了最后角逐
。最终，亨舍尔的产品赢得了胜利，投入量产，著名的“虎”式坦克就这样诞... 阅读全帖 |
|
a*****3
发帖数: 10373 | 2 再好的东西，吹得再天花乱序，没有人用少人用就是说明这东西不是此时此刻人们最需
求的东西。你可以说人们被蒙骗了，这世界的人都很蠢，你自己最聪明。多少人感叹自
己怀才不遇，但社会不会因为少了这些怀才不遇的人而停止发展。天时地利人和缺一不
可。 |
|
a****u
发帖数: 1537 | 3 同求，礼光曲库里有2000首歌是加密乱序的，
okeoke.net可以用其他的歌曲。 |
|
r****k
发帖数: 173 | 4
还有一个问题，那个Entropy的加和有没有可能overflow呢？
一个极端的例子，假设有两个n个integer的数列相同元素乱序存放，n是最大的integer
。要使他们的
加和最大，数列里的数也都取最大值，没有重复的情况下Shannon entropy=1×log1+2
×log2+...n×logn，怎样知道n是最大integer的时候，shannon entropy
用一个long整型可以保存呢？ |
|
g*******y
发帖数: 1930 | 5 这个是对的
对1-n的in place O(n)是可以做到的，以前google有个面试题是停车场有1-N编号的N辆车乱序，1
个空位，要求sort好，跟这个题基本上是一样的。 |
|
d*******8
发帖数: 785 | 6 赞小尾羊，我要烧香拜佛求狗狗问我我会的题目..
辆车乱序，1 |
|
r****o
发帖数: 1950 | 7 这种sort是不是得要1-n全排满，且每个元素只有一个才行阿。
辆车乱序，1 |
|
v*s
发帖数: 946 | 8 假设旋转前的数组是1到11.
旋转后有两种可能性。
case 1)
8,9,10,11, 1,2,3,4,5,6,7
case 2）
4,5,6,7,8,9,10,11, 1,2,3
还是中间切一刀。先比中间那个数，如果lucky，那就找到了。
否则决定要选哪边继续比较。
如果 a[l] < a[m] 说明前半截是顺序的，例如上面的case 2）
>>>> 如果 a[l] <= x < a[m] 那就选前半截，否则选后半截。
否则 （ 说明后半截是顺序的，参考case 1））
>>>> 如果 a[m] < x <= a[u] 那就选前后截，否则选前半截。
以此类推。
主要考点： 二分法，一刀分成两截，只和顺序的那半截进行比较。如果确定不在那里
面，就在乱序的那半截。
You |
|
f*********i
发帖数: 197 | 9 问了三个问题,第一个题目还算靠谱,就是在arraylist里面有乱序的数字,如何找出两个
数字使得和为0, O(n), 然后如何找出三个数字和为0, O(n^2), 四个数字和为0,这里我
卡了一下,在提示后给出了O(n^2)的解,然后如何找出五个数字和为0,我给出了O(n^3)的
解.
第二个问题就比较郁闷了,他说,假设在有人创建了一个linkedIn account,如何从他的
profile里面得出信息以便给出推荐,such as, people you may know, job you may
like, something you may interested.
我回答key word matching, 然后他问如何判断什么word是keyword, 如何pattern
match,如何text selection, 还有如何train出classification rule,等等等等,,,,我
侃了一大堆data mining方面的东西,感觉他不满意.
最后一个问题问我GPA.......
觉得很郁闷啊,如果倒在算法上也就算了,但是给出个这么笼统的东西叫我当场设计不是
... 阅读全帖 |
|
f*********i
发帖数: 197 | 10 问了三个问题,第一个题目还算靠谱,就是在arraylist里面有乱序的数字,如何找出两个
数字使得和为0, O(n), 然后如何找出三个数字和为0, O(n^2), 四个数字和为0,这里我
卡了一下,在提示后给出了O(n^2)的解,然后如何找出五个数字和为0,我给出了O(n^3)的
解.
第二个问题就比较郁闷了,他说,假设在有人创建了一个linkedIn account,如何从他的
profile里面得出信息以便给出推荐,such as, people you may know, job you may
like, something you may interested.
我回答key word matching, 然后他问如何判断什么word是keyword, 如何pattern
match,如何text selection, 还有如何train出classification rule,等等等等,,,,我
侃了一大堆data mining方面的东西,感觉他不满意.
最后一个问题问我GPA.......
觉得很郁闷啊,如果倒在算法上也就算了,但是如果因为这么笼统的问题把我挂了真是很
... 阅读全帖 |
|
e***e
发帖数: 168 | 11 在arraylist里面有乱序的数字,如何找出两个
数字使得和为0,using O(n), 然后如何找出三个数字和为0, using O(n^2), 四个数字
和为0, using O(n^2)的解,然后如何找出五个数字和为0, using O(n^3)的
解.
谢谢！ |
|
|
|
H***e
发帖数: 476 | 14 1。 一个array,找两个数字使得和为0，简单，只要用一个hashtable就可以了， 只需
要走一遍， O(n) time O(n) space
2。 三个数字和为0， a+b+c = 0, 那么a+b＋c = 0,那么 array当中必须有负数才行，
把正数和负数分开，分别放到两个hashtable中： 正hashtable和负hashtable.
a+b+c = 0, 组合只有可能 ++- or --+, 所以对 每个正hashtable的元素a，看有没有
两元素加起来为'-a'；对 每个负hashtable的元素b，看有没有两元素加起来为'-b',如
果有，则为解。 O(n^2) time, O(n) space
3。 四个元素为0。这个是怎么有time O(n^2)的解的？space是多少的？
4。 五个元素为0就更没头绪了。
－－－－－－
引用前面的帖子。
发信人: fengzhongdi (fzd), 信区: JobHunting
标 题: LinkedIn面试被老印郁闷到了.....
发信站: BBS 未名空间站 (Wed May 18 20:57:55 201... 阅读全帖 |
|
d****n
发帖数: 56 | 15 这果断是乱序的吧~ 不然直接输出就可以了吧。。。 |
|
w****x
发帖数: 2483 | 16 我觉得这题因该问什么时候insert sort什么时候quick sort.
原数组个别情况乱序的时候用insert sort.
如果是bubble sort和quick sort比较因该是数据量小的情况(小于64??)下用bubble
sort |
|
q****x
发帖数: 7404 | 17 时钟向前调整，2:59am后又变成2:00am，乱序的问题怎么处理？
时钟向后调整，1:59后变成3:00am，有些系统会监测事件处理延迟，这样延迟大大增加
怎么办？ |
|
l*****a
发帖数: 14598 | 18 第一个要计数，
如果只有一个，这一块全跳过,start=end+1;重新开始
如果有多个，start++,直到最后一个 query array的第一项，然后跳过。
每次碰上乱序，也跳过 |
|
l*****a
发帖数: 14598 | 19 why?ABD乱序，肯定要淘汰啊
丢掉了什么？
注意每次match 到query array的相应项目，index++ |
|
s********u
发帖数: 1109 | 20 比如 set si; 直接取 *( si.begin() + n ) 不行么？
如果是unordered_map和unordered_set的话，元素存放的顺序是输入的
顺序么？这里好像确实有点混淆。
1.我查了下,unordered_map和unordered_set从内部结构上说，是“乱序“的，比如你
一个元素放在第5个位置，后面再加入一个元素后，原来那个元素就未必是第5个了。存
放的顺序由hashtable来确定，只是为了快速存取。
http://www.cplusplus.com/reference/unordered_set/unordered_set/
2.如果是map或者set，每次插入时会按照key的大小自动排序，实际上应该就是个二叉
树。 |
|
h****y
发帖数: 137 | 21 set的iterator像list一样, 只能++, --的, 不可以+n
unordered_map是就是hash table, 乱序的
set和map是BST |
|
r***3
发帖数: 3 | 22 只有最后一个数字是乱序的么？
如果m不是很大，可以每次读m+1个数字，在缓存中，如果发现最后一个数字小于第一个
数字，就把最后一个数字先比较。
file |
|
s********a
发帖数: 19 | 23 我觉得审批是乱序的。刚刚用自己的号码查了下，我自己是还没有批准。但是前后左右
有的批了有的没有，完全木有规律可言。楼主别担心。 |
|
j******3
发帖数: 16 | 24 乱序的麻烦一点，从最初的位置开始，0的位置最终是4，就和当前的4交换，4就不动了
，0再找，这次是1，0就和1交换，so on。
实际操作起来要建立两个hashmap,纪录最初和最终的index－value的mapping，并且是
根据index进行，而不是value，当然每次还是和0换。复杂度是(logn)吧 |
|
z****e
发帖数: 54598 | 25
反正我做了几次，都是io浪费了大量时间
麻痹，感觉palantir的难度不高
倒是欧洲一鸟毛website给了我四题很恶心的题
最后一问，丫还在用perl，操
hackerrank有时候output非常恶心
明明没有规定要怎样的顺序，我得到一样的结果
就是说我错，日它祖宗，而且它的输出是乱序
鬼知道丫需要什么顺序，hackerrank跟阿三其它产品一样
大致感觉对，但是总在细节上掉链子，恶心人 |
|
b*****s
发帖数: 11267 | 26 那又怎么了，注意这里是3n，不是2n啊，理论上乱序的话可以取走最大的n个值呀
如果是顺序的话，如果X_(0) 表示最大的话，就是看 sumX_(i), i=0,2,4,...,2n-2 和
sumsumX_(i), i=13,5,...,2n-1 那个最大呀 |
|
G******n
发帖数: 572 | 27 赞，不过这道题你没有说清楚啊。排序到底是按照什么排序，如果按照大小排好之后，
这个乱序的count不应该都是零吗？能举个例子吗？ |
|
b**********h
发帖数: 419 | 28 我去年面的concur，店面是一个白人manager，问了Java的基本问题，OOP概念，比如什
么是composition。
然后是skype面，三轮三个烙印，每轮30分钟。第一轮三妹问了spring，rest api基本
概念，authentication有几种方法，REST API POST request payload是多大；第二轮
三哥出题是给出一个长度为n，元素是1到n的乱序array，写一个排序程序；第三轮三哥
让写一个java程序读取文本文件word count. |
|
s******d
发帖数: 795 | 29 【 以下文字转载自 UMD 讨论区 】
发信人: superred (superred), 信区: UMD
标 题: 转让GRE书
发信站: BBS 未名空间站 (Sun Jun 12 20:25:59 2011, 美东)
多数书很新 价格从优
要在8月前赶老GRE的速定 也适合要考新GRE的同学做参考 尤其是词汇部分
站内联系
词汇类：
新东方GRE核心词汇考法精析 （要你命3000）
乱序版GRE词汇精选
寄托蓝宝书
红宝书
GRE词汇逆序记忆小词典
其他类：
新东方GRE写作教程
新东方GRE类比。反义词教程
新东方GRE填空教程
新东方GRE数学教程
新东方GRE阅读理解教程
陈圣元句子填空
Cracking the GRE 2007 Edition
最新GRE机考指导与实践（带光盘）
GRE 阅读 39＋3全攻略
北美GRE范文精讲 |
|
t*******r
发帖数: 22634 | 30 我。。。我手上有两个 highest priority 的东东，还欠楼下的一个算法让楼下
的先用个补丁顶着。。。基于“人不学习要落后，人不吃肉就要瘦”的传统，俺还得
看看 intel 的新乱序执行构架。。。鬼知道会不会某天要写高速算法实现，赤膊
上阵会直接被老板从窗口踹出去的。。。把自己武装到牙齿吧。。其实四年前已经
武装了一次，但 intel 这铁匠吃饱了撑的没事就造新刀新枪新炮。。。看着手头
的鸟枪已经惨不忍睹了。。。更最重要的是，俺还得浪费一大堆时间让自己开心。
。。否则不开心啥都做不了。。。谁说银森的意义是做东东。。。明摆着银森的意义
是不做东东。。。啥都做的话，直接过劳S在计算机屏幕前一了百了。。。不行了，
不能再灌了，老板已经在楼下喊我回 cube 写 code 三百声了。。。 |
|
t*******r
发帖数: 22634 | 31 小时候搞化学，好像不一定要确定关系的恋人，更不一定要上床啥的。普通朋友
也是可以的，而且更便于多线程、超级标量流水线、乱序指令执行，等等。。。
以提高芯片处理效率。。。哦，不好意思，发错版了。。。 |
|
t*******r
发帖数: 22634 | 32 小时候搞化学，好像不一定要确定关系的恋人，更不一定要上床啥的。普通朋友
也是可以的，而且更便于多线程、超级标量流水线、乱序指令执行，等等。。。
以提高芯片处理效率。。。哦，不好意思，发错版了。。。 |
|
t*******r
发帖数: 22634 | 33 其实俺花这个时间，也是在为娃如果被分到 normal track 做准备。
我现在能想到的一点，比如就是在 normal track 里的 pre-algebra
阶段，把乱序计算玩玩好，扑腾扑腾扎实，也是一个玩法。。。其他
的等遇到新情况再说。。。古人云：只要见风使舵，那船到桥头就
自然直。。。 |
|
t*******r
发帖数: 22634 | 34 其实俺这个星期，也在反省这个
“To brush or not to brush, that is the question”。
俺觉得俺家那个扑通蛙，自己看数学书还是不行。。。我觉得她 totally lost，
后来都有点疲了。。。而且娃的计算能力也确实是不行。。。所以上峰不满意，
也不是空穴来风。。。
俺现在觉得，对于扑通蛙，没法全依赖他们自己。。。父母如果有可能，还是
最好帮着扑通蛙一起玩玩。。。当然，刷纯计算题也是另一个极端。。。所以
我打算让俺家扑通蛙慢慢开刷一些美国数学计算题入门（纯计算题就算了）。。。
俺帮她 review 那些题时，顺便也给她实战看看 “乱序计算入门” 的趣味在
哪里。。。如果蛙再读数学书，俺也打算定期给她 review。。。扑通蛙不能
expect too much 是真的。。。 |
|
t*******r
发帖数: 22634 | 35 这要分各家具体情况讨论。
如果要骨灰级搞数学竞赛，那我同意你的看法。当然是越快把竖式搞明白，
越能提早进入，以及快速往前学。
但大部分娃，不会去骨灰级搞数学竞赛。计算速度和正确率到某一个程度就
封顶没有更多的需要了。。。这种情况下，哪一个早点晚点真无所谓，反正
就算晚到的那波，三年级学完后，竖式肯定滚瓜烂熟了（按一般美帝的要求）。
而乱序计算估计还是要到八年级才能真正掌握。。。 |
|
p**s
发帖数: 2707 | 36 竖式是必须学的，其他什么乱序计算的技巧，学不学都无所谓 |
|
t*******r
发帖数: 22634 | 37 其实乱序计算好像主要还是在多个数字时，以及加法和乘法混合出现时，更起作用。。
。俺记得昨晚娃的一道题目，我是这么随手算的：
P(3,3)*3 + P(3,3)/P(2,2)
= 3*2*3 + 3*2/2
= 3*6 + 3
= 3*7
= 21
但俺娃还是不行，伊就每个 permutation 硬算，distributive 概念不行。。。俺跟娃
说试试把这个 visual modelling 成 set 和 array，看看慢慢是不是会熟悉。。。不
过我想可能要到八年级，娃成长有个过程，当父母也得有耐心。。。想俺自己五年级的
时候，虽然开始不被红叉追屁股了，但不靠谱的事也干太多了。。。 |
|
t*******r
发帖数: 22634 | 38 我不纠结这些，我纠结俺家五年级大娃的乱序计算咋个教法。。。昨晚一道题，我说笨
解法对简单题也没慢多少。。。于是用笨解法得出的式子是 8 + 8*9 + 8*9*9 。。。
娃都差点要说这么苦鼻的计算让不让人过日子了。。。我看了娃一眼，在纸上悠悠写下：
8 + 8*9 + 8*9*9
= 8*10 + 72*9
= 80 + 720 - 72
= 720 + 8
= 728
娃立马抓过去看为啥这么算是对的。。。俺安慰娃说，慢慢来，罗马非一日建成。。。
9*9*9 - 1 的巧解法要能用两个以上的角度理解，但笨解法也要能算得快。。。一题多
解是正道，将来啥地方都有用，不限于数学。。。当然，其实俺还是纠结她到八年级时
能不能掌握这些。。。 |
|
Z**********1
发帖数: 1447 | 39 貌似你一直给你家娃补数学，能问下为什么吗？为了赶学校的进度？还是为了奥数？五
年级的孩子能理解那么多？
[在 tidewater (M31) 的大作中提到：]
：我不纠结这些，我纠结俺家五年级大娃的乱序计算咋个教法。。。昨晚一道题，我说
笨解法对简单题也没慢多少。。。于是用笨解法得出的式子是 8 + 8*9 + 8*9*9 。。
。 娃都差点要说这么苦鼻的计算让不让人过日子了。。。我看了娃一眼，在纸上悠悠
写下：
：
：........... |
|
t******l
发帖数: 10908 | 40 当然，我刚才想了想。有一种可能是 AMC 10 的题目是特别设计 penalize 记忆球根公式
的。。。因为 complete a square 是经常能出现 “推迟计算/乱序计算” 而大幅度降低
计算量。。。所以关键可能是猴子没有太 contaminate AMC，否则后果不堪设想。。。
当然猴子可能球根公式也都算不下来，门槛太高没法 contaminate。。。
要慢
的数 |
|
t******l
发帖数: 10908 | 41 另外我拿这题说事的主要原因是这题是 “正合”。。。如果 “正合” 教不会或者教
歪了，那是俺的问题。。。而如果 “奇胜” （比如 “乱序计算”) 教不会的话，至
少可以归于娃太笨，上帝的事，父母别费心了，顺其自然。。。 |
|
t******l
发帖数: 10908 | 42 班上数学第一的娃，只要不是苦鼻型的，正常奥数也不见得就会影响体育导致偏科没时
间娱乐啥的。。。因为班上第一的把奥数 8 分钟心算做完了，班上最后的 80 分钟可
能都没把新数做完。
娘的昨晚就是这样，1983 年 AIME problem #6，这老年手生人用内心 wishful
thinking 一边看奥运录像一边心算 8 分钟就搞完的送分题，我给娃特么用纸和笔
讲了 45 分钟，估计娃还只了解了 70%。。。
那花时间证明 binomial theorem 也就算了，当成上数学课好了。。。但最后用同余循
环加分配律乱序心算 2*83*7/49 的余数，这最多 30 秒就心算完毕的玩意儿，给娃也
得用纸笔解释和证明半天。。。累坏我了。。。
：
：Is free-will true?。。。哈哈。深刻！ |
|
h*****m
发帖数: 1034 | 43 没有人规定必须sequential地背诵乘法表吧，当然汉语本身的特点提供了一个比较方便
的朗读方式，对于某些人来说，发音与听觉的刺激可以加强记忆。
我家大娃的乘法表是爷爷教的，不知道是怎么个方式，我后来都是随机出题来考察的。
对小娃，我准备直接买一套flash cards，洗牌一下直接乱序记忆，还可以用来做游戏
增加兴趣。
根据我自制识字卡片教（考）汉字的经验，打乱顺序的卡片是机械记忆的好手段
associative
training |
|
h*****m
发帖数: 1034 | 44 求同存异，求同存异。现在的“同”应该就是个位数乘法的结果直接记住就行，不需要
孩子自己“构建”一遍。
至于要不要把它叫做乘法表，是强记还是玩记还是刷题记，是顺序记还是乱序记，是朗
读记还是默记，是中文记英文记还是对着数字记，大家按各自实际情况来吧。：）
implicit |
|
P******e
发帖数: 229 | 45 谷歌第一代的小尺寸平板Nexus 7采用的是NVIDIA首款四核处理器Tegra 3，而2013年的
Nexus 7二代则改为了高通的骁龙S4 Pro四核。据国外最新消息，今年谷歌的新Nexus平
板又要换“芯”了。
早前就有消息称谷歌将要打造一款8寸的小尺寸平板Nexus 8，目前科技网站androidpit
再次证实了这一点，并透露，Nexus 8将会搭载上Intel最新的64位Moorefield平台，主
频为2.3GHz。
据了解，Moorefield是Intel在上月的MWC 2014大会上推出的22nm工艺、全新乱序执行
Silvermont CPU架构，它号称专为Android设计，其中搭配了LTE 4G基带，并且还引入
了PowerVR 6系列GPU。
报道称，Nexus 8如果最终出货版本真的是Moorefield处理器，那么其配备的将会是
PowerVR G6430 GPU。 |
|
s***d
发帖数: 15421 | 46 12306首秀被骂的狗血喷头后铁道部找来IBM、阿里巴巴等大企业要解决方案，给出的条
件是资金管够但是问题得解决。几大企业最后都拒绝了（其中阿里巴巴最后负责了排队
系统的建设）。12306开始自己尝试解决问题。他们发现市面上可以买到的成套解决方
案都不足以应付春运购票负载，所以只能自己改进已有的数据库（注：其实是改用
VMware SQLFire/GemFire，这里我之前理解错误）。以前12306用的是小型机，发现性
能严重不足，遂改用x86系统+linux平台（原平台为HP Superdome小型机，UNIX系统，
Sybase ASE数据库）。最后他们的核心系统用了十几个节点（现在应该是17节点）的多
路Xeon E7（具体几路待考），每个节点配1TB内存，数据库全部在内存中运行。2013年
春运，12306系统峰值负载11万tps，与2012年淘宝双11活动峰值负载相当，新的系统基
本经受住了考验。
补充：以上内容是我在2013年7月得知的信息，彼时没有任何公开来源提到过12306新系
统的技术细节。甚至，当时局外人没人知道12306已经在2012年开始做了技术改造。直
到数日... 阅读全帖 |
|
k***e
发帖数: 1931 | 47 貌似是乱序执行执行了不必要的指令，那么预先检测一下这个指令能不能执行就行了，
但是这就会影响效率了吧？ |
|
a*******g
发帖数: 3500 | 48 改是很容易改，就是会降低性能。
如何不影响安全性的前提下，提高性能 就得想些新东西了。
什么乱序执行，分支预测都得把各种极端情况考虑全了 |
|
a*******g
发帖数: 3500 | 49 amd说的很清楚啊，
三个漏洞，meltdown没影响。
前两个，所有乱序执行的cpu都有，但能通过打补丁解决。 |
|
|
