拿到Google low ball 后紧迫时间线的升包历程

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
有你有策略
微策略(MicroStrategy)
2019校园招聘火热进行中
E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 700|回复: 9
收起左侧

狗狗電面 + 加麵

[复制链接] |试试Instant~
我的人缘0
okbonhahaha 发表于 2018-3-14 12:22:05 | 显示全部楼层 |阅读模式
该内容以做模糊处理,您需要登录后才可查看. 登录 | Sign Up 注册获取更多干货
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (6)
 
 
0% (0)  踩

2018(7-9月) 码农类General 博士 实习@Google - Other - 技术电面  | Other | 其他

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

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

x
本身Digital circuit design背景, 來美帝改做EDA, 人生第一次面試software company就
奉獻給狗狗了....四個多月前開始轉行接觸c++, 上個月才接獲面試通知, 慌亂地刷了60題就硬著頭皮上陣了
1st interviewer :
類似力扣六領飼: 給兩個 integer vectors with same size, 求設計一個iterator class with member function next() and hasNext();
根據vector2[i]之值去print出相同次數的vector1[i]. 其實很簡單,但是平時刷題準備比較少第一次面試,宿舍電話訊號又很微弱, 基本聽不清楚他在說啥,
看到design題當場發呆了好一陣子, 米國小哥瘋狂給提示, 無奈腦子太緊張全打結了,好不容易在最後二十分鐘領悟出題目是要問什麼,
寫了一下code, 正要向米國小哥解釋, 電話斷訊, sim卡偵測不到....小哥無奈地花了十分鐘重打電話, 最後也沒時間聽我解釋idea,
問了一下背景說句good luck就掰掰了.

2nd interviewer :
因為第一面基本慘不忍睹, 所幸放鬆心情抱著跟面試官聊天的心情繼續第二面
面試官是個國人小哥, 給一個 vector 1010010000001
想像這是一排座位, 1的位置是已經坐人了, 今天一個新來的想找位置坐, 但是不想靠人太近,問如何找出最好的位置0
這次記取剛剛的教訓, 瘋狂和小哥溝通idea, 給了些想法,跟小哥確認後才開始 implement code,
最後雖然沒寫完,但是面試官已經知道我打算怎麼做, 說了句"這就是我要的答案". 並建議我跟HR反應上一場面試通訊不良的問題.


聽了小哥建議, 跟HR抱怨了一下面試官麥克風雜訊嚴重, 通訊不良的情形後, HR很果決地幫我安排四天後加面
-baidu 1point3acres
加面:
給一道linked list, 求不更改linked list 結構的情況下, print linked list content in a reverse way. . 1point3acres
給了用stack的解法後, follow up 問如何使用 1/2 memory 完成這個任務. 一樣依 stack 的方法去改進,但是把transvers linked list
分成兩個步驟依次完成即可.
follow up 問如何使用 1/k memory 完成任務. 基本說了怎麼解後, 來不及implement 時間已經到了, 感覺
面試官還蠻滿意我給的想法和答案, 頻頻點頭. 過程中質疑了兩次我的code, 但是皆證明他想錯了@@ 他也蠻爽快承認自己錯誤.

心得:
面試最重要的是溝通, 感覺idea到位了, 並且說明給面試官明瞭, 基本上 implement 都不會有太大刁難(它們感覺也懶得看implement細節..).
除了第一面被電得慘不忍睹之外, 二三面看面試官的反應似乎還成......
特此發表心得求大家祝福了orz....








评分

参与人数 2大米 +8 收起 理由
yiliaobailiao + 3 给你点个赞!
edyyy + 5 很有用的信息!

查看全部评分


上一篇:感觉会被HR筛选掉……
下一篇:indeed虾图昂赛
我的人缘0
Adali 发表于 2018-3-15 05:42:38 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (8)
 
 
0% (0)  踩
huzhouwjj 发表于 2018-3-15 05:11
请问第二轮是什么思路呀?

说说我的思路。
用一个hash table存储连续空位的开始位置和长度,然后heap取出连续空位最长的段,返回中间位置。

评分

参与人数 1大米 +1 收起 理由
plasmonics + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0
edyyy 发表于 2018-3-14 22:33:11 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (171)
 
 
9% (17)  踩
谢谢楼主分享,祝好运
回复

使用道具 举报

我的人缘0
bdhmwz 发表于 2018-3-14 23:42:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (29)
 
 
3% (1)  踩
我在想如何做到严格的1/k,k越大需要的辅助空间也越大吧?
回复

使用道具 举报

我的人缘0
edyyy 发表于 2018-3-14 23:53:19 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (171)
 
 
9% (17)  踩
六領飼是compressed string你确定是类似这题?
回复

使用道具 举报

我的人缘0
tommyliucan2 发表于 2018-3-15 03:06:21 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
怎么做1/k的memory呢?感觉怎么样也需要记录每个node的value啊。。。
回复

使用道具 举报

我的人缘0
huzhouwjj 发表于 2018-3-15 05:11:39 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (72)
 
 
0% (0)  踩
请问第二轮是什么思路呀?
回复

使用道具 举报

我的人缘0
BigShaun 发表于 2018-3-15 05:26:59 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (7)
 
 
12% (1)  踩
请问第二轮idea是binary search吗??
回复

使用道具 举报

我的人缘0
Adali 发表于 2018-3-15 06:07:45 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (8)
 
 
0% (0)  踩
tommyliucan2 发表于 2018-3-15 03:06
怎么做1/k的memory呢?感觉怎么样也需要记录每个node的value啊。。。

先找出list长度n,再走n次,每次n-1?时间复杂度比较高O(n^2),但是memory满足了。。
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-11-16 16:06

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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