T****M
发帖数: 1913 | 1 2013年军版名人榜之十大著名ID(有并列，故11位)
dsb
qwxqwsean
kayaker
stoppingtime
wayofflying
hairi
choming
xiaxie8
KingOfLunHui
repeating
THR
2013年军版名人榜之十大语言艺术大师(有并列，故12位)
kayaker
qwxqwsean
dsb
hairi
stoppingtime
coho
xiaxie8
repeating
choming
closingbell
HenryMITBBS
meiguohuaren
2013年军版名人榜之十大优秀评论员
dsb
kayaker
hairi
pacific
stoppingtime
choming
wayofflying
THR
qwxqwsean
repeating
------------------------------
投票结果：
2013年军版名人榜之十大著名ID
http://www.mitbbs.com/article_t/Military/41780765.html
2013年军版名人榜之十大语言艺术大师
http:... 阅读全帖 |
|
f******9
发帖数: 267 | 2 故天将降大任于斯人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所
为，所以动心忍性，曾益其所不能。人恒过，然后能改，困于心，衡于虑，而后作；征
于色，发于声，而后喻。入则无法家拂士，出则无敌国外患者，国恒亡。然后知生于忧
患，而死于安乐也。 |
|
r******g
发帖数: 4002 | 3 （华盛顿九日电）根据美国农业部食物营养局（Food and Nutrition Service）报告，
以2014年9月份统计资料显示，全美领取食物券（food stamp）人数最多的州份是加州
，其余依序为德州、佛州和纽约州; 至于以领取粮食券人数占该州人口比例来说，则是
华盛顿特区名列第一，该特区百分之21.97的居民靠粮食券过活。
最近若干家庭每月购买食物与杂货帐单，高达1，300元的情况来说，美国劳工根本
不能靠自己的所得过日子，他们除了房租与其他开销，再也没有能力购买食物。这就是
美国粮食券那么重要的主因。
农业部食物营养局报告指出，在2014年9月份，全美有4，650万人领取粮食券，平
均每个家庭每月领取257元的粮食券，以一个人计算则是123.74元。
美国50个州加上华盛顿特区，领取粮食券人数最多的是加州，2014年10月份，加州
共有4，605，260人领取粮食券，比一年前增加了百分之8.5; 其次是德州，有3，817，
979人领取粮食券，比一年前减少百分之5.2; 佛州有3，695，060人领取粮食券，比一
年前增加百分之3.6; 纽约州有3，068，825人领取... 阅读全帖 |
|
b*****d
发帖数: 61690 | 4 多维人文
随着中国赴美留学生人数的增多，华人留学生在经历了中美文化的切身比较之后，究竟
会怎样看待自己的祖国呢？美媒一项调查发现，在美多数华人留学生更加爱中国。
哥伦比亚大学毕业典礼上的中国留学生
据《中国新闻网》介绍，在过去十年，来自中国的学生涌入美国的大学。在2014年，据
国际教育学会称，超过30.4万名中国人在美国的高校就读，占国际学生总数的几乎三分
之一。单就其绝对数量而言，这种大批学生涌入的现象就是值得注意的。但在中国的官
方言论对西方价值日渐批判的背景之下，这种现象就更加引人关注了。
据美国《外交政策》网站12月7日报道称，至少，两国间分歧日益加剧的现象令人们提
出疑问，即在当今的美国就读的中国人的世界观到底发生了什么？美国如此引以为傲的
信息、集会以及宗教自由是否让学生们见识了新的想法以及思维模式？或者，中国学生
或许过于紧密的聚集在一起，形成了封闭的群体，维持他们旧有的习惯和世界观，直到
他们准备好回国？
报道称，一项调查显示，中国学生在美国的生活现状驳斥了这些说法。在美国的中国学
生从美国的教育体系、媒体、社会以及学术生活与中国的教育体系、媒体、社会以及学
术生活之... 阅读全帖 |
|
c*******a
发帖数: 1879 | 5 【 以下文字转载自 JobHunting 讨论区 】
发信人: centralla (central LA), 信区: JobHunting
标 题: 设计一个数据结构用来快速
发信站: BBS 未名空间站 (Mon Sep 11 19:09:22 2017, 美东)
更新 NODES 的排序， 每个NODE里有(KEY，VALUE）, 排序按照VALUE降序排。
NODES的数量很大， 是实时 STREAM过来， VALUE值是不停变化。 |
|
|
c*********d
发帖数: 9770 | 7 艾徳琳妮
溜喵ing，喵嗷~
坦克世界功勋勋章
原创先锋勋章
风雨同舟勋章
话题王小红花
我们都是杂兵，无人可以逃脱
本文转载自点兵堂于2017年9月15日推送文章，如要转载请标明出处
第二次世界大战中，德国的“虎”式坦克恐怕是人气最高的战车了。它凭借强大的火力
、超群的防御力取得了无数战果，缔造了大量传奇王牌，至今为人津津乐道。不过，叱
咤风云的传奇武器，在初战中的表现却相当糟糕。这一场让“老虎”大丢脸面的战斗，
发生在东线北部的列宁格勒战线，拉多加湖以南的一块充斥着泥泞、血水，森林和堑壕
交错的突出部。
“虎”式坦克并非是某位德国天才设计师“灵光一闪”的产物，而是从30年代以来,德
国重型坦克研发之路的结晶。在这十多年的时间内，有三代重型坦克样车走下了德国设
计师的绘图板，但最终没能走上战场。而在1940年法国战役和1941年入侵苏联以后，受
到对手重型战车极大震撼的德国人陡然加快了新式重型坦克的研发速度。1942年4月，
亨舍尔和波尔舍两家公司的产品：VK4501（H）样车和VK4501（P）样车进行了最后角逐
。最终，亨舍尔的产品赢得了胜利，投入量产，著名的“虎”式坦克就这样诞... 阅读全帖 |
|
|
l********y
发帖数: 185 | 9 最近在选miniVan和三排座SUV，一些candidates的参数汇总，希望对大家有所帮助。
（注：按照miniVan，大SUV，中SUV分类，每类按照Leg Room降序排列）
Year Model 3rd-Row 3rd-Row Cargo Volume Curb weight
Leg Room Heap Room with 3rd-Row Up (lbs)
(in) (in) (ft3)
2014 Odyssey 42.4 48.4 38.4 4396
2014 Quest 40.5 49.6 25.7 4387
2014 Sienna 36.3 50.3 39.1 4415
2014 Town&Country 32.7 48.7 ... 阅读全帖 |
|
i**e
发帖数: 6810 | 10 刚查了一下，看到这个：
http://goo.gl/Xsfr7I
因为我想看Outback，Uncheck 2015，点"Overall rating"两次按降序排序，
结果看到Outback排第九。MB GLA、Jeep Renegade和Kia Sorento都排在前面？
如果只看collision avoidance，Outback排第八，Passat和Golf之类排在前面。
Surprising...
仔细看看OB和Passat，AEB Interurban（正常行驶速度）OB得分2.5，Passat得分2.7。
看来人民车翻身了。
找来youtube看了看，区别不大。为啥Passat测40/70/50，OB测60/70/50？ |
|
m*****f
发帖数: 1243 | 11 LCS转换成LIS：
假设序列A, B, 首先纪录A元素在B中的位置(O(n)), 降序排列，然后按照元素顺序合并
为一个数组, 求此序列LIS (O(nlogn))
比如 A = {a, b, a, d, x, y, a}, B = {b, b, a, b, c, x, a}
a = {7, 3}, b = {4, 2, 1}, d = {}, x = {6}, y = {}
组成序列{7,3,4,2,1,7,3,6,7,3}
LIS 为 1 3 6 7, 即 b a x a |
|
a***9
发帖数: 364 | 12 可能我没有很理解这题
比如k=1是找两个排序数组中最大的那个？
那你的例子中k=4是指找第四大的，那不是7么？怎么是8？
如果按我的理解，lof的base case给人感觉assume数组是降序排列的，
但base case和recursive case都好像返回方向反过来了。
如果顺过来，是会返回7的，还要检查一下数组空不空的事吧。 |
|
c*b
发帖数: 3126 | 13 弄个数组按降序记录pair的和
前N个都能找出来吧 |
|
l*****a
发帖数: 559 | 14 我觉得lz假设了数组是升序且rotate了的。
你的反例是降序无rotate。 |
|
j**l
发帖数: 2911 | 15 降序的情况考虑类似，所以不失一般性，可以认为是升序。 |
|
w*********s
发帖数: 277 | 16 我现在有一些keyword和keyword所对应在文本中“出现的次数”
如何使用二维数组来对“出现的次数”进行降序排列，输出打印结果呢？
用的是perl，需要速度比perl自带的sort()要快。perl里面的sort()是qsort。
请指点！
谢谢！
5个包子！ |
|
l*****a
发帖数: 559 | 17 升序还是降序排列？
用priority queue。 |
|
i***e
发帖数: 452 | 18
感觉你这个是O(n2)的了， 一个简单的例子就是从中位数的之后的元素都是降序的，
这样你的那个while loop 只能每次走一步了， 所以每次循环就是linear time 了，
前面的元素如何有n/4个元素进入你这个loop 的话就是O(n2)的time了 |
|
r*******h
发帖数: 315 | 19 多显然的一道题，还要什么矩阵。既然a和b都已经降序排列，直接p=k/n取上整，如果p
==1，直接从b中取第k个和a最大相加，如果p>1，q=k mod n，取a中第p个和b中第q个相
加。 |
|
w**h
发帖数: 34 | 20 老印
自我介绍；
Coding: Integer数组，先升序后降序，例如：1,3,5,9,15,10,9,7,5，找出最大元素；
设计Least Recently Used Cache；
什么是abstract class;
什么是singleton pattern, 如何实现；
什么是Model-View-Controller pattern. |
|
|
r****t
发帖数: 10904 | 22 一般 sort 方法都接受一个可定制的 compare function |
|
i******e
发帖数: 273 | 23 SortDESC 是function object 也叫functor. 是sort algorithm的一个参数 |
|
a**n
发帖数: 313 | 24 不是面试题, 求整数对排序算法
我有一些整数对 { (1,4), (2,7), (1,5), (5,7), (5,9), (4,7) …}
最后排序成 {(1,5), (1,4), (2,7), (4,7), (5,9), (5,7) …}，具体是先按第一个数
字排升序，如果相同则按第二个数字怕降序，有没有有效的快速的算法。
谢谢了. |
|
a****a
发帖数: 186 | 25 你这个题是求最长降序子序列，我第一反应就是用DP求9-0和给定数组的LCS
你给的解法有空研究一下看看时间复杂度是多少。给的链接收藏了..好资源 |
|
|
m*********a
发帖数: 47 | 27 这样会有问题吧。。
比如
10 20 30 5 40 50 60 70
这样会找到5 40 50 60 70为最长的非严格递增子序列
然后删掉前三个。。
但是正确做法应该是删去5 |
|
t*****s
发帖数: 39 | 28 longest inc seq没错吧？刚好找的10 20 30 40 50 60 70 |
|
m*********a
发帖数: 47 | 29 嗯。。
我太无知了。。T_T
@twobits 求正确的算法。。 |
|
H***e
发帖数: 476 | 30 我都蒙勒。。
就是longest inc subseq算法啊。 goog之 |
|
t*****s
发帖数: 39 | 31 longest inc subseq的算法可以吧？序列长度一定，“去掉最少”就是“保持最长”呀 |
|
|
M**********7
发帖数: 378 | 33 四轮白板
每轮一个面试官一个观察者
估计下面面试很多要培训面试官
其实这样反而好, 一定程度上保证了公正性,
起码不会让面试官肆无忌惮的搞无耻.
一个东欧的头,口音重,但做到上面交流没问题.
一个印度mm,口音不重,虽然能听出来一点,人挺和善.
一个白,感觉是极客那种,人挺和善.
一个美华,很有活力,也挺和善.
题不难,不用英文描述了,大家懂的.
面的题:
1
打印给定树,指定层的节点.
写好程序后,写测试用例.
对方选择一个用例进行测试.
2.
判断两个词是否由相同的字母重排构成(你懂的)
找一个字符串里面的最长对称子串(你也懂的)
3.
一个数组,先严格升序,再严格降序,找最大值.
测试用例,对方选例测试.
4.
设计一个缓存系统,每个元素的生命周期后自动注销,实现get, save, 和内部注销机制.
闲聊的题:
1. 最近看过什么书,最喜欢的是什么书
2. 怎样设计网络爬虫, 怎样解析网页中的邮件地址.
总体聊的不错,互有问答,但面头的时候卡了被提示了一次,
写完又忘记处理一个case,应该会减分很多,可能不行了吧. |
|
D**********d
发帖数: 849 | 34 来自主题: JobHunting版 - G/F面经 可以先按 x axis 排序(假设升序)，然后查 y 是否有降序的。
总共是 O(nlgn) + O(n) = O(nlgn) |
|
h****n
发帖数: 1093 | 35 那题目要求的结果降序输出怎么搞 如果原数组无序 光用hash的话
排序需要至少nlogn吧hash一遍, 然后检查是否每个hash项为1
★ Sent from iPhone App: iReader Mitbbs Lite 7.56 |
|
l*******b
发帖数: 2586 | 36 得扫两遍吧，一次按开始端点升序排序，扫开始端点在不在之前的区间里，只要保持之
前的区间的结束端点的max就行
第二遍，按结束端点降序排序。扫结束端点在之前的区间里，保持之前区间的开始端点
的min就行。
又想了下，一遍够了。 |
|
s****t
发帖数: 467 | 37 刚回来，题目不难，可是遇到了很郁闷的情况。顺便问下大家遇到dev #5这种人怎么应
对比较好？
电面：
给个带有括号的字符串，判断所有的括号是否相配。扩展到几种不同的括号同时出现。
onsite：
1. manager:
给一个字符串，输出一个文件，里面每一行是一个出现的字符，后面跟着它出现的次数
。要根据出现次数降序排列。
2. senior manager:
behavior questions and past projects.
3. dev:
1）二维平面上给一堆点，再给出一个点作为目标。求离目标点最近的k个点。
2）设计A家网站上那个“买个这个东东的客人也买了下面这些东东”的feature，问了
如何scale。
4. BR:
1）给一个字典，当输入一个单词时要求返回字典里所有它的anagram。条件是可以无限
的预处理，只要输入时返回的速度最优就行。
2）elevator design: min wait time, max throughput, scale for different types
of buildings.
面到这感觉都还好，结果下面郁闷了。
5. d... 阅读全帖 |
|
w***o
发帖数: 109 | 38 luckynoob的算法是对的。
具体实现可以这样：
1。对原数组排序，不过排序结果是index而不是value，比如：[4，3，2，1]排序后得
到[3，2，1，0]，[2，3，7，4]排序后得到[0，1，3，2]
2。对index数组找到第一个降序元素的index i，比如[3，2，1，0]是1，[0，1，3，2]
是3
3。返回n-i |
|
w***o
发帖数: 109 | 39 luckynoob的算法是对的。
具体实现可以这样：
1。对原数组排序，不过排序结果是index而不是value，比如：[4，3，2，1]排序后得
到[3，2，1，0]，[2，3，7，4]排序后得到[0，1，3，2]
2。对index数组找到第一个降序元素的index i，比如[3，2，1，0]是1，[0，1，3，2]
是3
3。返回n-i |
|
s******t
发帖数: 229 | 40 那比如 3762514
第一个降序元素的index是5，返回7-5=2
总共换2次就行啦？怎么换啊
2] |
|
f*****u
发帖数: 308 | 41 给定一个ordered array，int型，无重复元素，元素个数大于零，可能是升序，也可能
是降序。现在任给一个int key，需要实现这些可能的搜索：找出小于这个key的最大元
素，找出大于这个key的最小元素，找出这个key本身，找出小于或者等于这个key的最
大元素，找出大于或者等于这个key的最小元素。要求返回搜索结果。必须用C/C++。
代码不难写，但是要求避免重复代码，让代码尽可能短，同时要求代码可维护性高，也
就是易读。可是对于不同的搜索，完全避免重复代码有点不好办。
我试图写一段通用的代码能针对各种不同的搜索，发现很难。我用switch，对每种搜索
单独求解，然后根据key相对array的位置分类，再用switch，可是无法避免每种不同情
况下代码或多或少会有重复。想看看这里的高手有没有妙招能避免代码重复。 |
|
z*******3
发帖数: 13709 | 42 这题完全是用来对付leetcode用的
平常不太会写成这样
leetcode上的难度比面试时候要难，尤其是难题
当作练习蛮好
online judge，按照日期降序排列
第一题是最下面那题 |
|
z****e
发帖数: 54598 | 43 endorse最讨厌的就是老是endorse一些老旧的技术
排序是按照降序排的，越是老旧的技术endorse的人越多排序就越考前 |
|
A*********c
发帖数: 430 | 44 干啥：做Leetcode
多久：今天起三周
咋做：按题频降序
题频信息：http://www.cs.unc.edu/~zhew/Leetcoder/
速度：一天7～8道。
我前一阵做过一小半，后来有事儿放下了，现在拿起，想尽快搞完。
本人不牛，主要是想找个朋友互相督促一下进度，防止墨迹。
我试了一下7道，可行。工作量不轻松。
如果那位朋友有相似的目标，明天试一下做7，8道。如果这个进度能fit into自己的
schedule的，咱们就搞起。
站内信联系。不瞎搞，来真的。
btw，标题最后俩字别连读：） |
|
g*****g
发帖数: 212 | 45 不确定是否有 nLog(n)的解，不过 n^2的解法是可以调优的。
首先先把数组sort了，按长度降序
string s[];//
int signature[];//
int length[];// length of each string
int n; // length of s
int max = 0;
for(int i=0; i
{
for(int j=i+1; j
{
if (length[i] * length[j] <= max)
{
break; // optimize 1, early stop
}
if (signature[i] & signature[j] == 0)
{
max = max(length[i] * length[j], max);
break;// optimize 2, no need to test rest
}
}
}
length |
|
z*********e
发帖数: 10149 | 46 不会吧，我怎么觉得candy的道理非常简单啊
对于每一个连续的升序或者降序sequence，把最低的那个位置设成1就行了 |
|
l*********8
发帖数: 4642 | 47 第一次见到这个题目。
首先，把字母按照frequency降序排序.
S = {{2,b}, {1,a}}
然后，把字母依次放到以下位置：0, d, 2*d, ..., 1, 1+d, 1+2d, .... |
|
x****7
发帖数: 86 | 48 这题是sean 问的：一个8g 文件，是一个log file. 把带"error" 或者 "exception"
的那行那个个词找出来。eg. Exception ln.193 NullpoinyerException java.xxx.xx
xxxx 这行就取nullpointerexception 就行了。然后这些词要输出到一个另外的文件，
降序。
Implement a linked list, it can be accessed by multiple thread
要把code 打完整，挺难的。
而且前面问了一道很猥琐的preprocessor 的问题，觉得丫是故意的 |
|
m*****k
发帖数: 731 | 49 比如如果变量的size一次是4, 4, 1, 1, 8, 8, 1, 1最好的排法是4, 4, 8, 8, 1, 1,
1, 1.而不是8 8 4 4 1 1 1 1因为前一种所需要移动的cost最小。
>=8的直接输出，<8的插入一个当前block（if null, then create 1）,overflow则内
部按降序,
insertion sort，满8输出，多的插入新block中，update 当前block=新block,
循环完时输出当前block if !null,
8bytes |
|
x********k
发帖数: 256 | 50 是要求factor降序，要求第一个factor从大到小么？如果是你这个倒过来也不对啊。
应该12*2排第一个？
然后8*3，6*4这样。 |
|
