Infosys·Software Engineer·Technical Phone Screen
- Given an array of children's greed factors and an array of cookie sizes, find the maximum number of children you can satisfy, where a child is satisfied only if their cookie is at least as large as their greed factor AND both share the same parity (both even or both odd).
- Write a SQL query to find the second highest salary.
- What are the ACID properties in databases?
- What is the ROC-AUC metric, and how does it differ from accuracy? What are their formulas?
- A model hits 0.98 accuracy locally but completely fails in production. What could explain that?
- What is the vanishing gradient problem, and how do you address it?
- What is the difference between bagging and boosting?
- What is binary search and what is its time complexity?
- Are you familiar with any software design patterns or architectural patterns?
“The parity constraint is what makes this non-trivial.”