l******t
发帖数: 55733 | 1 军训在新兵营练的。半个上臂那么长的馒头早上他们能吃5个，叔只能吃两，不到9点就
饿了。真是一点油水没有，最爽的就是上厕所，蹲下库驰一下就结束了，极为顺滑一点
不沾 |
|
m*******e
发帖数: 254 | 2 20国集团（G20）高峰会本周将在阿根廷登场，届时美国总统川普与中国国家主席习近
平即于场边会面，商讨贸易事宜。专家分析，习近平可能藉机宣扬中国已成功减少对出
口的依赖，让其他国家不再有理由于美中贸易战中选择与美国站一边。
美国贸易代表赖海哲上周砲轰中国根本未改变行为与伎俩，这番言论让本周川习会达成
重大协议的希望蒙上一层阴影。美中激烈争执也让亚太经合会18日闭幕时破天荒未发表
公报，五天后才发表声明，以中性言论指出"我们敦促各国以自由、公平和公开的方式
促进贸易"。
分析师认为中国在G20峰会上可能不会寻求与美国达成"大妥协"，而是试图分化美国可
能的盟友，策略之一是指出中国的经常帐顺差不断缩小，让本世纪以来经常指责中国顺
差过多的贸易伙伴"无话可说"。
中国经常帐顺差在2008年达4,210亿美元的高峰，但今年头三季已呈现逆差。牛津经济
研究院预估，中国今年全年经常帐顺差将"接近零"，原因是商品进口与外国观光增加已
逐步抵销中国的制造品顺差。
市场研究公司佳富龙洲政策分析师谢妍梅认为，虽然中国见到有机会可阻止美中摩擦升
温，但仍不愿对美国大幅让步，最可能的方式是祭出"技术性让步"。 |
|
b*******n
发帖数: 12321 | 3 3
6.666666
莫非是 六六大顺?
这个是成语么 |
|
v******p
发帖数: 700 | 4 可以可以的。
今年年底你还车的时候顺面把明年那七个月的钱和还车费交掉就可以了。
你的contract上应该写了。 |
|
c***s
发帖数: 4895 | 5 这不是海关干的吧，海关当你面开包。这种八成是TSA的人干的，扫描一看
有货就下手了。 |
|
l********n
发帖数: 396 | 6 开始偶提到偶有几年的professional experience...他们说很好呀，他们喜欢在公司工
作过的。。我顺口就说了句：”真高兴听到你们这么讲。。因为我跟有些读master的朋
友提到我以前在公司工作过他们都觉得我很老了“ 结果人家可好了。。不停的讲这都
是相对的呀。。在这里你是最年轻的。。我们都很老了之类的话。。。然后老板问了
feedback才知道有些人很介意我讲人家老。。。
然后给学生去上课。。学生participation不是很理想，偶就在要他们做完一道题后顺
口问了句：哪个同学把结果给我。。我最不喜欢读数字了，英文的数字读起来太长，中
文的就很简单。。然后跟学生开玩笑样的教他们用中文读了两个数字。。。偶是在
search committee chair的课上讲的，那老头以为我不会用英文读数字。。。
还有些小细节就记不太清楚了，这两个是人家有feedback的，就记的很清楚。。以后再
也不敢拿自己开玩笑了。。。 |
|
a****e
发帖数: 1662 | 7 非常有道理。其实这道理用于所有的社会人际关系。学术界真容纳不下什么学术真很强
很聪明的人。而需要的是和谐，能把所有人都照顾好的人，才会最受欢迎，仕途工作都
很顺。 |
|
r***r
发帖数: 153 | 8 写信问春节快乐。如果对方回信积极而且内容多，就顺杆爬往下问。 |
|
l*****i
发帖数: 20533 | 9 据说商贩会在章鱼烧的面粉里头加香精，比如鱼味精，而且据说这个在国内尤其得到广
泛应用，受到消费者的普遍欢迎。
而原始的日本章鱼烧据说就是很基本的面。不过日本现在也许也已经改良了？ |
|
t*******y
发帖数: 1185 | 10 请问啥叫hifi啊？我全是接电脑听，支持吗？我既然愿意多花点钱，当然也想顺面追求
一下音质了，嘿嘿 |
|
t****b
发帖数: 6 | 11 补充一些细节
behavior questions是两个人先后分别问的,所以个人觉得用类似的case答,不会有太大
问题.第一个人临走时问偶career goal是什么,偶就照实说的,和他们公司的职位不一样
.个人觉得这个没必要match,实话是说,自己想做什么就是什么,4-7年的career goal很
realistic
两个大头还问了同一个问题就是,你觉得自己的strength和weakness是什么.这个也是照
实说就好了,人都有优缺点的,别把缺点说得比优点多就行了.一点tips,中国人工作都比
较努力,也认为这个是优点,老美好像不这么认为,反正偶说偶加班没有问题(偶确实也是
这样),大头就说这个不好,blah,blah,老美好像很讲究blance life,这个偶以后要学习
学习.
面试只要不紧张就好.偶面试就很少紧张,HR最后送偶的时候就说,你看起来一点都不紧
张,来这面试的都挺紧张,偶说是啊,偶干什么都不太紧张.其实偶这里吹了一把,人都有
紧张的时候,不过她既然这么说,偶就顺杆爬了.tips就是就算你紧张也要装的不紧张.别
以为只有interviewers才是面试管,其他 |
|
k***a
发帖数: 22 | 12 Part 4: 中介/猎头妙用
在下日前涂鸦之言(“为何一职难求”)，多位大侠对拙文粗制滥造处颇有微词。其中星云大师的评判入木三分，一针见血，让小人万分惭愧。特别是“留学申请中介”一说，不幸言中。曾几何时，少年不识顽皮事，错把“中介”当儿戏。感谢星大师在这感恩节之日让我想起孩提时代的这件趣事，与求职之道颇有关联，暂记于此，博君一笑。
早年千军万马考“卡死比尔”，按规定只报一两所大学。收到 IAP-66走人完事。同寝室一哥们，脑筋邪门，顺长春藤摸瓜，收到十份 I-20。哥们开心，喝多了点，硬拉我造访书记大人，牛哄哄要人家保证他女朋友发配中央大部，换取他(8元邮费)“千辛万苦从米国走后门直接争取到的出国指标和十几万美元免税奖学金”，否则过期作废，后果自负。院办还真当回事，开党委扩大会，把几个大教授都招来(多是留洋的)讨论如何分配走后门来的I-20出国指标。这是我此生列席过的最高级别行政会议 (至今同学聚会还拿我开心)。 最牛“留学申请中介”大概非此莫属 (当年的I-20中介发明家现在是漠城技校工学院头)。
中介的存在，按 Stiglitiz 的缪论，是信息不对称的套利过程 (虽然张五常先生 |
|
a***9
发帖数: 364 | 13 可能我没有很理解这题
比如k=1是找两个排序数组中最大的那个？
那你的例子中k=4是指找第四大的，那不是7么？怎么是8？
如果按我的理解，lof的base case给人感觉assume数组是降序排列的，
但base case和recursive case都好像返回方向反过来了。
如果顺过来，是会返回7的，还要检查一下数组空不空的事吧。 |
|
p******a
发帖数: 299 | 14 顺问一下phone interview和onsite之间隔了多久呢？ |
|
|
h**6
发帖数: 4160 | 16 显然不能计算达到加油站加油之后的油量，因为需要的是成功达到下一个加油站，也就
是加油之前剩油非负。
看下图：
(2) (4)
A-----B
| |
| |
| |
| |
C
(6)
存油A2，B4，C6，距离AB5，BC3，CA4，限定顺时针行驶，那么显然应该由B出发而不是
由C出发。 |
|
f**i
发帖数: 6 | 17 很想哭一场。一直都是那么艰难，吃尽苦头，从来就没有顺过的时候。一年暑假为了挣
钱，打一份实验室的工，做一个家教，打两份餐馆工，结果累倒了进医院，花了2万多
医药费，虽然保险报销了大半。做论文又碰到一个变态老板，性情暴躁喜怒无常，几乎把我逼疯。原以为找工作还顺利点，但是还是有各种麻烦，各种障碍。活着真是没意思。 |
|
t****a
发帖数: 1212 | 18 你说的有道理。那干脆就BFS 1，顺时针转，检查是不是正方形，之后算面积。 |
|
h**k
发帖数: 3368 | 19 没错，我就是这么一个符号一个符号读的。自己试着练习一两次就可以读的比较顺了。
而且读程序可以很容易的把时间耗掉。
象&这种符号，我一般都结合上下文直接说的含义，比如做位操作符，我就说 bitwise
and operator。面试官都能理解。 |
|
|
Y**N
发帖数: 2628 | 21 lz你发帖要小心了，应该是不可以把面试题这样透露出来的。最好删掉以免招来大麻烦。 |
|
a********m
发帖数: 15480 | 22 赞。也注意保护自己。
g号称录取/申请比例是0.1-0.4%,能过电面也很不错了。还有除了算法外，bug free
code确实很重要。 |
|
|
|
i**********e
发帖数: 1145 | 25 没搞懂你的问题，
到底是顺时钟打印矩阵？或者是打印以下的矩阵？
当 n=4，打印：
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
两个是完全不同的问题。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
i**********e
发帖数: 1145 | 26 比较简单的解法是用一个二维矩阵，然后用 spiral 的方法把矩阵填满，最后一行一行
打印出来。
以下的解法不必要额外空间，给行数和列数就可以马上返回矩阵里的值。
int getVal(int row, int col, int n) {
if (row <= col) {
int k = min(row, n-1-col);
int start = 1 + 4*k*(n- k);
return start + (row - k) + (col - k);
} else {
int k = min(n-1-row, col);
int start = 1 + (n-1)*(2+4*k) - 4*k*k;
return start + (n-1-row-k) + (n-1-col-k);
}
}
void printMatrix(int n) {
for (int r = 0; r < n; r++) {
for (int c = 0; c < n; c++) {
cout << getVal(r, c,... 阅读全帖 |
|
i**********e
发帖数: 1145 | 27 这是用矩阵来储存，利用 spiral 的形式填满矩阵，最后再一行一行打印。
感觉面试时利用这方法比较直观，不容易出错。
#include
#include
using namespace std;
const int N_MAX = 100;
void fill(int row, int col, int dx, int dy, int startVal, int numToFill, int
mat[][N_MAX]) {
int currVal = startVal;
int endVal = startVal + numToFill - 1;
for (int r = row, c = col; currVal <= endVal; r += dy, c += dx) {
mat[r][c] = currVal;
currVal++;
}
}
void generateMatrix(int n, int mat[][N_MAX]) {
if (n <= 0) return;
int row = ... 阅读全帖 |
|
P**********c
发帖数: 3417 | 28 1. 给定一串浮点数，要求转成string, 转化完成后要求假如要排序的话，string的顺
序和对应的原来数的排序一样。
2. 给一个string, 比如"facebook", 可以拆成"face"和"book", 对任一string, 找出
最长的可以拆分成其他单词的子串。
3. 给定很多文章，比如google news里的文章，如何快速找到所有相同topic的文章。
4. 有10个unsorted array, 分给10太不同的机器处理，这10台机器之间不能通信，但
可以和总机通信，如何求总的median. 如何减少数据量的传输。
5. 每个电话号码都对应字母，打印出通过按号码能生成的所有valid的英文词，用作号码里的单词用，比如1-800-432-JUNK里面的JUNK. |
|
b*******a
发帖数: 68 | 29 看看我的想法有没有问题，谢谢。
1. 给定一串浮点数，要求转成string, 转化完成后要求假如要排序的话，string的顺
序和对应的原来数的排序一样。
浮点数字符串排序关键是比较函数，或者转换回数字比较，或者直接比较，只要是普通
的表达方法（即不是科学计数法之类），先处理+/-，然后比较小数点所在位置，最后
若位置相同，则依次比较数字字符不就可以了？
4. 有10个unsorted array, 分给10太不同的机器处理，这10台机器之间不能通信，但
可以和总机通信，如何求总的median. 如何减少数据量的传输。
每个node先遍历一遍，统计数字落在不同区间（可根据需要划分）的个数,然后各node
将此信息送到master，master就可以确定golbal medium在哪个区间，再回到各node,各
node进行第二遍scan，把此区间的数字送到master，master再划分更细区间，最后排序。
5. 每个电话号码都对应字母，打印出通过按号码能生成的所有valid的英文词，用作号
码里的单词用，比如1-800-432-JUNK里面的JUNK.
此题目似乎不是很清晰，如果是如... 阅读全帖 |
|
i*******6
发帖数: 107 | 30 比起FLAG来讲确实题目都很有意思啊...
写点想法下来：
1. 肯定是客户端本地做大量的数据和计时工作，periodically把结果通过消息发给服
务器的模式。
scalability: 存储可以考虑用hash，每个游戏角色肯定有一个unique id，直接从消息
里面取出来做key,然后把value update一下。
latency：除了改善网络和服务器的处理速度，我能想到的就是尽量把计算伤害什么的
在客户端本地做完，直接发消息告诉服务器“id xxx 要扣 id ooo NNN点血”。
efficiency: 那肯定需要自定义一些服务器和客户端都懂的协议了。触发动画动作一般
在收到服务器回复后做出。
fault tolerance： 服务器周期性的ping每一个客户端？似乎不是什么好主意...
logical:本地客户端会进行一个初步的过滤，比如如果血满了就不要每30秒发一条“+1
血”的消息了，对方已经死了也就不能打伤害了。当然服务器每次update数据也都要
double check一下，尤其是在N打1的时候。
2. 如果是顺时针转的话，先把矩阵沿着对角线翻转，然后把每一... 阅读全帖 |
|
b******u
发帖数: 81 | 31 原题。这题我基本做出来了，但是不很顺。
Given a singly linked list swap the adjacent nodes in the list
1-4-5-6-3
4-1-6-5-3 |
|
A**l
发帖数: 2650 | 32 我连题目都没看懂，到底是N+1个“点”互相遮挡，还是这些点形成的多边形遮挡
另外这些点给出来的顺序也很重要，从左到右、从上到下顺时针、逆时针。。。
不过基本上是计算几何的问题 |
|
t**********h
发帖数: 2273 | 33 我觉得他的意思是说前半截a1到an排好序了，后半截b1到bn排好序了，这样来扔。看原
题的描述，似乎是从b1这个数字的下标开始，每个bi依次往ai插
如果是这样的，和我们之前讨论的那个奇数往前扔，偶数往后扔，但是要保持原来的顺
序那道题是不一样 |
|
t********3
发帖数: 567 | 34 我也来尝试一下全中文描述
第一个
题目比较通俗，给你一个二岔树的顺序遍历结果，还有前续遍历结果，把树还原出来
第二个
告诉我一个游戏，叫做“生／或者／死”，在一个棋盘上，规则如下：
每格有两种状态：生，或者 死
每一轮，如果有少于两个邻居是活着的，这格就死掉
如果刚好有两个邻居活着，这格保持原有状态
如果有三个邻居或者，这格可以重生，就是如果原来是死的，现在活过来了
如果有三个以上邻居，这格就被挤死了
要在白板上写每轮如何更新整个棋盘的状态
第三个
给一个矩阵，顺时针翻转九十度
第四个吃饭
第五个
问了给了一些数轴上的范围，要求把重合的部分合并掉
最后一个
原来打算问生或者死的那题，结果发现被人抢了，很无语，于是改问零散的数学问题
估计一下谷歌地球总共要多大的硬盘来存全球的地貌照片。
一个很大的文件（一个比连），有很多行，每行长短不一，如何随机抽取一百行。假设
你有一个六十四位的比特的随机数生成器。
各位内部人士走过路过就装做没看到吧 |
|
t********3
发帖数: 567 | 35 我也来尝试一下全中文描述
第一个
题目比较通俗，给你一个二岔树的顺序遍历结果，还有前续遍历结果，把树还原出来
第二个
告诉我一个游戏，叫做“生／或者／死”，在一个棋盘上，规则如下：
每格有两种状态：生，或者 死
每一轮，如果有少于两个邻居是活着的，这格就死掉
如果刚好有两个邻居活着，这格保持原有状态
如果有三个邻居或者，这格可以重生，就是如果原来是死的，现在活过来了
如果有三个以上邻居，这格就被挤死了
要在白板上写每轮如何更新整个棋盘的状态
第三个
给一个矩阵，顺时针翻转九十度
第四个吃饭
第五个
问了给了一些数轴上的范围，要求把重合的部分合并掉
最后一个
原来打算问生或者死的那题，结果发现被人抢了，很无语，于是改问零散的数学问题
估计一下谷歌地球总共要多大的硬盘来存全球的地貌照片。
一个很大的文件（一个比连），有很多行，每行长短不一，如何随机抽取一百行。假设
你有一个六十四位的比特的随机数生成器。
各位内部人士走过路过就装做没看到吧 |
|
r*******m
发帖数: 457 | 36 第二题不就是find first missing positive number 的变形么；和LZ思路差不多，顺
序把每个元素扔到该在的位置上，如果发现位置被占了，就是dup了 |
|
d**e
发帖数: 6098 | 37 省旅费的一种表达吧
当然也没有onsite面对面交流那么顺 |
|
f********4
发帖数: 988 | 38 问我leetcode个上中等难度的一般能写挺顺，没见过的写不好，career cup上前三章还
挺熟，嘎嘎 |
|
l*********8
发帖数: 4642 | 39 collabedit好像经常出这种问题
我有次也是， 面试官看不到我的最新版本。有次我敲完代码，马上发现有个小bug，顺
手就改好了。 结果面试官那边显示的是没改的版本，一直说我程序有bug，我找啊找。
。。。 |
|
g*******s
发帖数: 2963 | 40 lz是面的什么position啊？ 我怎么觉得如果interviewer是engineer一般都没有名片啊
？ 以前我也曾经尝试过要email，尤其是觉得自己答的不好的时候，想要面完后send
email给better solution，但基本都被婉拒说发给recruiter就行了。不过发了以后也
基本石沉大海。 |
|
p******i
发帖数: 1322 | 41 是engineer，可能每个公司习惯不一样吧，我看面我的人都有名片的样子。 |
|
f*******b
发帖数: 520 | 42 恭喜！湾区的公司肯定会把CANDIDATES都面完的。 |
|
|
y**********a
发帖数: 824 | 44
我看了一下 circular buffer。和你的解法应该殊途同归，不过 cb 更加
系统一些吧。
赞分享。顺求 Google 以前的 hit 题。 |
|
y**********a
发帖数: 824 | 45
我看了一下 circular buffer。和你的解法应该殊途同归，不过 cb 更加
系统一些吧。
赞分享。顺求 Google 以前的 hit 题。 |
|
s*******h
发帖数: 3219 | 46 你新毕业的？华人都你这个德行就完了。三哥据你的时候可不讲情面。招一个三哥人家
会把100个三哥顺进公司 |
|
O**e
发帖数: 246 | 47 三个星期前onsite 一个大公司（传统行业，非FGA),回来后马上写了Thank you email.
当时HM 回信说他们下周还有两个Candidate要面。 然后过了一个半星期，HM 写信问
我要References。然后就等到今天，三周了，要不要写信问问，但又不知道问啥，总不
能直接问你们到底给不给offer.
请教大家经验，该问问么，还是索性就再等等吧。
同时求个祝福吧，谢谢！(包子不多，前10 给包子吧) |
|
O**e
发帖数: 246 | 48 Update:
问了大家后，上周一给Hiring Manager 写Email问有没有update,同时问需不需要什么
additional information. Hiring Manager 当天回信说本周中会有final decision,
让我再耐心等等。关于additional information，问我的compensation expectation
是什么。 我当晚就赶快写email 说了自己的expected salary.
到今天又等了一周了，还是没消息。等得心焦，发包子，再求祝福, 前二十都有包子!
------------------------------------------------------
三个星期前onsite 一个大公司（传统行业，非FGA),回来后马上写了Thank you email.
当时HM 回信说他们下周还有两个Candidate要面。 然后过了一个半星期，HM 写信问
我要References。然后就等到今天，三周了，要不要写信问问，但又不知道问啥，总不
能直接问你们到底给不给offer.
请教大家经验，该问问么，还是索性就... 阅读全帖 |
|
x*********n
发帖数: 29 | 49 不是很明白为啥一定要用BST？MSG进来了以后就已经是ORDER的了啊（MSG只能按时间顺
序进来）。不知道能不能在链表最后加个POINTER，从头删除，从后面加新的。不过实
际上用个QUEUE好象就可以。插入和删除都是O（１） |
|
w*****h
发帖数: 423 | 50 interview 1:
1. 给一个char[]和一个字典，求所有在字典中并且由char数组里字母构成的单词，假
设isWord()可以直接判断某个单词在不在字典里。
2. 数组的permutation
3. 你会怎么设计1中的字典？
interview 2:
1. 8进制数的plus one
2. 写一个树（非二叉树）的iterator,注意不是traversal，并分析复杂度。
题目都不难，但是还是避免不了小bug，希望能过吧。。。顺求bless |
|
