인터뷰 문제 썸네일형 리스트형 마이크로소프트 (Microsoft) 인터뷰 코딩 연습 문제 - Formatted Phone Number [사진 출처: http://tctechcrunch2011.files.wordpress.com/2009/01/microsoft.jpg] Microsoft 에서 준다는 인터뷰 문제를 풀어 봤어요. 전화번호를 어떤 식으로 저장 시킬지 결정하는게 제일 고민했던 부분이였던것 같습니다. 처음에는 숫자를 키로 하고 알파벳을 값으로 해서 맵핑을 해봤는데 아무래도 그럴려면 효율적이지 몰라도 간단한 문제를 너무 복잡하게 만드는것 같았어요. 그래서 그냥 HashMap 쓰고 알파벳을 키로 하고 숫자를 값으로 하고 푸는 방식으로 했어요. 역시 Data Structure 가 중요한듯. 문제 Print the actual phone number when given an alphanumeric phone number. For e.g.. 더보기 아마존 닷컴 (Amazon.com) 코딩 연습 문제 - Non Repeating Character [사진 출처: http://static.interviewstreet.com/whitelabel/code_ninja.png] Amazon.com 에서 준다는 인터뷰 문제중에 하나를 풀어 봤습니다. char 을 integer 가격으로 바꾸는점 하고 ascii 만 주어진다고 가정하고 계산하는게 충분할지 결정하는 순간만 빼고는 그렇게 어렵지는 않았어요. 문제 Find the non-repeating character in a stream of characters. 해석: character 를 저장되어 있는 리스트가 인풋으로 주어지면 그 중 제일 처음으로 반복되지 않는 character 를 찾아라. 우선 characters 들 종류가 총 256개 만 있다고 가정했습니다. 아메리칸 스탠다드인 ASCII 는 126개.. 더보기 이전 1 다음
