10月28,K神开课讲数据科学,你来吗?


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
Babeltime游戏工作室招工程师、美术和策划
Tubi TV招安卓、前端和机器学习工程师
把贵司招聘信息放这里
查看: 2408|回复: 12
收起左侧

Google面经Undergrad Intern

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

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

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

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

x
昨天面的back-to-back,四道题
. more info on 1point3acres.com 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
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

3. Find the kth element in a BST

4. Reverse a linked list....
.鏈枃鍘熷垱鑷1point3acres璁哄潧
欸,第一轮太不顺,第二轮太顺。只能等消息了.鐣欏璁哄潧-涓浜-涓夊垎鍦
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. Waral 鍗氬鏈夋洿澶氭枃绔,
找到中点然后把后一半reverse,然后merge two list就好啦

谢谢!!!
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2015-12-10 13:34:51 | 显示全部楼层
vivaroma 发表于 2015-12-6 01:09
楼主这第一轮的题看似简单,但实际还是不好一次写对的。。。而且edge case比较多
. From 1point 3acres bbs
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-google 1point3acres
两个小时内连着两场45分钟的phone interview

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

使用道具 举报

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

使用道具 举报

xiaozhuxiaozhu 发表于 2015-12-12 05:32:25 | 显示全部楼层
houqingniao 发表于 2015-12-12 05:20
第一题记得好像LC 有的
LZ 恭喜啦

reverse linked list 2
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-20 03:13

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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