查看: 2594|回复: 14
收起左侧

Twitter 面试

|只看干货
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   94% (135)
 
 
5% (8)    👎

2013(7-9月) 码农类General 本科 全职@Twitter - 内推 - 技术电面  | Other |

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
刚刚面完第二轮电面,上来发个面经。

第一轮,7-29面的,面试官是个阿三(为什么又是阿三!),听的无比吃力,好歹问题是敲在online text editor 上的。
问:一个横纵都排好序的数组,判断一个数是否在数组里。
CTCI上排序那一章的题,很快就敲出来了,然后问我test case,我说了几个,然后问我还有吗,我说我想不出来了,他表示是差不多了。然后他解释了好久他所在的组是具体干啥的,表示听的云里雾里。

第二轮,8-12,面试官,听声音还是阿三,不过比上一个略好懂。
问 1)一个binary tree,给你一个node,找in-order 的next node。
还是的CTCI上的题,不过CTCI上是BST,我先想没区别么,然后就直接敲出来,然后想了一会儿,好像有区别,又改了改,最好发现还是没区别,就把原代码又改了回来,然
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
被quicksort惯性思维了),这个错犯的真是无比傻逼啊。下回还是得把题完全完全弄明白,再开始敲。之后问了问他的组主要做什么的问题。

明天电面google,压力山大。。。还望面过google的同学指点一二,谢了。

评分

参与人数 1大米 +60 收起 理由
北美农民 + 60

查看全部评分


上一篇:求TripAdvisor面经 求信息
下一篇:google电面
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (7)
 
 
0% (0)    👎
排序那题明明刚做完的 又敲了遍还是有问题 唉 智商是硬伤啊 ~
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (108)
 
 
3% (4)    👎
请教LZ下quicksort那个题“k不一定是a里的数”是什么意思那?
回复

使用道具 举报

 楼主| xiaoma318 2013-8-13 22:30:20 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   94% (135)
 
 
5% (8)    👎
浅浅 发表于 2013-8-13 01:42
请教LZ下quicksort那个题“k不一定是a里的数”是什么意思那?

In quicksort, generally we choose k = a[(start+end)/2], but here k can be any integer, so perhaps k is greater than or less than any element in a, in that case you should return n or -1.
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (108)
 
 
3% (4)    👎
xiaoma318 发表于 2013-8-13 22:30
In quicksort, generally we choose k = a[(start+end)/2], but here k can be any integer, so perhaps  ...

如果返回n或者-1,那么partition之后的quicksort(a, 0, pivot - 1)和quicksort(a, pivot+1, n)是否会死循环啊
回复

使用道具 举报

 楼主| xiaoma318 2013-8-14 00:45:53 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   94% (135)
 
 
5% (8)    👎
浅浅 发表于 2013-8-13 09:52
如果返回n或者-1,那么partition之后的quicksort(a, 0, pivot - 1)和quicksort(a, pivot+1, n)是否会死循 ...

sorry, my bad, this problem i don't need to do quciksort, just partition. so it's simpler.

补充内容 (2013-8-13 10:47):
Actually, i've said you just need to implement the int partition() function in my post
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (83)
 
 
0% (0)    👎
看上去边界条件什么的看得很严啊~
虽然题都不难,但是想一听到就迅速反应上来并且稳稳写出程序也不容易啊~

希望lz面g家顺利!
谢谢分享面经!
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (108)
 
 
3% (4)    👎
xiaoma318 发表于 2013-8-14 00:45
sorry, my bad, this problem i don't need to do quciksort, just partition. so it's simpler.

补充内 ...

啊多谢指教哈,再请教下哈,那么如果说这个partition不是为了quicksort;是不是这个partition实现的目的可以用作求第k大的数字?
回复

使用道具 举报

 楼主| xiaoma318 2013-8-15 07:59:02 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   94% (135)
 
 
5% (8)    👎
浅浅 发表于 2013-8-14 17:36
啊多谢指教哈,再请教下哈,那么如果说这个partition不是为了quicksort;是不是这个partition实现的目的可 ...

是可以,第K大的数字简单点就用冒泡好了。。。
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (108)
 
 
3% (4)    👎
xiaoma318 发表于 2013-8-15 07:59
是可以,第K大的数字简单点就用冒泡好了。。。

恩多谢前辈哈,祝你多拿offer
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表