z***t
发帖数: 10817 | 1
你排的挺好 倒序就是我的
市场也能反映我的这个排列 |
|
|
|
|
C*****z
发帖数: 2050 | 5 基本都是拆wheel，拆spring，拆pin，拆pad，推piston，再倒序装回去，没啥特殊工
具。 |
|
w********t
发帖数: 5586 | 6 楼主 发表于: 2005-10-31
倒序阅读 ┊ 只看楼主 ┊ 小 中 大
ZT 吃在湾区 (南湾)
Hopefully this is helpful for some of you.
一直希望能试遍南湾好吃的餐馆，等有朋友来时能如数家珍一样带去打牙祭。这可能是
每个老饕的梦想。多谢网上朋友给我的信息，加上一些自己喜欢的，我整理出这篇吃在
湾区 (南湾)。
粤菜
鲤鱼门 (*****强力推荐)
http://www.koipalace.com
特别推荐两人大餐，龙虾鲍翅套餐($99)，还有椰子炖雪蛤！
http://www.koipalace.com/menu/page14/index.html
个人觉得他们的鲍鱼是湾区第一，比香满楼的好。鱼翅倒不是十分入味。快带老婆或女
朋友去享受一下！让圣诞节和情人节变成荷包减肥日！要订位，否则饿到昏倒。
Serramonte Plaza
365 Gellert Blvd, Daly City CA 94015
Tel: (650) 992-9000
强力推荐他们的灌汤小笼包。。fresh and tast... 阅读全帖 |
|
a********u
发帖数: 1277 | 7 第1个问题：
分开两类，一作的和其他的，然后在每一类里按时间倒序。 |
|
v****x
发帖数: 980 | 8 想倒序给每个item编号， 10， 9， 8， 7，...1. |
|
h*h
发帖数: 27852 | 9 【 以下文字转载自 Dreamer 讨论区 】
发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
标 题: 老婆说我是恶魔，吸血鬼，咒我早点死
发信站: BBS 未名空间站 (Sun Feb 21 05:23:31 2016, 美东)
前一阵子华人上有个帖子，女的说自己老公是吃软饭的，然后男的生气，离婚了，引起
了大讨论，我看了以后不厚道的笑了，跟我们家比，简直弱爆了。现在lp对我的态度是
恨之入骨，咬牙切齿，咒我早死。大周末的又吵架，心里很难受，来蒙脸吐个槽。
语文不太好，倒序/蒙太奇不会，就按照时间顺序写，鸡毛蒜皮，陈芝麻烂谷子，很多
事，将就凑合看吧。
最初在上学的时候认识，她成绩好，文章多，在系里面出尽风头，心情颇好，大多时间
相安无事，偶尔吵了几次架，她是半路转行纯理科，基础不好，学得很辛苦，就业市场
也小，我看她每晚都看书到夜里3点，就说，”你搞这个太辛苦了，要不转计算机吧，
念个CS master，不要这么辛苦，赚的钱也多“， 她说道，”我爸爸说了，银行里有这
么多钱，赚得完吗，爸爸教育我要好好学习，以后当科学家，程序员是什么下三滥的专
业，你以... 阅读全帖 |
|
m*****9
发帖数: 2194 | 10 穆斯林的葬礼拍的不错啊 王诗槐 郑天庸都是演技派啊
不过我看后有2个问题：1.影片倒序的结构貌似没大看明白 2.影片看到最后感觉有股恐
怖的氛围 |
|
l*****j
发帖数: 5163 | 11 已经有两年半没来food版了，以前的版友还在玩的已经很少了
最近在微薄分享的几个家常菜和一些实用的小tip，得到不少朋友、网友很好的反馈，
一些厨房新手都复制成功，我非常非常开心，甚至比自己做好还要开心！因此，想上来
和更多的人分享。
我的微薄是@小捷小婕，在标签“我们的家常菜”下，有我分享的一些食谱和做菜小窍
门。写的比较罗嗦，是希望把原理解释清楚，操作起来其实并不复杂。
这些年做菜已经从追求fancy和形似，转到追求扎实的基本功，重视细节，因为发现一个
菜的成败往往是细节决定的。比如牛肉、鸡胸肉、虾仁怎么切怎么预处理怎么上浆、用
什么样的油温才会滑嫩。
在这里先按时间顺序倒序贴一些今年和去年做的菜，具体的菜谱大家可以从微薄中寻找。
粤菜--腊味芋头糕
浙菜--油爆大虾
闽菜--十香排骨串
闽菜--煎糟鳗鱼
crab cake
浙菜--芙蓉鱼片
Escargots de Bourgogne（Snails with Herb Butter）勃艮第蜗牛
巧克力黑莓慕斯蛋糕
芋头酥
浙菜--蟹酿橙
川菜--二姐兔丁
川菜--陈皮牛肉
鲁菜--溜肝尖
新疆菜--大盘鸡
波隆那肉酱意面Tagl... 阅读全帖 |
|
l*****j
发帖数: 5163 | 12 已经有两年半没来food版了，以前的版友还在玩的已经很少了
最近在微薄分享的几个家常菜和一些实用的小tip，得到不少朋友、网友很好的反馈，
一些厨房新手都复制成功，我非常非常开心，甚至比自己做好还要开心！因此，想上来
和更多的人分享。
我的微薄是@小捷小婕，在标签“我们的家常菜”下，有我分享的一些食谱和做菜小窍
门。写的比较罗嗦，是希望把原理解释清楚，操作起来其实并不复杂。
这些年做菜已经从追求fancy和形似，转到追求扎实的基本功，重视细节，因为发现一个
菜的成败往往是细节决定的。比如牛肉、鸡胸肉、虾仁怎么切怎么预处理怎么上浆、用
什么样的油温才会滑嫩。
在这里先按时间顺序倒序贴一些今年和去年做的菜，具体的菜谱大家可以从微薄中寻找。
粤菜--腊味芋头糕
浙菜--油爆大虾
闽菜--十香排骨串
闽菜--煎糟鳗鱼
crab cake
浙菜--芙蓉鱼片
Escargots de Bourgogne（Snails with Herb Butter）勃艮第蜗牛
巧克力黑莓慕斯蛋糕
芋头酥
浙菜--蟹酿橙
川菜--二姐兔丁
川菜--陈皮牛肉
鲁菜--溜肝尖
新疆菜--大盘鸡
波隆那肉酱意面Tagl... 阅读全帖 |
|
o**p
发帖数: 5 | 13 由于下雪，原定的面试人员有几个没来上班，本来recruiter说或者用phone+live
meeting的方式，或者两周后再来。我实在是不想再飞一次了，于是忍痛答应phone模式
，虽然觉得很不爽。不过到了公司之后，recruiter积极联系了backup interviewers,
总算都搞成面对面了。
我被问到的算法题都不太难，很多是版上出现过的，包括经典的字符串倒序，
tokenizer，linked-list相邻节点交换。没见过的题有：
(1）给出平面上第一象限内landscape的轮廓，也就是一些列的(x,y)坐标,x=0,1,...,N
，以及Y轴上光源坐标(0,H)。问这N+1个点钟那些被照亮那些是阴影。(这题我很幸运，
正好前几天看了叉乘，还真派上用场了。能避免除法是面试者们喜闻乐见的)
(2) 一个linked-list，每个节点除了正常next指针外，还有一个extra指针，这个指针
可以指向链表中的任一节点，不同的extra指针可以指向同一个节点，extra指针也可能
形成loop。问怎么复制这个结构。
(3) 怎么组织字典，使得在解cross puzzle时可 |
|
d****l
发帖数: 224 | 14 终于被拒了，写一下面经吧。
面的是mobile组，题目其实都还凑活，自己当时感觉也可以
只可惜自己没好好抓住这个机会
得好好总结一下问题出在哪里
稍微说一下微软的电话面试
感觉比google还扯，好像运气的成分更重要一点
google一般也问个像样的算法题目，
但是微软的电话面试问的基本不叫算法
曾经有一次intern的电面，让我“随便”写一段code
这次也只是让我写一段link list的倒序
坦白的讲 我觉得能不能去onsite，运气的成分好像更大一点
onsite只面一个组，共4个人，感觉和以前面两个组，面n多轮的情况已经很不一样
反正默认是面3个人
第一个人，开始出题之前告诉我说如果我看到过题目，让我告诉他
结果他上来就是一个取link list倒数第n个值，我想了想觉得还是老实告诉他我看过
然后他就换了个题目，不记得什么了，应该也很简单或者直接就是后面这道题目
接下来是一道不是很算法的题目，给了我一张URI的关系表，让我说一下关系，然后写
读取的函数
大概的情况是这样的
比如真正的输出是
A.B
A.B.C
A.B.D
M.F
N.E.G
然后已有的格式大概是
0A
1B |
|
|
|
|
|
g*******y
发帖数: 1930 | 19 我听的版本是，用电话通过modem写操作系统，用小刀刻个CPU出来呢 |
|
h***r
发帖数: 726 | 20 You can not do better than O(n).
but you may do better using the x & (x-1) trick. |
|
a****l
发帖数: 8211 | 21 actually the proposed method is O(1), or 3. |
|
m*****g
发帖数: 226 | 22 4 5 2 1 3 -> 3 3 3
你那个变成倒序了 |
|
s******t
发帖数: 2374 | 23 正常bfs打印到一个临时的buffer中，然后从buf打出倒序？
p |
|
y**i
发帖数: 1112 | 24 LIS的优化是维护一个当前最长递增子序列（下标），并把这个子序列里当前考察元素的前
一个元素下标保存下来，然后在考察下一个元素的时候用二分查找的方法去更新这个子
序列（更新过程中不能保证有序），同样记录子序列中当前元素的前一个元素下标。最
后用倒序的方法找出最长子序列。
如果用在求和上，就是看怎么把这个“最长”改成“最大和”。 |
|
b*********n
发帖数: 464 | 25 1.如何在c中加入汇编
2. 给一个文件，按bit 流倒序写入另一个文件，比如说一文件有两个字节01111010-
00111011，那么新文件就是11011100-01011110。1，写出程序使内存使用最少，2，写
出程序使程序运行最快。
3. 另一道题是brain teaser，门外有四个开关控制着四个室内的灯（对应关系未知）
，现在知道有的灯泡已坏，有的开关变错了（即开标识为关，关标识为开），问有什么
办法之进到室内一次就能更换掉所有的坏灯泡，并且重新标识好开关。（后来经过询问
知道在门外可以知道屋里是否亮灯，但不知道是那个灯是亮的） |
|
K******g
发帖数: 1870 | 26 给一个文件，按bit 流倒序写入另一个文件，比如说一文件有两个字节01111010-
00111011，那么新文件就是11011100-01011110。1，写出程序使内存使用最少，2，写
出程序使程序运行最快。 |
|
s*******y
发帖数: 2977 | 27 谢谢分享。不过想贡献一下我的2 cents：
Publication不是一定要按时间倒序的，正序也可以。submitted也可以列，但最好单独
列在最后。我想楼主的中心意思就是简历要organize，不熟悉的人也能一下看懂。其实
我见过很多很聪明的人，想东西想得很复杂，按照自己懂的逻辑给人家说，结果很多人
都不懂。
至于那些问你对以前的经历有什么不喜欢的，不管是工业界还是学术界，这些都是陷阱
，要注意千万别那么“实诚”。不过这也看公司的文化，如果招人的头头当年也是不喜
欢teaching才去的工业界，这位同学很可能能碰到知音。不过为保险起见，最好是给出
professional的回答。所谓professional，简单来说就是：be positive no matter
what.
鸡大学phd，找工作找了大半年，不断改简历，不断投简历，最后两个月四个面试，三
个offer。最后选了一家规模最小的公司。至于其中的经历和原因，我以后有空写建议
之二的时候再说吧。 |
|
I********T
发帖数: 22 | 28 三流学校ee ms， 前几天收到bloomberg offer。经历了oncampus两个45分钟面试。 主
要问的问
题有 最大和subarray， local/global/staic variable 各存在哪里， 倒序句子单词
顺序 (I
love New York -> York New love I), 电话本问题（从名字找电话号码和电话号码找
名字，要求
输入im 也能显示出jim的电话号码） 有没有人想交流下工资，站内信联系 |
|
y***m
发帖数: 7027 | 29 什么构造二叉树，多茶树，排序，找字符，倒序,....工作后基本没怎么碰这些，都忘
得差不多光光，为啥不问些贴近平常工作中用到的? 真要面好得花不少时间重新去练去
背熟那些东东，其实就是应付考试...
东部遇到不少公司还是喜欢问实际的问题，实际的需求问怎么设计，怎么解决，实际的
技术怎么构架之类,沾手即来，裸面搞定 |
|
x****3
发帖数: 62 | 30 Find the longest palindrome in a string.
这题出现频率很高。 一直没看到简洁的答案。 我能想到就Brute force, O(n^2). 有
个错的简单的解法（倒序后的字符串和原字符串， longest common substring.
counter example, "abcxacba"）
有人指点下吗？ 谢谢 |
|
v*****k
发帖数: 7798 | 31 用一组stack，扫描并记下从深到浅所有 * n n 或 + n n然后倒序打印 |
|
p*****2
发帖数: 21240 | 32 来自主题: JobHunting版 - 面经&感想
对。每一位乘，然后加到结果数组中。我觉得结果数组和中间数组倒序存会比较方便吧
？ |
|
j********r
发帖数: 453 | 33 受前面一帖影响，看了下largest rectangle in histogram。divide and conquer的方
法很好理解，也很好code。但是linear的那个利用的stack的方法，主要思想是依次拿
array中的数与stack的top比较。但还是有些不太明白的地方，主要是如果histogram是
个倒序的，处理起来，貌似不对，例如，6，5，4,3,2,1。哪位大牛给讲讲，感激不尽
。 |
|
g**********y
发帖数: 14569 | 34 USACO的题是1~N的数字，换成int[] a也差不多。
就是把和/2， 就是目标值。然后用DP计算可以到达x的办法总数，存在dp[]里。
计算的时候，倒序计算，就不需要额外空间。
最后dp[sum/2]就是办法总数，因为对称性，所以除2. |
|
z********c
发帖数: 72 | 35 F的：
1. BTree求高度，宽度，某节点中序遍历下的Next，有parent节点
2 单链表倒序输出
3. Dutch Flag Problem
4. 给出一个排序好的字符串数组，给prefix，求所有前缀为prefix的字符串
5. 初始N个人，站在ROOM外，给一个move(i)函数，如果i在外面，move以后就到room里
，如果在里面，就移动到外面，要你给出一个move函数，使得N个人的所有子集在房间
中出现且仅出现一次，比如两个人，
初始 {}
move(1): {1}
move{2}: {1, 2}
move{1}: {2}
G的：
1. BST求某个节点的next节点，有parent指针
2. 两个BST，求他们merge后的BST
3. 一个硬盘上全是文件，求把同样文件不同文件名去重怎么做
4. 一堆数求最大1000个
5. sleep sort，跟我讨论os kernel进程调度的实现和复杂度
6. 拓扑排序
7. scramble string，对一个string，比如tiger，可以随便找一个partition tree
tiger
/ ... 阅读全帖 |
|
D******r
发帖数: 25 | 36 来自主题: JobHunting版 - FB面经~ 假设n-1的全部按照要求打印出来有k种
那么n的全部就是先把n-1的倒序排列，然后和顺序的并在一起，然后前面k个加0，后面
k个加1。
比如n-1的是 a b c d e
那么n就是 0a 0b 0c 0d 0e 1e 1d 1c 1b 1a
用recursion，n=1的是 0 1，然后用n-1的造出n |
|
l****i
发帖数: 230 | 37 贴一下昨天的面经。总体来说现在他家面的非常简单，bar没有以前高了。BTW，非死不
可的工作环境真是像网吧一样一样的呀，坑爹呀有木有
一共四轮面试，加一个午餐
早上11点开始，第一轮面试，奶昔的同胞老中，论文讨论+1个编程。
题目:给一个数组和一个key，找出sum不小于key的数目最少的子数组
我开始说用一个priority queue,复杂度是O(n lg k)，被提示可以用快速排序的
partition。
然后是午饭，跟一个在网上认识但没见过面的朋友边吃边聊，这一轮应该不算在正式的
面试环节。
第二轮：白人软工，编程题：n皇后问题：给一个正整数n，返回n皇后的可行的摆法数目
然后问了复杂度的估计。
第三轮：两个阿三或阿拉伯人(一个负责观察)，编程题两道：LCA和倒序打印链表
followup问“程序可能会被abuse的情形及如何处理”
第四轮，ABC女经理，设计题：任给一个手机的位置信号(经纬度)，需要返回附近5mile
的POI，怎么设计这样的系统
不知道最后的反馈如何，不过觉得自己没犯什么大错，希望应该没有问题吧。
BTW，现在进非死不可的话，给多少股票。现在有了推特的卧佛，... 阅读全帖 |
|
l****i
发帖数: 230 | 38 贴一下昨天的面经。总体来说现在他家面的非常简单，bar没有以前高了。BTW，非死不
可的工作环境真是像网吧一样一样的呀，坑爹呀有木有
一共四轮面试，加一个午餐
早上11点开始，第一轮面试，奶昔的同胞老中，论文讨论+1个编程。
题目:给一个数组和一个key，找出sum不小于key的数目最少的子数组
我开始说用一个priority queue,复杂度是O(n lg k)，被提示可以用快速排序的
partition。
然后是午饭，跟一个在网上认识但没见过面的朋友边吃边聊，这一轮应该不算在正式的
面试环节。
第二轮：白人软工，编程题：n皇后问题：给一个正整数n，返回n皇后的可行的摆法数目
然后问了复杂度的估计。
第三轮：两个阿三或阿拉伯人(一个负责观察)，编程题两道：LCA和倒序打印链表
followup问“程序可能会被abuse的情形及如何处理”
第四轮，ABC女经理，设计题：任给一个手机的位置信号(经纬度)，需要返回附近5mile
的POI，怎么设计这样的系统
不知道最后的反馈如何，不过觉得自己没犯什么大错，希望应该没有问题吧。
BTW，现在进非死不可的话，给多少股票。现在有了推特的卧佛，... 阅读全帖 |
|
|
p********s
发帖数: 37 | 40 有个非常浪费空间的递推，大牛们看看对不：
设cmb(n,m)为从n个里面选m个并按要求的顺序解集合，其中每个解用一个长度n的
bitset，其中m个1表示元素是否出现，比如
(3,2) 011 110 101
(4,2) 0011 0110 0101 1100 1010 1001
有
cmb(n,n) = n个1
cmb(n,0) = n个0
设[cmb(n,m)+'a']为给所有cmb(n,m)末尾加个a(1或0),
设~[x]为[x]的倒序,有
cmb(n,m) = [cmb(n-1,m)+'0'] + ~[cmb(n-1,m-1)+'1']
代码如下
vector all[50][50];
void init() {
for(int i = 1; i < 20; i++) {
all[i][0].push_back(0);
all[i][i].push_back((1 << i) - 1);
for(int j = 1; j < i; j++) {
for(int k = 0; ... 阅读全帖 |
|
g*******n
发帖数: 214 | 41 第一题没理解意思。如果是1-10,倒序排好的话（10-1），k=5什么的， 是不是就做不
到？ |
|
|
e***l
发帖数: 710 | 43 不用coding和10^n-2试除19的做法：
从1开始，写出以下序列
1，2，4，8，6(+)，3(+)，7，4(+)，9，8(+)，7(+)，5(+)，1(+)，3，6，2(+)，5，0
(+)，1(开始重复)
注意后一个数字是前一个数字的2倍，再加上上一个数的进位（如果有的话）。如果这
个数字超过9，只取个位数，然后记录进位（用+表示）。
从第18个元素开始循环。答案就是这个序列中任意连续18个数字倒序（排除0当首位的
情况）。当然连续17*n个数字也是可以的。
所以第一个解是105263157894736842，
第二个解是210526315789473684，
第三个解是421052631578947368，
。。。
这就是人和人的差别。7岁也许很夸张，但是我相信天才级别的小孩能看出规律来。 |
|
d**e
发帖数: 6098 | 44 ☆─────────────────────────────────────☆
lvhemi (驴和咪) 于 (Mon Jul 16 20:09:00 2012, 美东) 提到:
面试中的辛苦按下不表，直接上数字(按我个人的偏好排序)，还没有谈价钱
个人背景：计算机专业新鲜出炉的屁爱着地，编程一般，研究尚可
1.推特(科学家头衔的码农，湾区)：13万基本工资+2万五千股(目前二手市场上是15美
元一股)+1万签字费
2.非死不可(科学家头衔的码农，湾区)：12万5千基本工资+价值18万美元的股票+3万5
千签字费
3.微软(产品部门和研究院联合聘用的研究员，核心组，西雅图)：12万基本工资+价值6
万美元的股票(分三年)+可能的签字费
4.亚马逊(科学家头衔的码农，西雅图)：12万基本工资+价值6万美元的股票+4万美元签
字费
5.雅虎研究院(科学家):14万基本工资+价值6万美元的股票+1万5千美元签字费
Google面试感觉不好，面试后主动发信给recruiter取消了我的申请
☆─────────────────────────────────────☆
hunt... 阅读全帖 |
|
j*******e
发帖数: 1058 | 45 烙印打来电话，接了。感觉paypal里面很混乱，管理超级差，我也开始怀疑paypal能不
能算是ebay一个档次的公司了。ebay感觉都算是tier 2里面的中上，package也是这个
层次吧。为什么呢。烙印居然不知道我2面，还问我是几面，说之前coding过没。也许
是故意藐视我吧。然后开始问问题，都比较顺利。
后来开始coding，就是很简单的sorted array里面，找distinctive integer个数。很
快一个for 循环就写出来了。烙印要求找绝对值的distinctive 个数，想了2个办法，
第一个是绝对值，然后sort，第2个是，把负数变正，然后倒序成一个array，比如，－
5,－3,－1,成5,3,1,再成，1,3,5,然后跟剩下的array做merge。再用刚才写的方法查出
来个数。
最后merge没时间写，烙印就问，可以不可以不用多搞2个array，我说可以。但是就麻
烦些，需要array里面的其他elements需要移位，还有多几个index，烙印还算满意。
最后我犯了一个低级错误，他问，如果传进去int［］，你操作后，改动后，实际的int
［］... 阅读全帖 |
|
s********u
发帖数: 1109 | 46 stack 用来做postfix简单，prefix要用两个或者倒序遍历字符串。没看出写中缀用
stack很简单 |
|
g****o
发帖数: 547 | 47 这题是不是常考的一道智力题？
2、 用线性时间和常数附加空间将一篇文章的单词（不是字符）倒序。
答案：先将整篇文章的所有字符逆序（从两头起不断交换位置相对称的字符）；然
后用同样的办法将每个单词内部的字符逆序。这样，整篇文章的单词顺序颠倒了，但单
词本身又被转回来了。
可以在o(n)时间内原地实现
具体来说
abc
123
def
先将整篇文章的所有字符逆序
fed
321
cba
然后用同样的办法将每个单词内部的字符逆序
def
123
abc
就完成了
vector |
|
l******l
发帖数: 1088 | 48 两个组，第一个组周五电面，暂时没下文了。
1. return the kth last nodes from a linked list
2. given an array, return k most occurring numbers
what if data is huge that have to distribute to multiple machines(use
redundant for backup)
3. how to uniquely serialized and reconstruct a binary tree
第二个组没有电面，manager直接叫过去onsite(周二)，周三去跟director谈了谈，今
天offer到手，除了跟manager闲聊一共四轮。因为cisco都是老系统，所以全部用的c
1. reverse a string using recursion加上一些闲聊
2. 一共问了5-6个题，都很简单。有些记不起来了。。。有不用/实现除法，倒序输出
一个linked list之类的。比较雷的是不要求最优解法，只要写出来对就可以了。。。... 阅读全帖 |
|
f****p
发帖数: 18483 | 49 我一直在说是平均情况，你自己去看。那个O(n^2)是在倒序的情况。你自己随便用个数
据你就比较一下就知道了，在实际情况下，都差不多是随机的，quick sort快的不是一
点半点。这个和architecture什么基本没毛关系。很多时候，重要的是不是in-place的
排序。特别是大的数据库或者storage的时候，所以有时那个只用merge sort。
stable |
|
s********u
发帖数: 1109 | 50 嗯 有道理。
但是打印就麻烦一点，要再从左到右遍历list一遍。
最近发现一个规律，就是size变大的话，就先resize再倒序赋值；
如果size变小，就先顺序赋值再resize。 |
|
