Developer Internship Interview Questions

23,870 developer internship 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 721 - 730 interview questions

Glassdoor has 23,870 interview questions and reports from Developer internship interviews. Prepare for your interview. Get hired. Love your job.