传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 234|回复: 0
收起左侧

Amazon 2017 Fall Intern 电面面经

[复制链接] |试试Instant~ |关注本帖
kathy789 发表于 2017-8-8 07:00:03 | 显示全部楼层 |阅读模式

() @ - -  |

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

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

x
今天刚电面完,上来回报地里。
面试官是个印度人,有时候听不懂,关键是他一赶流程,我就以为他赶时间就慌了。本来不应该出的错误也出了,coding 的题做得有些烂了,求保佑吧
1) Application should store name, address and phone number.
- Given a phone number, return name and address.
What data structure do you think we should use here?
我说用 hashtable/hashmap.  他说除了这个呢, 还可以用什么?  (由于沟通的问题,没有完全理解一句话, 以为只是另外的意思。)最后没办法 跟他要提示,他说可以用tree.
2) coding :
Given:
    A list of coordinates in a Cartesian plane
    A point taken as input
    A number N
Return:
    N closest point to the entered point in the given list of coordinates
   
For example:
    List of coordinates (1, 1), (100, 100), (-2, 3), (-200, -300)
    Input point: (0,0)
    N = 2
  
    Output: (1, 1), (-2, 3). 1point 3acres 璁哄潧

note: compare the distances of each point to the input point(0,0) , choose the Nth closest.. From 1point 3acres bbs
最简单的方法是直接sort , 自己非要 improve  用heap, 结果写的乱七八糟, 毁得肠子都青了。.鏈枃鍘熷垱鑷1point3acres璁哄潧
   
3. Give an OO approach for file system design.-google 1point3acres
it should support Files, Folders. 1point3acres.com/bbs
Files - name, size, write(), open()
Folders - name, open(), parent().鐣欏璁哄潧-涓浜-涓夊垎鍦

4. 再问第三题之前, 问一个简单的 OO 问题:
.鐣欏璁哄潧-涓浜-涓夊垎鍦difference between class, interface, abstract class.

祝大家好运!求保佑!🙏 求 offer!

补充内容 (2017-8-12 11:01):
8月10日收到offer!

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-22 18:18

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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