JOB DETAILS
Software Engineer (Social Media, Internet)
Relevant Work Experience
Education Level
Location
Job Category
Career Level
2+ to 5 Years
Bachelor's Degree
Seattle, WA 98109
IT/Software Development
Experienced (Non-Manager)
Job Description
Are you a software engineer that's looking to…CarDomain Network, Inc. is a privately held company in the social media space and is looking for a full-time software engineer. We've been around since 1998 and have been developing social networking applications since before MySpace, Facebook or Friendster. The development team takes their job of creating functional, maintainable, sustainable and releasable code seriously; our app is mainly mod_perl and Ruby on Rails. The team is involved in all aspects of application development in our time-to-market driven environment. However, we are also a laid-back group that enjoys playing chess and hanging out at our free Friday lunches (yes, every Friday!). Do you meet the following requirements?
If so, please submit your resume as well as solutions to the following problems:
1. You are given a C-array of indeterminate length containing unbounded integers where each integer is repeated exactly once. An integer that does not already exist in the array is added randomly to the array. Write an algorithm (pseudo-code is fine, extra points for actual code in any language) to find the non-repeated integer in the most efficient manner (big-O space+time).
Ex. Array contains (4, 5, -1, 5, 16, 4, -1). Your algorithm should return 16.
2. You are given a C-array of indeterminate length containing unbounded integers where each integer exists in the array only once. An integer that does not already exist in the array is added twice to random positions in the array. Write an algorithm (pseudo-code is fine, extra points for actual code in any language) to find the repeated integer in the most efficient manner (big-O space+time).
Ex. Array contains (-8, 10, 156, 10, -13, 4). Your algorithm should return 10.
CarDomain Network, Inc.
CarDomain operates the Web's largest community for auto enthusiasts. CarDomain Network was founded in 1998, is privately held and headquartered in Seattle, Washington. E-mail your resume and cover letter to jobs@cardomain.com. To see more about CarDomain life, view our Culture page.
