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

狗家上周上门面

全局:

2019(4-6月) 码农类General 硕士 全职@google - 内推 - Onsite  | | Fail | 在职跳槽

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

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

x
感觉题目不难,挺可惜的1. 离口巴斯斯,不让用额外的space,经提示后写出了从右到左扫的方法。时间不多,加问了一个如何判断坐标系上四个点能不能组成一个正方形,讲下思路就好
2. 给一个排好序的数组和一个数,返回该数在数组中的范围,我用的是离口三思的方法,用二分找起始点和终点。面试官表示可以,但接
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
,然后做了一道coding,给一个排序数组和一组起始点终点,返回数组中有多少数在这个范围呢,左闭右开区间,follow up是返回数组中绝对值在该区间的数的个数

评分

参与人数 13大米 +50 收起 理由
起名真烦 + 2 欢迎分享你知道的情况,会给更多积分奖励!
akilees + 1 给你点个赞!
luckyzzh1989 + 1 谢谢
maxnima + 2 很有用的信息!
StupidCorn + 1 给你点个赞!

查看全部评分


上一篇:快照公司上门
下一篇:书脸电面+onsite
推荐
 楼主| fir925 2019-6-13 02:03:17 | 只看该作者
全局:
LionelWang 发表于 2019-6-12 15:06
系统设计日志系统怎么解?

按某章系统设计的套路来做的,是一个write heavy的系统
回复

使用道具 举报

推荐
hansui 2019-6-15 05:32:28 | 只看该作者
全局:
fir925 发表于 2019-6-12 08:57
对,思路是这样
  1.     int countNumRecursive(vector<int>& nums, int s, int e, int target){
  2.         if (nums[s] == target && nums[e] == target) return (e - s + 1);
  3.         if (nums[s] > target || nums[e] < target) return 0;
  4.         int mid = s + (e - s) / 2;
  5.         return countNumRecursive(nums, s, mid, target) + countNumRecursive(nums, mid + 1, e, target);
  6.         
  7.     }
  8.     int countNum(vector<int>& nums, int target) {
  9.         return countNumRecursive(nums, 0, nums.size() - 1, target);
  10.     }
复制代码
回复

使用道具 举报

推荐
hansui 2019-6-15 05:31:21 | 只看该作者
全局:
fir925 发表于 2019-6-12 08:57
对,思路是这样
  1.     int countNumRecursive(vector<int>& nums, int s, int e, int target){
  2.         if (nums[s] == target && nums[e] == target) return (e - s + 1);
  3.         if (nums[s] > target || nums[e] < target) return 0;
  4.         int mid = s + (e - s) / 2;
  5.         return countNumRecursive(nums, s, mid, target) + countNumRecursive(nums, mid + 1, e, target);
  6.         
  7.     }
  8.     int countNum(vector<int>& nums, int target) {
  9.         return countNumRecursive(nums, 0, nums.size() - 1, target);
  10.     }
复制代码
回复

使用道具 举报

🔗
 楼主| fir925 2019-6-12 08:38:16 | 只看该作者
全局:
第二问返回的是该数在数组中的出现的次数
回复

使用道具 举报

全局:
recursion难道是前一半 加 后一半出现的次数?
回复

使用道具 举报

🔗
 楼主| fir925 2019-6-12 08:57:56 | 只看该作者
全局:
pandami 发表于 2019-6-12 08:53
recursion难道是前一半 加 后一半出现的次数?

对,思路是这样

评分

参与人数 2大米 +4 收起 理由
lhh_NJU + 2 给你点个赞!
pandami + 2 谢谢分享!

查看全部评分

回复

使用道具 举报

全局:
第三题union find?index应该是唯一的 而且要删除的树和其它部分只通过给出的节点相连?
回复

使用道具 举报

🔗
 楼主| fir925 2019-6-12 09:02:07 | 只看该作者
全局:
pandami 发表于 2019-6-12 08:58
第三题union find?index应该是唯一的 而且要删除的树和其它部分只通过给出的节点相连?

可以用union find,同时生成新的森林数组的同时也需要更新剩余的树节点的index
回复

使用道具 举报

全局:
fir925 发表于 2019/06/12 09:02:07


可以用union find,同时生成新的森林数组的同时也需要更新剩余的树节点的index

是说node里的index和数组index要一致吗
那就是生成新的数组之后再更新一波?

bq居然还加coding 是因为楼主bq说的太快了吗 哈哈
回复

使用道具 举报

🔗
 楼主| fir925 2019-6-12 10:20:27 来自APP | 只看该作者
全局:
pandami 发表于 2019/06/12 09:26:03


是说node里的index和数组index要一致吗
那就是生成新的数组之后再更新一波?

bq居然还加coding 是因为楼主bq说的太快了吗 哈哈

对的,哈哈哈 我也不知道啊,一个国人小哥面的bq,可能还不习惯狗家这种新方式吧
回复

使用道具 举报

🔗
LionelWang 2019-6-12 15:05:38 | 只看该作者
全局:
第三题可以构造hashmap adjacency list,然后dfs删,最后再返回array
回复

使用道具 举报

🔗
LionelWang 2019-6-12 15:06:34 | 只看该作者
全局:
系统设计日志系统怎么解?
回复

使用道具 举报

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

本版积分规则

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