Rubrik OA 2025 | Rubrik SDE Intern | OA Ghostwriting

1,203 Views

Rubrik was founded in December 2013 by Bipul Sinha, Arvind Jain, Soham Mazumdar, and Arvind Nithrakashyap, headquartered in Palo Alto, California, USA.

As a startup in cloud computing and data security, Rubrik provides comprehensive data security solutions.

1. Capable Models

Given N machine-learning models, each has.

  • a cost cost[i]
  • a binary string featureAvailability[i] indicating.
    • "00":: neither feature A nor B
    • "01": feature A only
    • "10": feature B only
    • "11": both features

A set is k-capable if it contains ≥ k models supporting feature A and ≥ k supporting feature B. For each k from 1 to n, compute the minimum total cost of any k-capable set.

2. String Subsequences

Given two strings s1 (length 3) and s2, count how many times s1 appears as a subsequence of s2 (characters in order, possibly with gaps).

Example
s1 = "ABC"
s2 = "ABCBABC"
→ 5 occurrences.

function getSubsequenceCount(s1: string, s2: string): number

References

ProgramHelp provides OA ghostwriting, interview assistance, and lip-sync interview services to help you succeed.

author avatar
Alex Ma Staff Software Engineer
Currently working at Google, with more than 10 years of development experience, currently serving as Senior Solution Architect. He has a bachelor's degree in computer science from Peking University and is good at various algorithms, Java, C++ and other programming languages. While in school, he participated in many competitions such as ACM and Tianchi Big Data, and owned a number of top papers and patents.
END