搜索
体验新版
<
一亩三分地»论坛 › 海外求职 › 海外面经 › 狗家 onsite 10/11/18
123下一页
返回列表 发新帖
回复: 20
跳转到指定楼层
上一主题 下一主题
收起左侧

狗家 onsite 10/11/18

海外面经 码农类general 面试经验 google
🔗
wcz199165 | 只看该作者 | 🔍更多面试经验 |倒序浏览
全局：

2018(10-12月) 码农类General 硕士 全职@google - 网上海投 - Onsite  | | Other | 在职跳槽

注册一亩三分地论坛，查看更多干货！

您需要 登录 才可以下载或查看附件。没有帐号？注册账号

x
两个月前的电面面经：

mountain view office, 5轮 + lunch
本人一年多工作经验


  • 国人小哥。进来问了一下简历，现在在哪工作，做什么，他自我介绍了一下，然后开始做题。说有一个data stream, 一直传入某个double value， 要写一个API 返回目前已经读到的数字的个数和平均值。我以为我理解错了题意，因为第一感觉是狗家不可能给我出这种naitive的题目。跟面试官询问了很多问题，例如这个数据是怎么读入的，是不是有个queue, 这些数据是不是要做存储以后还要用之类之类的，就感觉是个坑，后来面试官和我说don't think it as a tricky question, 然后让我写code。 于是就有了这样的code
   

class Data{
    class MestricsPair{
        int count;

        double average.

    }

    int count;

        double sum;

        void read(double val) {

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
string), 后来经过面试官提醒反应过来其实是去B中找subsequence. 这时候代码已经写完，剩的时间不多，就说了一下思路，说可以用two pointer 找这个subsequence存不存在。 面试官说对，问了一下时间复杂度，然后就撤了
  • 下午第二轮，国人小姐姐，原题：汇率转换，我用了graph的解法，面试官说可以，就写代码，写完之后问我如果输入比较固定但是query很少怎么优化，我说用union find, 给她讲了一下思路。我其实这道题准备好了Union find的做法，但是其实觉得比较难写所以一开始上来装了一下，面试官说图也OK就先写了。感觉这一轮国人小姐姐完全就是放水，最后问问题都说中文。
  • 最后一轮感觉是个ABK，问了蠡口 九六，我之前其实是没看过这题的，出来之后查了才知道是原题。这道题我没答好，到最后一轮很累了，又遇到新题，面试官一直keep talking，忙于应对，思路一直断断续续，最后写了个暴力的做法，就是不带记忆化的裸搜，最后逻辑是通的，不过没时间优化了，面试官问了一下时间复杂度，讨论了一下我给答错了，说是N!不过我说是n^n。 感觉最后一轮凉的概率比较大，不过还是希望会有好运吧。


    最后！看在我写了那么多的份上，就给点大米吧！！！



    补充内容 (2018-11-4 04:42):
    楼主另个礼拜前已经收到拒信，准备去亚麻了···

    • 评分

    参与人数 25大米 +105 收起 理由
    1亩3分地er + 3 给你点个赞！
    josh7788 + 3 很有用的信息！
    caliving98 + 5 很有用的信息！
    jadezheng + 5 给你点个赞！
    amyncarol + 3 给你点个赞！

    查看全部评分


    上一篇：alation oa 挂经
    下一篇：10.11狗狗onsite

    相关帖子

    回复

    使用道具 举报

    推荐
    zyy_123 2018-10-18 02:58:18 | 只看该作者
    全局：
    sfsttz 发表于 2018-10-12 15:32
    第一题溢出的情况不要存sum，存当前average，new_average = average * count / (count + 1) + new_num / (c ...

    你这average*count不还是溢出了么
    回复

    使用道具 举报

    推荐
    sfsttz 2018-10-12 15:32:15 | 只看该作者
    全局：
    您好！
    本帖隐藏的内容需要积分高于 100 才可浏览
    您当前积分为 0。
    使用VIP即刻解锁阅读权限或查看其他获取积分的方式
    游客，您好！
    本帖隐藏的内容需要积分高于 100 才可浏览
    您当前积分为 0。
    VIP即刻解锁阅读权限 或 查看其他获取积分的方式
    Unlock interview details and practice with AI
    Curated Interview Questions from Top Companies
    Coderust: Hacking the Coding Interview
    回复

    使用道具 举报

    推荐
     楼主| wcz199165 2018-10-13 01:08:57 | 只看该作者
    全局：
    您好！
    本帖隐藏的内容需要积分高于 100 才可浏览
    您当前积分为 0。
    使用VIP即刻解锁阅读权限或查看其他获取积分的方式
    游客，您好！
    本帖隐藏的内容需要积分高于 100 才可浏览
    您当前积分为 0。
    VIP即刻解锁阅读权限 或 查看其他获取积分的方式
    Unlock interview details and practice with AI
    Curated Interview Questions from Top Companies
    回复

    使用道具 举报

    🔗
    wtcupup 2018-10-12 13:14:12 | 只看该作者
    全局：
    请问最后一轮问的是unique BST 还是 普通bianry tree呢？

    如果是BST就可以套卡特兰数的公式
    回复

    使用道具 举报

    🔗
     楼主| wcz199165 2018-10-12 13:20:30 | 只看该作者
    全局：
    wtcupup 发表于 2018-10-12 13:14
    请问最后一轮问的是unique BST 还是 普通bianry tree呢？

    如果是BST就可以套卡特兰数的公式

    是BST.字数字数
    回复

    使用道具 举报

    🔗
    b01501085 2018-10-12 15:11:45 | 只看该作者
    全局：
    请问拼String那题 用subsequence也可以吗？那题地里有出现过但是要用substring来组合 例如 A= "ABABZ" B = "ABZ" 最小次数是2 (AB + ABZ)
    回复

    使用道具 举报

    🔗
    kevinchen9202 2018-10-12 15:23:17 | 只看该作者
    全局：
    见到过的最详细的面经！感谢lz！已加分！
    回复

    使用道具 举报

    🔗
     楼主| wcz199165 2018-10-13 01:10:00 | 只看该作者
    全局：
    您好！
    本帖隐藏的内容需要积分高于 100 才可浏览
    您当前积分为 0。
    使用VIP即刻解锁阅读权限或查看其他获取积分的方式
    游客，您好！
    本帖隐藏的内容需要积分高于 100 才可浏览
    您当前积分为 0。
    VIP即刻解锁阅读权限 或 查看其他获取积分的方式
    Unlock interview details and practice with AI
    Curated Interview Questions from Top Companies
    回复

    使用道具 举报

    🔗
    lingmingyang 2018-10-14 11:57:31 | 只看该作者
    全局：
    非常详细！谢谢楼主 祝你好运！
    回复

    使用道具 举报

    下一页 »
    123下一页
    返回列表 发新帖
    B Color Link Quote Code
    您需要登录后才可以回帖 登录 | 注册账号
    隐私提醒：
    • ☑ 禁止发布广告，拉群，贴个人联系方式：找人请去🔗同学同事飞友，拉群请去🔗拉群结伴，广告请去🔗跳蚤市场,和 🔗租房广告|找室友
    • ☑ 论坛内容在发帖 30 分钟内可以编辑，过后则不能删帖。为防止被骚扰甚至人肉，不要公开留微信等联系方式，如有需求请以论坛私信方式发送。
    • ☑ 干货版块可免费使用 🔗超级匿名：面经（美国面经、中国面经、数科面经、PM面经），抖包袱（美国、中国）和录取汇报、定位选校版
    • ☑ 查阅全站 🔗各种匿名方法

    本版积分规则

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