一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1355|回复: 12
收起左侧

Google面经Undergrad Intern

[复制链接] |试试Instant~ |关注本帖
greyLining 发表于 2015-12-5 14:19:29 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 本科 实习@Google - 内推 - 技术电面 |Other其他

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
昨天面的back-to-back,四道题

1. 给linked list: n_1 -> n_2 -> ... -> n_m,要变成n_1 -> n_m -> n_2 -> n_m-1 -> ...
(明明很快想出了方法,但是写的时候糊了,而且越写越糊。。。第一次面试啊,醉) O(n)

2. Reverse all the vowels in a string,如United States变成Enated Stitus-google 1point3acres

3. Find the kth element in a BST

4. Reverse a linked list....

欸,第一轮太不顺,第二轮太顺。只能等消息了. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
vivaroma 发表于 2015-12-6 01:09:46 | 显示全部楼层
楼主这第一轮的题看似简单,但实际还是不好一次写对的。。。而且edge case比较多
回复 支持 反对

使用道具 举报

ape047 发表于 2015-12-10 12:59:16 | 显示全部楼层
请问第一题是先把reverse linkedlist 然后新的旧的一半一半的连城最后的结果么
回复 支持 反对

使用道具 举报

samuelling 发表于 2015-12-10 13:03:25 | 显示全部楼层
ape047 发表于 2015-12-9 20:59
请问第一题是先把reverse linkedlist 然后新的旧的一半一半的连城最后的结果么

找到中点然后把后一半reverse,然后merge two list就好啦
回复 支持 反对

使用道具 举报

ape047 发表于 2015-12-10 13:10:38 | 显示全部楼层
samuelling 发表于 2015-12-10 13:03
找到中点然后把后一半reverse,然后merge two list就好啦

谢谢!!!
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2015-12-10 13:34:51 | 显示全部楼层
vivaroma 发表于 2015-12-6 01:09. more info on 1point3acres.com
楼主这第一轮的题看似简单,但实际还是不好一次写对的。。。而且edge case比较多

30 分钟写4题,也是挺叼啊。。
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2015-12-10 13:37:59 | 显示全部楼层
为什么有的人就1题,然后lz,4题。
回复 支持 反对

使用道具 举报

ohyline 发表于 2015-12-10 14:16:04 | 显示全部楼层
xiaozhuxiaozhu 发表于 2015-12-10 13:37
为什么有的人就1题,然后lz,4题。

楼主这个应该是背靠背的两轮 一轮两题
回复 支持 反对

使用道具 举报

aiweiwei 发表于 2015-12-11 01:34:07 | 显示全部楼层
什么叫做背靠背面试啊
回复 支持 反对

使用道具 举报

samuelling 发表于 2015-12-11 01:35:19 | 显示全部楼层
aiweiwei 发表于 2015-12-10 09:34
什么叫做背靠背面试啊

两个小时内连着两场45分钟的phone interview
回复 支持 反对

使用道具 举报

aiweiwei 发表于 2015-12-11 04:02:09 | 显示全部楼层
samuelling 发表于 2015-12-11 01:35
两个小时内连着两场45分钟的phone interview

哦哦,好奇怪,我怎么从来没有面过这种,我一般就是45min的一次电面
回复 支持 反对

使用道具 举报

houqingniao 发表于 2015-12-12 05:20:56 | 显示全部楼层
第一题记得好像LC 有的
LZ 恭喜啦
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2015-12-12 05:32:25 | 显示全部楼层
houqingniao 发表于 2015-12-12 05:20. 鍥磋鎴戜滑@1point 3 acres
第一题记得好像LC 有的
LZ 恭喜啦

reverse linked list 2
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-9 06:04

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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