Internship Engineer Interview Questions

24,399 internship engineer interview questions shared by candidates

Instructions: You are given a k-by-k grid of letters, plus a dictionary of valid words. Your goal is to find all words you can trace out in the grid, where tracing can move up/down/left/right. For any given word, you can use each grid coordinate at most once. Example: Grid: EA BD Dictionary: {BAD, BE, BEAD, BED, DAD} Output: BE, BEAD Not in the output: BAD (diagonal move), DAD (uses bottom-right coordinate twice). Note that in a real scenario, the grid size would be ~15x15, and the dictionary size would be ~10,000.
avatar

Software Engineer(Internship)

Interviewed at Databricks

4
Dec 8, 2017

Instructions: You are given a k-by-k grid of letters, plus a dictionary of valid words. Your goal is to find all words you can trace out in the grid, where tracing can move up/down/left/right. For any given word, you can use each grid coordinate at most once. Example: Grid: EA BD Dictionary: {BAD, BE, BEAD, BED, DAD} Output: BE, BEAD Not in the output: BAD (diagonal move), DAD (uses bottom-right coordinate twice). Note that in a real scenario, the grid size would be ~15x15, and the dictionary size would be ~10,000.

Viewing 761 - 770 interview questions

See Interview Questions for Similar Jobs

Glassdoor has 24,399 interview questions and reports from Internship engineer interviews. Prepare for your interview. Get hired. Love your job.