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

砖厂intern Codesignal 面经

🔗
匿名用户-YIAZC  2022-9-15 07:49:45 |倒序浏览

2022(7-9月) 码农类General 硕士 实习@databricks - 网上海投 - 在线笔试  | 😐 Neutral 😐 Average | Other | 应届毕业生

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

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

x
总共4题,前两题秒掉,结果后两题写出来但是有hidden cases一直TLE,寄了😭


1. 给1个int array,把index是even且范围在-100~100之间的sum起来,然后同样把index是odd且范围在-100~100之间的sum起来,两者相减

例子: [103, 2, -357, 4, 5]
even index 有 103, -357, 5, 因为103和-357不在范围内,所以只sum 5
odd index 有 2, 4,都在范围内所以sum为 2 + 4 = 6
前者减掉后者为 5 - 6 = -1, 最后return -1

2. longest con
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
0, 2],那就要把b index为0的数字加上2。
最后把所有queries都处理完后,return ans array。

第四题我已经写出O(n)解,但是一定会TLE,估计要写出O(logn)?如果知道有更好的朋友欢迎分享下

第三题和第四题考得和这位朋友一样,他画得图比较详细,可以过去看下:


求大米!

评分

参与人数 4大米 +18 收起 理由
LGXS + 1 很有用的信息!
CocoCWUX + 1 谢谢分享!
匿名用户-1WQCJ + 15
Momojoj + 1 很有用的信息!

查看全部评分


上一篇:bently 23 intern OA
下一篇:Mathworks NG oa vi
地里匿名用户
推荐
匿名用户-KWSV7  2022-9-16 08:09:51
你好,给的链接失效了,请问能再发一下吗
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-YIAZC  2022-9-16 08:43:44
匿名用户 发表于 2022-9-15 17:09
你好,给的链接失效了,请问能再发一下吗

没失效的,你再试试下 我刚试了没问题
https://www.1point3acres.com/bbs/thread-928331-1-1.html

评分

参与人数 1大米 +1 收起 理由
Tobytao + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

地里匿名用户
🔗
匿名用户-EHQMF  2022-9-21 02:49:40
我就是原帖那位朋友,第四题我好像是用的两个map存了a和b,key是number,value是出现的次数。所以找pair的时候loop一遍size小的那个set(假设是b)找另一个set里面存不存在x-b[i]就行。res += a[x-b[i]] * b[i]. 改变b的时候update一下map就可以。最后testcase都过了,没有超时
回复

使用道具 举报

🔗
-J.O.V.I- 2022-9-21 11:37:43 | 只看该作者
全局:
我不懂就问,第四题在遍历query前,先把所有数字加一遍,然后用一个dict存下所有两数之和以及对应的出现次数,然后直接查表,这样会超时吗
回复

使用道具 举报

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

本版积分规则

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