聊聊在私立文理读cs的两年感受

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 2605|回复: 12
收起左侧

Google面经Undergrad Intern

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

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

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

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

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

1. 给linked list: n_1 -> n_2 -> ... -> n_m,要变成n_1 -> n_m -> n_2 -> n_m-1 -> ...
(明明很快想出了方法,但是写的时候糊了,而且越写越糊。。。第一次面试啊,醉) O(n).1point3acres网
.本文原创自1point3acres论坛
2. Reverse all the vowels in a string,如United States变成Enated Stitus

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
楼主这第一轮的题看似简单,但实际还是不好一次写对的。。。而且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题。
.本文原创自1point3acres论坛
楼主这个应该是背靠背的两轮 一轮两题
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

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. from: 1point3acres
第一题记得好像LC 有的
LZ 恭喜啦

reverse linked list 2
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-21 23:34

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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