Software Development Interview Questions

37,290 software development interview questions shared by candidates

Given an array of character you must delete all the characters that got repeated 3 or more times consecutively and add " " in the end of the array for every deleted character Example "aaabbbcddddd"->"c "11 spaces "xxaaavbbbc" ->"xxvc " "xavvvarrrt"->"xaat " The problem must be solved in: O(1) memory O(n) time And you can't overwrite a cell in the array more than once
avatar

Software Development Engineer

Interviewed at Bloomberg

4
Jan 9, 2019

Given an array of character you must delete all the characters that got repeated 3 or more times consecutively and add " " in the end of the array for every deleted character Example "aaabbbcddddd"->"c "11 spaces "xxaaavbbbc" ->"xxvc " "xavvvarrrt"->"xaat " The problem must be solved in: O(1) memory O(n) time And you can't overwrite a cell in the array more than once

Q: Implement one part of a three-part problem - have a general idea of important algorithms and know how to use data structures! Work efficiently and start off getting something brute force and simple working, and then optimize later.
avatar

Software Development Engineer

Interviewed at Amazon

3.5
Nov 2, 2015

Q: Implement one part of a three-part problem - have a general idea of important algorithms and know how to use data structures! Work efficiently and start off getting something brute force and simple working, and then optimize later.

Viewing 441 - 450 interview questions

Glassdoor has 37,290 interview questions and reports from Software development interviews. Prepare for your interview. Get hired. Love your job.