[转] 一次谷歌面试趣事

很多年前我进入硅谷人才市场,当时是想找一份高级工程师的职位。如果你有一段时间没有面试过,根据经验,有个非常有用的提醒你应该接受,就是:你往往会在 前几次面试中的什么地方犯一些错误。简单而言就是,不要首先去你梦想的公司里面试。面试中有多如牛毛的应该注意的问题,你可能全部忘记了,所以,先去几个 不太重要的公司里面试,它们会在这些方面对你起教育(再教育)作用。
我第一家面试的公司叫做gofish.com,据我所知,gofish这家公司如今的情况跟我当时面试时完全的不同。我几乎能打保票的说,当时我在 那遇到的那些人都已不再那工作了,这家公司的实际情况跟我们这个故事并不是很相关。但在其中的面试却是十分相关的。对我进行技术性面试的人是一个叫做 Guy的家伙。
Guy穿了一条皮裤子。众所周知,穿皮裤子的面试官通常是让人“格外”恐怖的。而Guy也没有任何让人失望的意思。他同样也是一个技术难题终结者。而且是一个穿皮裤子的技术难题终结者 —— 真的,我做不到他那样。
我永远不会忘记他问我的一个问题。事实上,这个问题是非常的普通 —— 在当时也是硅谷里标准的面试题。
问题是这样的:
假设这有一个各种字母组成的字符串,假设这还有另外一个字符串,而且这个字符串里的字母数相对少一些。从算法是讲,什么方法能最快的查出所有小字符串里的字母在大字符串里都有?
比如,如果是下面两个字符串:

String 1: ABCDEFGHLMNOPQRS
String 2: DCGSRQPOM
答案是true,所有在string2里的字母string1也都有。如果是下面两个字符串:

String 1: ABCDEFGHLMNOPQRS
String 2: DCGSRQPOZ
答案是false,因为第二个字符串里的Z字母不在第一个字符串里。
Read the rest of this entry »

A Google Interviewing Story

A few years ago I was entering the Silicon Valley job market and at that time looking for senior engineering positions. A good rule of thumb about interviewing if you haven’t done it in awhile is to at least somewhat accept that you’ll probably make a few mistakes on your first few tries. Simply, don’t go for your dream job first. There are a million nuances to interviewing that you’ve forgotten, and a few up-front, not-so-important interviews first will educate (or re-educate) about them.
One of the first places I interviewed was a company called gofish.com. As far as I know – gofish is an utterly different company now than when I interviewed there. I’m almost sure that everyone I met there no longer works there, so the actual company isn’t terribly relevant to the story. But the interviewer is. My technical interview there was with a guy named Guy.
Guy wore leather pants. Its a well-known fact that interviewers in leather pants are “extra” scary. And Guy was by no means a let down. He was also a technical crack-shot. And he was a technical crack-shot in leather pants – seriously, I didn’t have a chance.
One question he asked me I’ll never forget. In truth, its a pretty innocuous question – but it’s also pretty standard fare for silicon valley interviewing questions at that time.
Here it is:
Say you have one string of alphabetic characters, and say you have another, guaranteed smaller string of alphabetic characters. Algorithmically speaking, what’s the fastest way to find out if all the characters in the smaller string are in the larger string?
For example, if the two strings were:

String 1: ABCDEFGHLMNOPQRSString 2: DCGSRQPOM

You’d get true as every character in string2 is in string1. If the two strings were:

String 1: ABCDEFGHLMNOPQRSString 2: DCGSRQPOZ

you’d get false as Z isn’t in the first string.
Read the rest of this entry »

愚人节的感叹

愚人节——出差回来后第一天上班。和平常一样,大家都专注着自己的工作。偶尔响起的声音,也是几个人在一起讨论问题。

在长沙出差了十天,到底是第一次出差,虽不说多狼狈,但是也没好到哪去。出差之前的准备工作没做好,结果不必要的东西带了不少,必要的却没带。

好在只是过了十天,熬熬就过去了。下次就会更有经验了。

在长沙没什么特别的发现,只是觉得这里的妹子还比较水灵(呵呵)。吃到了湖南菜,还比较合口味,没深圳这边的湖南菜馆辣——只能说深圳的湖南菜不地道了。

