개발자포럼 입니다.
MS전화 인터뷰에서 이 문제 뭘의미 할까요?15
- 페얼프인
- 등록일 2016-03-16 16:19
- 조회수 645
|
||
0
추천하기
다른의견
0
|
파워링크 
등록안내
등록안내
|
 0
 0
Analog_Oriented
저라면 log2를 취해서 정수인지 아닌지 체크할 것 같네요.
|
|
0
2
봄-봄
말이 변환이지..원래 변환되어져있죠. pc는 0과 1로만 저장하니깐..
아래 소스를 잘 이해해 보세요. +,-. *, / 등의 4칙 연산 조차 안쓰고 비교와 비트연산자만 사용해서 속도를 나름 최적화한 겁니다. public bool powerChk(int i) { bool isPower = false; if (i < 2) return isPower; for (; i > 0; i = i >> 1) { int c = i & 1; if (c == 1) { if (!isPower) isPower = true; else return false; } } return isPower; } |
|
|
0
0
 페얼프인
검색해서 찾아본 실제 면접 내용이라네요
Microsoft Interviewer: How would you know if an integer is power of 2? 나: (이거는 코드를 직접 적어야 했음) bit manipulation으로 shift이용하고 loop돌리면 확인 할 수 있어 Q: 다른 방법 또 생각 할 수 있겠니? 나: Math.power()이용해서 결과를 integer로 변환하고, 변환한거를 Math.Power()의 결과랑 비교해서 같으면 될듯? (또 주섬주섬 코드를 종이에 적고....) Q: 아 그것도 되긴 되는데 잘못하면 변환하는 과정에서 0.000000000000000001차이가 생길수도 있어. 하지만 잘했어 |
|
|
|
 |
|
| △ 이전글▽ 다음글 | 목록보기 |
|
https://en.wikipedia.org/wiki/Power_of_two