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

Quora 10/12 OA

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

2019(10-12月) 码农类General 硕士 全职@ - 网上海投 - 在线笔试  | | Other | 应届毕业生

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

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

x
Quora 新鲜OA
共4题，全程开摄像头+录音+录屏
准备做的小伙伴可以多看看面经再杀进去

第一题：
给一个数字，例如48613，
利用每个digit加减交替运算：4+8-6+1-3
非常简单

第二题：
2个输入： n -- n个小朋友； k -- 间隔

n个小朋友坐成一个圈（从1开始数），每数到k就eliminate这个小朋友，直到最后剩下1个小朋友获胜，输出一个list，记录被eliminate的小朋友的index
例如：n = 5, k = 3
第一轮： 1 2 3 4 5， 3号小朋友被杀， 剩余4位小朋友： 1 2 4 5

第
您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
找到最小值是2
第四个query: [2, 1], 禁用第一列
X X X
X 4 6
X 6 9

第五个query: [0], 找到最小值是4
返回[1, 2, 4]即可

不用建数组，理解到以下fact就能轻松解决：
最小值只会出现在如下位置：还没有被禁用的最小行，还没有被禁用的最小列


最后祝大家求职顺利



评分

参与人数 7大米 +13 收起 理由
邓等灯 + 1 赞一个
kjsfhjdshf + 1 给你点个赞！
吃撑的烤串儿 + 2 给你点个赞！
wulalawu + 1 给你点个赞！
栗子要糖炒 + 2 给你点个赞！

查看全部评分


上一篇：Amazon 热乎OA2
下一篇：热带雨林OA面经

相关帖子

本帖被以下淘专辑推荐:

  • · Tech|主题: 61, 订阅: 0
回复

使用道具 举报

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

使用道具 举报

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

使用道具 举报

推荐
LZY20170708 2019-10-14 03:26:01 | 只看该作者
全局：
dennyzhang007 发表于 2019-10-13 11:15
最后一道题，query应该是要求O(1)的空间复杂度。数据结构是啥呢？两个hashmap，两个int变量？

我想的是两个hashset从小到大分别存还未被disabled的行和列，然后每次取出最小的行和列就可以求得最小值
回复

使用道具 举报

🔗
dennyzhang007 2019-10-13 11:15:09 来自APP | 只看该作者
全局：
最后一道题，query应该是要求O(1)的空间复杂度。数据结构是啥呢？两个hashmap，两个int变量？

评分

参与人数 1大米 +1 收起 理由
codeyy + 1 很有用的信息！

查看全部评分

回复

使用道具 举报

🔗
LZY20170708 2019-10-13 13:25:21 | 只看该作者
全局：
请问楼主第三题，主对角线不是右上翻到左下吗（https://chortle.ccsu.edu/VectorLessons/vmch13/vmch13_17.html）？而且为什么只需要写一个转90度的函数就行了呢？
回复

使用道具 举报

🔗
bigworld 2019-10-13 22:26:25 | 只看该作者
全局：
本帖最后由 bigworld 于 2019-10-13 22:57 编辑

请问楼主 怎么把按主/副对角线翻面 用旋转90°的函数表示呢？
回复

使用道具 举报

🔗
dennyzhang007 2019-10-14 04:24:09 来自APP | 只看该作者
全局：
LZY20170708 发表于 2019/10/14 03:26:01
我想的是两个hashset从小到大分别存还未被disabled的行和列，然后每次取出最小的行和列就可以求得最小值
sorted hashmap？disable一行或一列时，调整的复杂度是多少？

评分

参与人数 1大米 +1 收起 理由
九道 + 1 给你点个赞！

查看全部评分

回复

使用道具 举报

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

评分

参与人数 1大米 +1 收起 理由
九道 + 1 很有用的信息！

查看全部评分

回复

使用道具 举报

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

评分

参与人数 2大米 +2 收起 理由
九道 + 1 很有用的信息！
dennyzhang007 + 1 赞一个

查看全部评分

回复

使用道具 举报

🔗
zhangeven 2019-10-14 16:00:12 | 只看该作者
全局：
楼主，想问下第三题，直接这样做（rotate部分参考刷题网），不会tle是吗
回复

使用道具 举报

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

本版积分规则

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