b******o
发帖数: 2 | 1 GRE 逆序小词典系新东方红宝书系列单词工具书。体积精巧，便于携带，是GRE应考者
突破单词量的首选工具。
书本保存完好，内有少量标记。价格$3.
有意者请尽快邮件联系：s******[email protected] |
|
t***o
发帖数: 33 | 2 火车从上海出发，在北京换车头，然后直达杭州。这是一条漫长
的道路，在摇摆的车厢中人们昏昏欲睡，而颠簸的节奏让我有倾吐的
欲望，于是我走进卫生间，关上门，却没有带插销。我喜欢坐火车，
原因不少。火车象一种经历，充满了温情脉脉的伦理悖论,相形之下
飞机则象个冷冰冰的箭头径直指向目的地。从飞机上往下看，所有的
建筑和田地都变成了平面的线条画，这让我想起那些可笑的理论，将
所有四维的事实压缩成扁平的文字，却试图用单向的因果关系去解释
一切，而人本身在这种压榨中荡然无存。火车完全不同。烟臭脚臭垃
圾臭和方便面的躯体以及面包的残屑让你开始理解什么是生活。双脚
的支撑是无力的，屁股则强硬得多，当然最好的办法还是把整个身体
平铺在地上，于是我们体味到了人生的历程：在与自然的对抗中我们
很少赢，如果你坐的是火车。
在卫生间里我开始构思一部新的小说，名字就叫逆序。卫生间是
个好地方，承载着我们的肉体和思想，可惜是蹲坑不是能坐的抽水马
桶，我想。 |
|
o***s
发帖数: 42149 | 3 贾立平否认作弊。
林恺俊认为“听音盲拧”的比赛方式有规则漏洞。
在江苏卫视最新一期《最强大脑4》中，魔方项目的PK看得电视机前观众紧张刺激到“手心冒汗”，但在节目最后观众才知道，原来“听音盲拧”这个项目在魔方圈引发了关于规则与公平的讨论。节目播出后，贾立平立刻发长微博否认自己“作弊”，而另一位选手、盲拧排名世界第一的林恺俊也通过微博批评节目组“让选手谎称拥有我们并没有的能力”。
对于争议，该场比赛现场嘉宾、围棋世界冠军柯洁表示支持林恺俊退赛，“节目组套路深，娱乐节目别太当真”。而节目组及科学评委DR魏、蒋昌建都发表了各自的看法。
世界排名第88击败世界第一，柯洁力挺林恺俊
前晚《最强大脑》舞台爆出冷门，在“听音盲拧”项目中，魔方盲拧世界排名第88的贾立平击败了世界排名第1的林恺俊，让人“万万没想到”。在这个“听音盲拧”的过程中，两位挑战者先用近7分钟的时间观察15个魔方，再通过听复刻魔方转动的声音来辨别魔方编号，根据声音与规律完成复原。比赛中贾立平以2:0取得胜利。
但在当晚节目最后，观众意外看到了一段节目补充的幕后故事。原来，魔方裁判认为贾立平的盲拧手法属于作弊，但也有业内人士认为贾... 阅读全帖 |
|
g****o
发帖数: 547 | 4 这题是不是常考的一道智力题？
2、 用线性时间和常数附加空间将一篇文章的单词（不是字符）倒序。
答案：先将整篇文章的所有字符逆序（从两头起不断交换位置相对称的字符）；然
后用同样的办法将每个单词内部的字符逆序。这样，整篇文章的单词顺序颠倒了，但单
词本身又被转回来了。
可以在o(n)时间内原地实现
具体来说
abc
123
def
先将整篇文章的所有字符逆序
fed
321
cba
然后用同样的办法将每个单词内部的字符逆序
def
123
abc
就完成了
vector |
|
x****g
发帖数: 325 | 5 可以逆序。
最终结果是把环上的节点逆序了。环外节点逆了两次，所以还是原来顺序。
这样判断是否有环就是看逆序的过程是否开始和终止与同一个节点（就是原来的头节点
）。 |
|
F********9
发帖数: 44 | 6 如果是逆序，就直接加，存到新link list里。
如果是正序，可以先将两个链表逆序，然后加， 然后再逆序。 |
|
w********g
发帖数: 106 | 7 面试官要我先介绍以前的project，然后发现有个地方我通过只改配置文件实现了功能
，而不是通过改源代码，于是面试官语气变了，面试气氛就变了，我知道挂了 -- 没错
，面试刚开始5分钟我就知道挂了。
但是面试官基于礼貌继续要求我做两道coding。
题目很简单，自己写个queue和反转字符串。
第二题反转字符串做错了。题目要求把所有单词逆序输出，单词本身不逆序。
我想的方法太麻烦了，面试结束一小时后突然想起来只要逆序两次就可以了。 |
|
r***e
发帖数: 29 | 8 应该是从左向右找第一个逆序，如42，31，去除逆序数。 如果无逆序，去最后一个数。
string removal(string value)
{
if(value.length()<2)
{
return value;
}
string vt;
unsigned int pos = 0;
for(; pos
{
if(value[pos]>value[pos+1])
{
break;
}
}
if(pos < value.length()-1)
{
vt = value.substr(0, pos)+value.substr(pos+1);
} else
{
vt = value.substr(0, pos);
}
return vt;
} |
|
i***s
发帖数: 39120 | 9 林恺俊质疑项目公平性并炮轰对手和节目组，围棋选手柯洁力挺林恺俊称“退出这个舞台是对节目公平性最有力的抗争”，最受关注的选手“水哥”王昱珩被怀疑因为对手作弊而愤然退赛，鲍橒发文揭露退赛内幕，节目组宣布取消国际赛魔方项目……志在让“科学流行起来”的脑力竞技真人秀《最强大脑》正在遭遇前所未有的信任危机。
按说做到第四季的节目画风都应该是成熟稳健的，然而江苏卫视《最强大脑4》却正好相反：前三季是一档让你看了想哭的节目，因为每次观看好像都在证明自己智商不够，甚至连题目都读不懂；走入这个节目的选手成为新一代的国民偶像，他们有颜值、有故事，个个身怀绝技，还带着点“大隐隐于市”的低调。但到了第四季，选手们突然就不淡定了，赛前叫板对手、赛后炮轰节目成了固定套路，这场基于脑力的PK平添了不少戾气。
林恺俊：魔方比赛项目不合理，退赛！
2月24日播出的《最强大脑》中，贾立平跟林恺俊进行“听音盲拧”比赛，两人同时对打乱的15个魔方进行盲拧还原。最终世界排名第一的林恺俊0：2不敌贾立平。
随后，林恺俊发文质疑比赛项目不公：第一，只给20天准备，让自己比赛不熟悉的听音盲拧；第二，赛制存在漏洞不完善，节目组提前十几... 阅读全帖 |
|
发帖数: 1 | 10 没个鸟用。你这是矩阵行列式才用逆序数。
：怎么用python编写程序求多位数的逆序数。老师上课说的方法好低端。索南提供一个
高级点的，彰显实力。 |
|
|
r****o
发帖数: 1950 | 12 这样行不行，把link list逆序，空间O(1)，时间O(n)。
如果有loop,那个有两个入口的node逆序后变成了有两个出口，这样可以被发现。
如果找到了这样的一个node，就说明有loop。 |
|
k**o
发帖数: 3006 | 13 我觉得如果有loop的话，是不可能逆序的呀，因为你会发现这个逆序的过程无止境 |
|
r****o
发帖数: 1950 | 14 const Node没法修改啊，是只要输出逆序的值，还是要构造一个新的link list，是原
来link list的逆序? |
|
w****o
发帖数: 2260 | 15 递归逆序打印链表很好做呀！难的是iteratively逆序打印链表。 |
|
E*******0
发帖数: 465 | 16 我的基本想法是
1 2 3 4 5 6
- 从vector的最后一个开始循环，两个指针it1, it2分别指向当前循环指针和之前一个。
for example, 一开始it1指向6，it2 指向5.
- 比较这两个数
a) it1 >= it2 继续循环。这样可以保证所有在it1之后的书是逆序排列。
b) it1 < it2,把it1 to end 中第一个比it2大的数找到，和it2环位置，并且把从
it1 to end的数顺序排列。
- 直到所有的数都是逆序排列。 |
|
E*******0
发帖数: 465 | 17 我的基本想法是
1 2 3 4 5 6
- 从vector的最后一个开始循环，两个指针it1, it2分别指向当前循环指针和之前一个。
for example, 一开始it1指向6，it2 指向5.
- 比较这两个数
a) it1 >= it2 继续循环。这样可以保证所有在it1之后的书是逆序排列。
b) it1 < it2,把it1 to end 中第一个比it2大的数找到，和it2环位置，并且把从
it1 to end的数顺序排列。
- 直到所有的数都是逆序排列。 |
|
y****n
发帖数: 743 | 18 思路：
1. 逆序遍历，凡是比后面最小值min大的元素，都需要swap。
并且记录其中最小值swapMin。
2. 再次逆序遍历，把第一次没数过的并且比swapMin大的都需要swap。
假设输入参数不为空：
public static int MinSwap(int[] arr)
{
int swapCount = 0;
int swapMin = int.MaxValue;
int min = int.MaxValue;
for (int i = arr.Length - 1; i >= 0; i--)
if (arr[i] > min)
{
swapCount++;
if (arr[i] < swapMin)
swapMin = arr[i];
}
else if (arr[i] < min)
min = arr[i];
min = int.MaxValue;
for (int i = arr.Length - 1; i >= 0; i--)
{
if ((arr[i] <= min) && (arr[i] > swapMin))
swapCount++;
if (arr[i] ... 阅读全帖 |
|
y****n
发帖数: 743 | 19 思路：
1. 逆序遍历，凡是比后面最小值min大的元素，都需要swap。
并且记录其中最小值swapMin。
2. 再次逆序遍历，把第一次没数过的并且比swapMin大的都需要swap。
假设输入参数不为空：
public static int MinSwap(int[] arr)
{
int swapCount = 0;
int swapMin = int.MaxValue;
int min = int.MaxValue;
for (int i = arr.Length - 1; i >= 0; i--)
if (arr[i] > min)
{
swapCount++;
if (arr[i] < swapMin)
swapMin = arr[i];
}
else if (arr[i] < min)
min = arr[i];
min = int.MaxValue;
for (int i = arr.Length - 1; i >= 0; i--)
{
if ((arr[i] <= min) && (arr[i] > swapMin))
swapCount++;
if (arr[i] ... 阅读全帖 |
|
n*******w
发帖数: 687 | 20 来自主题: JobHunting版 - RF 面经 第五题应该是scramble string
push front 只要scramble一次就变成push back了。可以变成顺序push back。
pop back顺序同样可以scramble成逆序。所以只要是逆序54321的所有scramble string
应该都可以。 |
|
n*******w
发帖数: 687 | 21 来自主题: JobHunting版 - RF 面经 第五题应该是scramble string
push front 只要scramble一次就变成push back了。可以变成顺序push back。
pop back顺序同样可以scramble成逆序。所以只要是逆序54321的所有scramble string
应该都可以。 |
|
s***e
发帖数: 403 | 22 和你的方法类似
编程珠矶的问题是
已知abcdefgh
要求变成defghabc
做法是先逆序成hgfedcba
然后分段逆序。
见英文版programming pearls pp 15 |
|
|
i******n
发帖数: 12 | 24 上来就做题，挂在第二题上了
1. 无序数组求逆序对的数量
逆序对就是A > A[j] 且 i
-- merge sort归并的时候统计，nlogn 这个还好。。
2. 给一个0和1的矩阵，先全部为0，然后，用一个正方形或者三角形去覆盖这个矩阵，
若覆盖到的方格面积大于等于1/2，则标1。正方形和三角形的各个顶点都不会超过矩阵
边界。可以假设不存在只有一个格子为1的情况。正方形或者三角形可以在任意位置以
任意角度去覆盖。
那么，给你一个0,1矩阵，判断覆盖该矩阵的是正方形还是三角形。
--算法没想出来没想出来没想出来。。。
后来想想，是不是看与1相邻的0的数目是奇数还是偶数啊？但是三角形奇数不会证。。
。求解答 |
|
i******n
发帖数: 12 | 25 上来就做题，挂在第二题上了
1. 无序数组求逆序对的数量
逆序对就是A > A[j] 且 i
-- merge sort归并的时候统计，nlogn 这个还好。。
2. 给一个0和1的矩阵，先全部为0，然后，用一个正方形或者三角形去覆盖这个矩阵，
若覆盖到的方格面积大于等于1/2，则标1。正方形和三角形的各个顶点都不会超过矩阵
边界。可以假设不存在只有一个格子为1的情况。正方形或者三角形可以在任意位置以
任意角度去覆盖。
那么，给你一个0,1矩阵，判断覆盖该矩阵的是正方形还是三角形。
--算法没想出来没想出来没想出来。。。
后来想想，是不是看与1相邻的0的数目是奇数还是偶数啊？但是三角形奇数不会证。。
。求解答 |
|
s*********3
发帖数: 25 | 26 merge sort 只是用于计算总的逆序数，对于单个的逆序数的话，时间复杂度应该还是n
^2 |
|
y****9
发帖数: 252 | 27 是么，你有听说过CUDA C吗？ 我不单单用一个，我还用三个！之前那个就是搞笑的啦.
.. 因为程序看上去很像 逆序 输出啊，而且真的是逆序输出，从10 到 0 也！！
dim3 dimGrid((inputLength - 1) / 256 + 1, 1, 1);
dim3 dimBlock(256, 1, 1);
wbTime_start(Compute, "Performing CUDA computation");
vecAdd<<>>(deviceInput1, deviceInput2, deviceOutput,
inputLength); |
|
发帖数: 1 | 28 这个应该和矩阵里面逆序的个数有关。。如果只有一个逆序，应该是没有答案的。。题目
很有意思，下班后做一下试试。
-------------------
下班了，没搞定。。 |
|
y*******i
发帖数: 28 | 29 记忆方法
1．利用词根词缀记忆词汇
雅思学术类考试中出现的词汇除了日常词汇外，还有不少学术类词汇，而这些学术类词汇一般来自希腊语、拉丁语。只要了解词根、词缀就能认识并记住这些词，所以为了使自己的词汇在短期内迅速扩大，可以集中记忆一些常见的词根、词缀。关于常见的词根、词缀，可以参考《雅思考试扩充词汇阅读》。例如，知道词根cur的意思为"跑"（引申意思为"发生"）后，认识并记忆下列词汇并不难： occur（发生，进行）current (目前的，流行的)excursion（远足）recur (再次出现，反复出现)concur（同时出现，同意）。 2．利用逆序记忆词汇
所谓逆序记忆法，指的是将结尾相同的词集中记忆。这种词一般结尾特殊，而且数量较少应该集中记忆。例如，以ique结尾的词雅思中涉及的有：unique(独特的)technique（技术，方法）physique(体质，体格)antique（古老的，古式的，古董）boutique（时装商店）。以ique结尾的一般来自法语，一般为名词或形容词。
3． 通过阅读记忆和巩固词汇
通过阅读国外权威杂志上与雅思阅读文章相类似的文章，如Econom |
|
d********a
发帖数: 9567 | 30 这四点的顺序倒了。
按照逆序排列就是领导的想法了。 |
|
s*******n
发帖数: 4605 | 31 一些公司甚至要告诫员工不
要从公司厕所偷
卫生纸
日本将逐步为我们逆序证实“衣食足则知荣辱，仓廪实则知礼节”这句老话。 |
|
d****o
发帖数: 32610 | 32 如果每个女的的智商排名正好是相貌排名的逆序，
满足这个条件的有35亿呢 |
|
|
|
N*******e
发帖数: 3872 | 35 你是白痴吧
现有发达国家基本都是你那个箭头逆序发展的
当然，所谓的“民主政治”也完全不是你理解的样子。 |
|
|
|
l****o
发帖数: 5435 | 38 ZZ谢彦波：我不懂上帝
2013年07月17日 § 发表评论
说个很不好意思的事情，我最近登陆了校内看了自己的全部日志，并且尝试回忆一些事
情的先后顺序，这次是按时间顺序不是逆序看的，想起了很多当时的事情，有的日志自
己评论了一下，极少数的回复了一些学生，极少数
之所以写这个日志是因为看到写天才的一些段子，搜了一下天才近况看到这个文章，发
表在《中国故事：纪实版》2012年 第5期
由于其中有些名字写错，我说不出来个真伪，但是看到这句：
我常常想，上帝会怎么做这个题。他很有空，不断地想，可能会想到一个很巧妙的方法
，这时我就看不懂了。同样，有些我想出来的办法，你们可能就看不懂了。当然，你们
的某些方法，我也可能看不懂。
的时候，感觉真的像是他说的话
最后怎么拐到干政那里了，不过干政的近况也真是第一次看到
————————————————————————————
这里是想引用一个谢彦波的事情，题目叫
谢彦波：我不懂上帝
谢彦波走进中科大校门的时候，手里还滚动着一个铁环
1966年5月2日，谢彦波出生在湖南省长沙市，他从小就很瘦弱，胆子小。谢彦波的父亲
是湖南医学院的物理教师，平时忙于教学... 阅读全帖 |
|
l****o
发帖数: 5435 | 39 ZZ谢彦波：我不懂上帝
2013年07月17日 § 发表评论
说个很不好意思的事情，我最近登陆了校内看了自己的全部日志，并且尝试回忆一些事
情的先后顺序，这次是按时间顺序不是逆序看的，想起了很多当时的事情，有的日志自
己评论了一下，极少数的回复了一些学生，极少数
之所以写这个日志是因为看到写天才的一些段子，搜了一下天才近况看到这个文章，发
表在《中国故事：纪实版》2012年 第5期
由于其中有些名字写错，我说不出来个真伪，但是看到这句：
我常常想，上帝会怎么做这个题。他很有空，不断地想，可能会想到一个很巧妙的方法
，这时我就看不懂了。同样，有些我想出来的办法，你们可能就看不懂了。当然，你们
的某些方法，我也可能看不懂。
的时候，感觉真的像是他说的话
最后怎么拐到干政那里了，不过干政的近况也真是第一次看到
————————————————————————————
这里是想引用一个谢彦波的事情，题目叫
谢彦波：我不懂上帝
谢彦波走进中科大校门的时候，手里还滚动着一个铁环
1966年5月2日，谢彦波出生在湖南省长沙市，他从小就很瘦弱，胆子小。谢彦波的父亲
是湖南医学院的物理教师，平时忙于教学... 阅读全帖 |
|
W*****d
发帖数: 4196 | 40 【 以下文字转载自 JobHunting 讨论区 】
发信人: fightclub (搏击俱乐部), 信区: JobHunting
标 题: A, A, G, G, L, C, Z, U 面经 ＋ offer
发信站: BBS 未名空间站 (Fri Dec 18 11:43:09 2015, 美东)
之前也onsite了dropbox, pintreset, 和whatsapp都挂了，后来才慢慢找到点感觉。我
把面的题基本都写下了，但我不在这里和大家讨论这些题了。
A (Airbnb)
1. 2D array, 访问顺序必须是‘回’字的方式，就是从外圈转到里圈，写出class,
Iterator, hasNext(), next().
2. 电话号码和计费的一个log, 去parse 看规定时间内哪个号码产生费用最高。
3. leetcode anagram 的一题变种
4. 有很多个sorted queue存在不同服务器上，如何有效的读取到一个 sorted 大queue
里 (google也面到了这题）
5. 设计db, 如何存取房东和房客的reviews, 如何maintain... 阅读全帖 |
|
发帖数: 1 | 41 烙印也可以开hinduism课，犹太人的上帝是逆序拿做梦梦出来，梦醒上帝瞬间爆炸。 |
|
发帖数: 1 | 42 怎么用python编写程序求多位数的逆序数。老师上课说的方法好低端。索南提供一个高
级点的，彰显实力。 |
|
l*w
发帖数: 3758 | 43 也可以转成字符串，得到字符串长度后，用循环逆序打印或赋值。 |
|
发帖数: 1 | 44 lz这个逼，逆序数不是应该是线性代数里面的么？搞什么37 |
|
Y*******o
发帖数: 1513 | 45 如果是世锦赛和大奖赛，应该是按短节目逆序的
但是，奥运会的规则是抽签，sigh，不过至少前五的选手都是最后一组出场 |
|
u******a
发帖数: 7843 | 46 把可以做的动作按分数高低逆序往程序里塞, 直到把时间用完为止. 这不就是理论最高
分么? 运动能力强的人可以在单位时间内做更多的动作吧? 我看低水平的人经常在冰场
上划半天看似难度很低的动作耗时间... |
|
b****0
发帖数: 18 | 47 习近平能安天下吗？
“有一军人身带弓，只言我是白头翁；东边门里伏金剑，勇士后门入帝宫”（
《推背图》第四十六象）的预言（解读见《習近平会发动夺帝政变吗？》）在
今年１１月１５日应验了：身带弓两年的军人——身兼军委副主席两年的皇储
习近平终于今年１１月１５日通过十八个中共政治大佬们的反复谈判谈出的后
门走入帝宫成了专政中共和中华人民共和国的大帝了——成了兼任中共中央军
委主席的中共中央总书记了，勇走农民→帝宫一路后门而升迁为皇储的勇士習
近平经过五年的羽化和中共十八个政治大佬的扶持终于白羽升天为持有枪杆子
的中共天子和中华人民共和国天子了，盘踞中共和中华人民共和国九天的九头
鸟专政体制也换成七匹狼专政体制了（七匹狼是网民给中共十八大催生的七个
中常委取的外号，窃以为七匹狼的比喻很贴切），新帝习近平比前帝胡锦涛拥
有更大更多的决策权了，更象君临天下的君了。
然而，习近平所临的天下是冤民遍国、怨民遍国、愤民遍国、民意沸反盈天的
天下，密布陈胜吴广的天下，密布干柴的天下，密布活火山的天下，茉莉花革
命条件熟透的天下，靠七千多亿维稳费勉强维持着苟延残喘的天下，是一断维
稳费，中共就呜呼哀哉的天下... 阅读全帖 |
|
t***t
发帖数: 6066 | 48 墓死淋呢？排名第一的咋不出来？可能是逆序的
民主党等级制度是：墓死淋，黑，墨
出场顺序估计是：墨，黑，墓死淋 |
|
c*****a
发帖数: 179 | 49 可能我是新的不能再新的手了
10个小时前拿到的牌照，转的title
20个小时前买的第一份保险
24个小时前买的车
30小时前做的mechanic check
三天前看到的广告
4天前考的learner permit
7天前拿到的SSN
3个月前来到的美国
之前别说开车，suv和轿车我都分不清
说一些政策变化和小经验吧
逆序：
我们在florida。
10小时前：三年前牌照费据邻居说是75刀，现在已经将近500了。如果要那种很pp的牌
照，一年再加30块钱，如果要自己选牌照号，每年再加15。
转title和买牌照都去tax collector。要带 ID（护照或者驾照），learner permit(
我的现在还是一张白纸那种），title，现金或者支票。我们村不收visa的卡，其他行
的卡有手续费，忘了是多少。大概半个小时能搞定
20小时前：保险先给geico打，噼哩叭啦算完，最便宜700多，将近800半年。我到现在
都不知道保什么，大概撞了别人陪1w刀。但是，但是。learner permit必须在30天（一
开始是14天，后来问又最多涨到30天，要不要加钱不知道）拿到正式驾照，否 |
|
d*******g
发帖数: 8992 | 50 老刑最近怎么不停地挖烂坑呢！
我老教人开车，从来都是让TA在油门和刹车中不停地切换，还要求他们在脑海中建立影
像，建立下意识。第二就是让他们学会控制油门，从1500慢慢到2000、2500、3000，然
后逆序降回来.要求加减速要均匀，到点后要稳定半分钟或1分钟。
分清楚油门和刹车，控制好油门量，是学车最基本的两个东西。
这两个没学好，就不让他们开动！ |
|
