#Google面经#
2016-09-03 08:10
211 查看
原链接: http://www.mitbbs.com/article_t/JobHunting/33218429.html
Google
电面:LC 340
Onsite:很诡异的onsite
1. 印度。给一个xxx{xxx}xxx{xx}字符串,括号里面每次只能选一个字符,要求给出所
有可能组合。貌似不难,但是代码量很大,写的很屎。
2. 老中。先一个detect cycle in graph,秒过。接下来是一道怪题,有两个数组a, b
长度
一样,要求同时排序,排序之后要求b[i] = a[k] where a[k] > a[i] && k < i 这题
完全没思路。
3. 吃饭。
4. 不知哪国的黑哥们,都是巨简单的字符串操作,不说了。
5. 老中。一个排序数组,确定有且仅有一个元素的出现次数>= 25%,找到这个元素。
这题蒙了一会才明白能用2分法,时间紧张代码量大,好歹写完但是肯定有虫。
6. 老白,Validate Balanced BST,挺简单的。
=============================
电面:LC 340
Onsite:很诡异的onsite
1. 印度。给一个xxx{xxx}xxx{xx}字符串,括号里面每次只能选一个字符,要求给出所
有可能组合。貌似不难,但是代码量很大,写的很屎。
2. 老中。先一个detect cycle in graph,秒过。接下来是一道怪题,有两个数组a, b
长度
一样,要求同时排序,排序之后要求b[i] = a[k] where a[k] > a[i] && k < i 这题
完全没思路。
3. 吃饭。
4. 不知哪国的黑哥们,都是巨简单的字符串操作,不说了。
5. 老中。一个排序数组,确定有且仅有一个元素的出现次数>= 25%,找到这个元素。
这题蒙了一会才明白能用2分法,时间紧张代码量大,好歹写完但是肯定有虫。
6. 老白,Validate Balanced BST,挺简单的。
=============================
相关文章推荐
- django 快速实现完整登录系统
- django
- 使用golang编写Web程序(三)
- poj 3393 Lucky and Good Months by Gregorian Calendar
- ou my god
- Django抛错不存在(DoesNotExist)
- Ubuntu 14.04 安装Git Server Gogs
- Google 的开源技术protobuf 简介与例子
- 利用Zxing生成带LOGO 的二维码图片
- Django 错误解决方法
- Go-Errors
- UVa 317 - Hexagon
- 【mongo】Can't take a write lock while out of disk space错误
- GoogLeNet学习心得
- golang Date format
- Golang中的覆盖率测试
- Go语言基础:method
- golang 通过gin框架获取未知的参数
- go环境配置
- go执行定时任务