Uncategorized

FLG 面经

FLG  面经

混一起说吧:

给一个填字游戏的grid, 有些cell不能填,给你一个dict,完成填字
树寻找maximun path sum(LC原题)
数组排序, 排成a1<a2>a3<a4>a5…问的非常的细
string replace, 给一个原string,一个target,一个替换的新str,把所有出现
target str的地方都换成新的str, 长度可以任意
maximum point on line(LC)
interval merge(LC)
给一个string,判断是不是UTF-8
给一个数学表达式,自己想方法表示它,实现算值简化还有个什么功能忘了
有障碍的房间里找最短路径,直觉应该A*最好但是具体忘了怎么写了最后写了个DFS面
试官也没让优化,就问了下用哪些test case
print tree by level(LC)
水只能往低处流,标出水能同时流到两个地方的点
reverse words in a string(LC)
设计在线日历系统,不擅长这个,跟他们说我先不考虑时区问题,之后再考虑,然后后
来答的乱七八糟的也没时间考虑了。

 

 

电面也是一轮两道题:
1 字母矩阵里找给定的单词
2 两个单词是否只差一个字母,可以删除,修改和添加
onsite:
1.1 给一次读4096B的函数,实现一个读取文件到给定文件的函数。在网上搜read4096
就有很多讨论了。
1.2 对一个图像做水平对称,功能函数是每次要把1B的数据对称。比如
1001110100100001->1000010010111001。
2.1 三数之和为0
2.2 给定圆心和半径,改变圆上像素的值。假设有一个网格,格点坐标都是整数,像素
就是边长为1的方块。例子:给定圆心是0,0  半径是5,要把圆经过的所有像素找出来
。比如(2,2)(2,3)(3,3)(3,2)这4个点
就是像素的4个顶点,这个像素符合被圆经过的条件。
3    设计arithmetic expression tree,节点可以是int,symbol或者operator。要求
实现能根据符号表把树简化。比如树是a+b+c的话,给表里有a=2,c=1,那要简化成b
+3。这个我觉得我基本没答出他想要的。
4    聊天很久,然后写了一个从string里去掉某一个字符

Standard
Uncategorized

《我的邻居山田君》(ホーホケキョ となりの山田くん)

重温了ghibli的99年动画片,《我的邻居山田君》(ホーホケキョ となりの山田くん)。

清新的风格和生活气息扑面而来。平凡生活中的点点滴滴,折射出哲理。

 

《我的邻居山田君》讲的是山田一家人的故事,这个日本传统的家庭有着平凡的生活: 山田先生是一个 在表面上具有家长威严却又因小事而感到哀愁的 普通公司职员,山田太太是 有着浓重关西口音的家 庭主妇,儿子阿德是个 刚刚进入青春期 学习一般的中学生,女儿野野子则是个天真的幼稚园小朋友,还有孩子们的老外婆 ——老却经常很酷的样子,说话 总是一针见血 。这样的家庭,太阳月亮底下一抓一大把,有亲情有中年的爱情也有嗑绊和饶舌,吵架了伤心了又和好了快乐了,秋天明媚但总要过去,家还是最温暖的,孩子们都在长大。 就是这样千千万万个普通的家庭,过着普通的生活,构成了整个社会。但是如果你仔细地去发掘,也能从中发现无数的温馨、欢乐、忧伤和痛苦。从一个个小故事中体会到生活的真谛。

我的邻居山田君 剧照(10张)

山田一家实际是今日日本家庭的缩影,同时也是我们每个平凡人家庭的缩影。在轻轻流逝的时光中,每个人都尽力演好自己的那个小角色,而他们心中最关注的却是家中另外的人的幸福和安全,再进而是这个家的平安。没有英雄救美、没有万里寻亲,却有一家疯狂驱车寻找走失超市的小女儿的笑话,说是笑话,却同样叫人揪心。日常的悲喜剧在一个个单元内完成它自身的起承转合,整体的电影却在唱唱笑笑中让人对命运的起落释怀,就像结尾曲的旋律一样。

Standard
Uncategorized

结婚记 wedding @ Cincinnati downtown courthouse

2010/11/23 终于和mm修成正果,在美国登记结婚了。

在美国结婚,一共有好几种方式,church是最常见的,一般都是给christians;city hall, 市长主持婚礼;还有就是我们选择的,courthouse,法庭, 法官judge主持婚礼。

一开始google了一把,看到以往有人在court结婚的,居然和超速司机等人一起见证。。。。 后来turn out我们这里还好,municipal court是专门主持婚礼和类似业务的,放心了不少,hoho

请了我老板夫妇两位当我们正式的witnesses, 其实很多老美去courthouse结婚的,都比较随意,有些夫妇居然就他们两位直赴法庭, 然后当场随便找2个人当witness充数。。。 我们是少见的对这个仪式很重视的couple,导致那个court clerk老黑大妈直呼 beautiful, beautiful 拍了n张照片带回家。。。

14:30正式开始。主持婚礼仪式的是当地的法官,一位老黑大叔。法官念了一通ohio state婚姻相关的法律条文,然后开始marriage vow。就是法官念一句,当事人跟着念。

开始是husband的宣誓,我都不知道应该看法官还是看新娘,所以我就看着法官,repeat他所说的vow…结果那哥们说:” Don’t look at me, I’m married. ” 这幽默的一句话让全场爆笑不已。。。

我们两人都念完了marriage vow之后,就是互戴戒指。我们的witnesses拿出ring box,然后我先掏出给wife的ring,又是一通vow,然后给新娘戴上。接着是新娘给新郎戴上戒指。

仪式结束。正式的仪式一共只花了10分钟而已,但是这个重要的时刻,让新郎新娘铭记一生。

之后又是闹哄哄的合影,法官又开了几句玩笑,说新郎要给新娘买个新车之类的。。。

接着我们大家一起去了downtown 的一个酒吧,receiption party。新娘提着婚纱,走在下午的暖洋洋的阳光下的downtown,迎来了好多艳羡的目光和祝福。

大家在bar里面enjoy一下这个开心的时光。wedding cake是主角,我们订了一个8 inch的大蛋糕,对那个manager吩咐了n次,说要少放糖,少放icing,恩,所以这次的蛋糕味道真是不错!

那天的天气真是意想不到的perfect,原来天气预报一直说会下雨。。。顺便去ohio river旁边的Eden Park,一个可以鸟瞰cincinnati, ohio的居高点,拍了一些外景,美不胜收。。。我们的photographer之一 Ravi说: “You can’t go wrong with sunset.” 果然,夕阳下的婚纱真是太美了。。。

最后要感谢Lucy, 花了一个上午给新娘化妆,前前后后帮了不少忙;WP和 Ravi,敬业的摄影师,捕捉到了很多精彩瞬间;还有参加婚礼的一共23位客人和家属,把气氛烘托的温馨美妙!

花絮:

这次婚礼办得有点仓促,因为我老板12月出就要去vacation…我问她schedule,她说:”You need to get married as soon as possible!” 。。。恩,结果多亏她选了这么个好日子,风和日丽!

我们一起进了bar,在吧台跟bar tender Giro 讨论酒水问题,旁边的老美对G说:“He has such a beautiful wife, He can’t wait to get home!” 我拍拍他的肩,用老黑的口气说: “You got it, You got it!”

照片:

http://picasaweb.google.com/vicfcs/Wedding#5543527596114845554

 

http://www.flickr.com/photos/56318309@N07/5207084766/in/photostream/lightbox/

 

Standard