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。 |
|