📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 23
跳转到指定楼层
上一主题 下一主题
收起左侧

google nyc onsite

全局:

2017(7-9月) 码农类General 博士 全职@google - 内推 - Onsite  | | Other | 其他

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

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

x
今天去谷歌nyc office面试了,总体来说运气不错,遇到了两个国人,题目也不怎么难,而且不知为何没有问到system design。。。不管怎样,希望最后能有offer,祝大家同样有好offer!
我用的python,大家不要鄙视我


答案我就不详细写了,大家肯定都知道

1. 白人。
1.1 问一个数组里面最长的连续的递增数列的长度
1.2 如果是一个tree,不一定是binary tree,的最长的连续递增的序列的长度
     这一问我是用recursive dfs做的,然后被要求用iterative 做一下。

2. 白人。求两个整数的二进制有多少个不同的位数。。。
我说直
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
如抛物线。给定单调增的x的数组输入,要求输出单调增的y。
大概做法是从两端开始考虑,结果数组里填f(x),要注意区分抛物线(比如)开口向上向下的情况。期间还指导了我如何写出漂亮的程序结构,比如loop里少用些if条件。
我感觉这兄弟给我放水了,而且看着很亲切。之后留了几分钟我们用中文聊天的,我说听你有南方口音?结果竟是一个城市的,小兄弟比我还小2届,说了两句家乡话,痛快!




评分

参与人数 2大米 +51 收起 理由
ycw200 + 1 Cool
夏虫不知雪花 + 50

查看全部评分


上一篇:Pure Storage final on-site挂经
下一篇:怎么提高电话面试的通过率

本帖被以下淘专辑推荐:

推荐
stealop 2017-7-11 23:26:22 | 只看该作者
全局:
第二题的思路应该就是 把两个是 做 xor 操作 然后 查找结果里面 1的 个数吧? 如果用 暴力法 一个 一个的  1<< 可能有有个bug 就是 如果是一个负数, 那么最左边的那位永远是 1, 那就无线循环了, 书上有一个解法就是 不停地 n  =  (n-1) & n, 直到n为 0, 复杂度就是 k (k是 1的 个数)
回复

使用道具 举报

推荐
iag 2017-7-11 11:39:39 | 只看该作者
全局:
1
  1. class Solution(object):
  2.     def lengthOfLIS(self, nums):
  3.         """
  4.         :type nums: List[int]
  5.         :rtype: int
  6.         """
  7.         size = len(nums)
  8.         dp = []
  9.         for x in range(size):
  10.             low, high = 0, len(dp) - 1
  11.             while low <= high:
  12.                 mid = (low + high) / 2
  13.                 if dp[mid] >= nums[x]:
  14.                     high = mid - 1
  15.                 else:
  16.                     low = mid + 1
  17.             if low >= len(dp):
  18.                 dp.append(nums[x])
  19.             else:
  20.                 dp[low] = nums[x]
  21.         return len(dp)
复制代码
回复

使用道具 举报

推荐
xiaoquexing 2017-7-14 02:39:32 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
iker01 2017-7-11 11:03:44 | 只看该作者
全局:
楼主你好!能问下你是在职跳槽吗?想了解下你是大概什么时候投的啊,是general的开发岗吗?
回复

使用道具 举报

🔗
 楼主| zyjdxtc 2017-7-11 20:25:18 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
jyttwc901231 2017-7-12 05:27:30 | 只看该作者
全局:
2.2 怎么更快?可以把这些preprocessing到一个array里,比如我存0~2^16的所有数字的2进制的1的位数在内存里,a xor b之后去这里查每16位的1就是了.

请问Lz,这意思是省去10进制转换成2进制那一步?
回复

使用道具 举报

🔗
fenghao 2017-7-12 19:15:41 | 只看该作者
全局:
jyttwc901231 发表于 2017-7-12 05:27
2.2 怎么更快?可以把这些preprocessing到一个array里,比如我存0~2^16的所有数字的2进制的1的位数在内存里 ...

lz的意思是做index
回复

使用道具 举报

🔗
 楼主| zyjdxtc 2017-7-12 21:27:39 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
msu_HIDDEN 2017-7-12 21:28:06 | 只看该作者
全局:
2.4 和cpu缓存有关吧 你缓存太小 miss率高就会降低效率
回复

使用道具 举报

🔗
331412073 2017-7-12 21:43:13 | 只看该作者
本楼:
全局:
感觉不难。。。
回复

使用道具 举报

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

本版积分规则

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