其实很想抽空去长沙的风景区逛逛,一来没时间,二来想去人也懒得动,毕竟不是旅游城市,景点不是很响亮,也就没有了动力。好在也逛了下比较有名的黄兴步行街、坡子街和酒吧街(其实真的就是一路走马观花的逛完了)。还留了张照片。在长沙的同事兼前辈给照的,效果还不赖~昨天终于飞回来了,在飞机上晕的一塌糊涂,不知道是不是前一夜睡的很晚的原因。总之精神极度不振。4.30左右到了深圳。下飞机之后本想拍张机场的照片,想想还是算了,别人都忙着下飞机,我堵在那拍照总是很别扭。

虽然精神不振,我居然还是12点之后睡觉…同时今天居然是6.30起床不带赖床…和平常一样度过一天,回到家,打开自己的网站,上面的留言让我觉得心里很沉重。一个一个都是催更新。我哪有时间更新啊…真的是有心无力了。从最初的激情到现在的无力…短短不到一年时间…

突然把群打开,想把网站转出去,经营快一年,早就有了感情。我不在意能不能卖钱,在意的是能不能继续将它延续下去…但是谈何容易…如果不能延续,我宁愿它从此消失也不愿它变成一个垃圾站…

真的很无奈啊…无奈…

IE6绝对定位的bug及其解决办法

IE6绝对定位的bug及其解决办法。position:absolute定位在IE6下存在left和bottom的定位错误问题:

< !–IE6下的left定位错误–>


< !–IE6下的left定位错误–>

上面这段代码在IE6中定位错误。
解决办法有两种:
1、给父层设置zoom:1触发layout。
2、给父层设置宽度(width)。
Read the rest of this entry »

生命真是脆弱

本来这个话题并不新鲜,512汶川地震,以及近两天日本的大地震都很好的说明了这一点。这些都不能打动我,我对那些灾难中逝世的人并没多大情绪波动。可能觉得离我太遥远….

但是就在昨天,我听说小朱(我大学同学)得了白血病,动过一次手术之后又二次感染而住院。我当时直接就是诧异了,小朱在学校的时候就很爱运动,名副其实的阳光少年,但是突然就得了急性的白血病…真是让人不得不感到,在疾病面前生命之渺小。小朱家庭情况我也不是很了解,但是听小兴说他再二次感染后,家庭已经很困难了,我想也是啊…在现在的社会,不是特别好的家庭,一个重病就能把一个家庭拖垮。恨疾病没用,它不会怜悯,恨社会也没用,它就是这么现实….
Read the rest of this entry »

当回家途中遭遇各种的不给力,我却遇到了。。

2011年1月15号,这是个神马日子?双休的第一天?NONONO,这是本人回家不给力的开始!
12号,我从东莞拿到了武广高铁的车票,刷出本人495的血汗钱!虽然肉疼,但是想到马上可以回家,本人看着那张平淡无奇的车票还是露出了欣慰和期待的微笑。
没去过广州,不知道怎么坐车去广州的高铁站,于是在接下来的时间,我都在做功课——如何去广州及怎么去车站等等。
在这里对某个人说对不起,本来说可能前一天去他那借住一夜的,但是没去,他很“不爽”,我表示很无辜,因为车票是下午三点的,我也没办法,早去也没多大帮助了。
OK,转眼15号到了,8点起床,洗漱,整理行李和床铺,出门。
到龙华市场,上车。经过一个半小时到了火车站,因为肚子只喝了点“奶茶”,所以很不舒服。
下车后又急忙去买和谐号的票。80RMB一张,我有点轻微眩晕的感觉。。。但是没办法,我是弱势的,有苦有累只能自知。
终于在一大群人中挤进了和谐号。随便吃了点零食,终于感觉舒服了点。但是,中途,手机QQ突然断线,让我很纠结。还以为是欠费,发现还有费用,但是就是连不上服务器。。。原因不明。。。
无论如何,我安全的抵达广州站。背着我的行李,去地铁站买票,于是问题来了。他妈的,深圳去车站的时候,那售票员找给我的硬币有两个是假的!他妈的啊!!!!当时我站在只能投币的售票机前,眼中满是得意啊(本人有硬币~~~),结果,6块的票价,扔进去6个只能算4个!我有点不能接受这样事实。于是又换了一个投币的机器,将刚刚的悲剧又重复一次。
Read the rest of this entry »

Page 2 of 7«12345»...Last »