一亩三分地

 找回密码 注册账号

扫描二维码登录本站

BBS
Offer多多
Salarytics
交友
Learn
Who's Hiring?
Visa Tracker
疫情动态
指尖新闻
Instant
客户端
微信公众号
扫码关注公众号
留学申请公众号
扫码关注留学申请公众号
Youtube频道
留学博客
关于我们
查看: 706|回复: 3
收起左侧

Instacart挂经

[复制链接] |只看干货 |instacart, 面试经验, 码农类general, 美国面经
我的人缘0

升级   6.5%


分享帖子到朋友圈
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (4)
 
 
0% (0)    👎

2020(7-9月) 码农类General 本科 全职@Instacart - 猎头 - Onsite 视频面试  | Fail/Rej | 在职跳槽

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

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

x
共4轮
1. Coding - 给一个目标字符串,从一个段text里面找到,并且返回index。follow up - 目标字符串可以允许通配符*,代表0或者多个任意字符。比如"*A", 从文档“CDFGAGB”,返回0。比如"A**B",返回4。用递归很好解。
2. Coding - 解密一段密文,参照这个 - https://www.1point3acres.com/bbs ... read&tid=667022
3. system design - Instac
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
bs ... read&tid=662337
4. Bar Raiser - 问了问最近项目

总体感觉interviewer水平很一般,recruiter吊得很。

上一篇:Twilio intern OA 求教
下一篇:BOA HK Quantitative Strategies OA
地里的匿名用户
地里的匿名用户  发表于 2020-9-23 18:20:14
本楼: 👍   0% (0)
 
 
0% (0)   👎
楼主威武! 请问第一道题能详细说一下怎么用递归解答么
回复

使用道具 举报

我的人缘0

升级   6.5%

 楼主| newuser2020 2020-9-23 22:23:06 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (4)
 
 
0% (0)    👎
匿名者 发表于 2020-9-23 18:20
楼主威武! 请问第一道题能详细说一下怎么用递归解答么

这个题如果从wildcard来解会很难。所以得从严格匹配来查找。

比如pattern是 ABC**DEF这种情况,你要找到第一个非*的字串,就是ABC,在text里查找ABC的位置。比如text是123456ABCXYZDEFMNO。当你找到以后,剩下的问题就是从text XYZDEFMNO里面查找**DEF了。用同样的方法,找到非*的字符串DEF,从text里面找到就可以了。

因为*可以是0个或多个任意字符串,要你返回的是index,也就是如果pattern是"ABC**DEF"这种,只要返回第一个ABC在text里的index就可以了。如果pattern是“*ABC”这种,那么只要返回0就可以了。
回复

使用道具 举报

我的人缘0

升级   11%

attar 2020-9-24 01:54:58 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (152)
 
 
0% (0)    👎
newuser2020 发表于 2020-9-23 06:23
这个题如果从wildcard来解会很难。所以得从严格匹配来查找。

比如pattern是 ABC**DEF这种情况,你要找 ...

楼主能说说这道题跟 wildcard匹配有啥不一样吗?
我觉得是一样的呀。

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://pay.1point3acres.com/tools/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|||一亩三分地

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

Some icons made by Freepik from flaticon.com

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