狗狗上門

這周剛剛面完的狗狗，也算youtube， 在san bruno面試。  總共五輪
第一輪本來是墨墨，但這哥們兒居然沒來。。。等了30分鐘，前臺小哥看不下去了，找recruiter，最後可能是把第二輪的人叫了過來

1. 用quad tree分割城市區域, 寫的太慢，沒寫完， 這輪是小印，皮笑肉不笑那種。
    不得不説一輪衹有45分鐘確實短。就

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

面經攢人品。 但還是想說一下我的recruiter。 面試前就各種郵件不回復，面試安排的也亂七八糟，面完后隔了一天說要聼我説説我的面試感受，約個時間電話，約完后又是電話不打郵件不回。。。能不能負點責啊。

感谢楼主的分享，很有用~

想问一下第一题"用quad tree分割城市區域"，能详细描述下题目吗？在地里没搜到。

另外第二题贪吃蛇，是这道题吗：http://posts.careerengine.us/p/57f5319c2d42ed5595ba5b44
多人玩的话，具体是什么要求呢？

nancyberry 发表于 2018-6-10 03:19
感谢楼主的分享，很有用~

想问一下第一题"用quad tree分割城市區域"，能详细描述下题目吗？在地里没搜到 ...

quad tree 感覺可以看看這個帖子：
http://www.1point3acres.com/bbs/thread-156466-1-1.html

是的，貪吃蛇大概就是那個鏈接。 多人的follow up就是有把所有蛇存在一個list裏面，再用一個2D array去記錄有哪些格子已經被蛇占領了就好啦

owenwilder 发表于 2018-6-10 03:35
quad tree 感覺可以看看這個帖子：
http://www.1point3acres.com/bbs/thread-156466-1-1.html

赞！另外想问下第四轮

4. 國人大哥，類似Xbox那種從A開始用遙控器移動上下左右選字符輸出任意路徑 （輸出 L， R， U, D）

题目具体是啥意思呢，没太看懂，能详细说下吗~

nancyberry 发表于 2018-6-10 04:08
赞！另外想问下第四轮

题目具体是啥意思呢，没太看懂，能详细说下吗~

原諒樓主的語文水平。。。。

中午吃飯和朋友聊起，這題還真是有面經：
http://www.1point3acres.com/bbs/thread-334600-1-1.html

owenwilder 发表于 2018-6-10 04:43
原諒樓主的語文水平。。。。

中午吃飯和朋友聊起，這題還真是有面經：

原来是这样，赞！

看描述感觉LZ面的还不错呢，bless~

楼主能说一下第三题设计map是什么意思嘛，万分感谢。

nibuxing 发表于 2018-6-10 06:44
楼主能说一下第三题设计map是什么意思嘛，万分感谢。

大概的意思就是這個map裏面的entry是有有效期的。如果超過了有效期就直接刪除掉。
實現兩個方法，put和get，盡量提高時間複雜度

owenwilder 发表于 2018-6-10 10:20
大概的意思就是這個map裏面的entry是有有效期的。如果超過了有效期就直接刪除掉。
實現兩個方法，put和g ...

get()会更新entry timestamp吗？
感觉优点LRU cache的意思。另外好像可以用circular array去做，这样时间空间都是最低的。楼主是怎么做的？

多谢楼主的分享~求问第一道题quad tree就是拿到图，然后先看整个图是不是全是0或者1，如果是，就return，不是的话，就看四个孩子，把不全为1或者0的孩子继续分割，对么？