(인터넷이나 계산기 사용 없이 풀으셔야 합니다.)
상식 문제
금요일 오후 2:30분에 샌프란시스코에서 페이스북을 사용하는 사용자 수는 몇명입니까? - 구글
"How many people are using Facebook in San Francisco at 2:30 on a Friday?"
뉴욕 맨하탄에 총 신호등 숫자를 말하시오. - 애플
“How many traffic lights in Manhattan?”
상식 문제
금요일 오후 2:30분에 샌프란시스코에서 페이스북을 사용하는 사용자 수는 몇명입니까? - 구글
"How many people are using Facebook in San Francisco at 2:30 on a Friday?"
뉴욕 맨하탄에 총 신호등 숫자를 말하시오. - 애플
“How many traffic lights in Manhattan?”
캐나다에는 몇마리의 소가 있습니까? - 구글
"How many cows are in Canada?"
논리/산수 문제
3개의 박스 중, 한개의 박스안에는 사과, 다른 박스에는 오렌지, 마지막 박스에는 사과와 오렌지가 섞여있습니다.
3개의 박스는 내용물 표시가 모두 잘못 되어 있습니다. 박스 내부를 보지 않고 박스 하나에서 과일을 꺼내들고 확인한 후, 그 박스의 내용물을 정확하게 표시할 수 있는 방법을 말하시오. - 애플
“There are three boxes, one contains only apples, one contains only oranges, and one contains both apples and oranges. The boxes have been incorrectly labeled such that no label identifies the actual contents of the box it labels. Opening just one box, and without looking in the box, you take out one piece of fruit. By looking at the fruit, how can you immediately label all of the boxes correctly?”
독일인의 평균키가 세계에서 가장 크다면 어떻게 증명하겠습니까? - HP (휴렛페커 )
"If Germans were the tallest people in the world, how would you prove it?"
세계기아를 어떻게 해결 하시겠습니까? - 아마존
How would you cure world hunger?" — Amazon.com (AMZN)
당신이 100층 짜리 빌딩에 있다면 20개의 전구가 어느 특정 높이에서 터지는지 알아낼수 있는 방법을 제시하십시오. - 퀄컴
"Given 20 'destructible' light bulbs (which break at a certain height), and a building with 100 floors, how would you determine the height where the light bulbs break?" — Qualcomm (QCOM)
11:50 분에 두 시계바늘 사이의 각도를 계산하시오. - Bank of America
"Calculate the angle of two clock pointers when the time is 11:50."
1부터 1000까지의 숫자 중, 특정 숫자보다 더 높음, 더 낮음, 이 두가지 답을 듣고서 몇번만에 그 특정 숫자를 알아맞출 수 있는지 말하시오. - 페이스북
“Given the numbers 1 to 1000, what is the minimum numbers guesses needed to find a specific number if you are given the hint "higher" or "lower" for each guess you make.” -Facebook
25마리의 경주마 중, 가장 빠른 3마리의 경주마를 찾아야 합니다. 한번의 레이스에 5마리의 경주마만 달릴 수 있습니다. 몇번의 경주만에 가장 빠른 3마리의 경주마를 찾을 수 있습니까?- 블름버그
“Out of 25 horses, pick the fastest 3 horses. In each race, only 5 horses can run at the same time. What is the minimum number of races required?” -Bloomberg LP Financial - Software Developer position
이 방을 몇개의 농구공으로 다 채울 수 있습니까? - 구글
“How many basketball[s] can you fit in this room[?]”
3분 드립니다.- 구글, 애플
논리/산수 문제
3개의 박스 중, 한개의 박스안에는 사과, 다른 박스에는 오렌지, 마지막 박스에는 사과와 오렌지가 섞여있습니다.
3개의 박스는 내용물 표시가 모두 잘못 되어 있습니다. 박스 내부를 보지 않고 박스 하나에서 과일을 꺼내들고 확인한 후, 그 박스의 내용물을 정확하게 표시할 수 있는 방법을 말하시오. - 애플
“There are three boxes, one contains only apples, one contains only oranges, and one contains both apples and oranges. The boxes have been incorrectly labeled such that no label identifies the actual contents of the box it labels. Opening just one box, and without looking in the box, you take out one piece of fruit. By looking at the fruit, how can you immediately label all of the boxes correctly?”
독일인의 평균키가 세계에서 가장 크다면 어떻게 증명하겠습니까? - HP (휴렛페커 )
"If Germans were the tallest people in the world, how would you prove it?"
세계기아를 어떻게 해결 하시겠습니까? - 아마존
How would you cure world hunger?" — Amazon.com (AMZN)
당신이 100층 짜리 빌딩에 있다면 20개의 전구가 어느 특정 높이에서 터지는지 알아낼수 있는 방법을 제시하십시오. - 퀄컴
"Given 20 'destructible' light bulbs (which break at a certain height), and a building with 100 floors, how would you determine the height where the light bulbs break?" — Qualcomm (QCOM)
11:50 분에 두 시계바늘 사이의 각도를 계산하시오. - Bank of America
"Calculate the angle of two clock pointers when the time is 11:50."
1부터 1000까지의 숫자 중, 특정 숫자보다 더 높음, 더 낮음, 이 두가지 답을 듣고서 몇번만에 그 특정 숫자를 알아맞출 수 있는지 말하시오. - 페이스북
“Given the numbers 1 to 1000, what is the minimum numbers guesses needed to find a specific number if you are given the hint "higher" or "lower" for each guess you make.” -Facebook
25마리의 경주마 중, 가장 빠른 3마리의 경주마를 찾아야 합니다. 한번의 레이스에 5마리의 경주마만 달릴 수 있습니다. 몇번의 경주만에 가장 빠른 3마리의 경주마를 찾을 수 있습니까?- 블름버그
“Out of 25 horses, pick the fastest 3 horses. In each race, only 5 horses can run at the same time. What is the minimum number of races required?” -Bloomberg LP Financial - Software Developer position
이 방을 몇개의 농구공으로 다 채울 수 있습니까? - 구글
“How many basketball[s] can you fit in this room[?]”
3분 드립니다.- 구글, 애플
댓글 36개
정답은; 2^10 = 1024, 고로 10번 입니다.
이건 수학적인 접근이고, 프로그래밍적 접근은 다음과 같습니다.
BinarySearch(A[0..N-1], value, low, high) {
if (high < low)
return -1 // not found
mid = (low + high) / 2
if (A[mid] > value)
return BinarySearch(A, value, low, mid-1)
else if (A[mid] < value)
return BinarySearch(A, value, mid+1, high)
else
return mid // found
}
이건 수학적인 접근이고, 프로그래밍적 접근은 다음과 같습니다.
BinarySearch(A[0..N-1], value, low, high) {
if (high < low)
return -1 // not found
mid = (low + high) / 2
if (A[mid] > value)
return BinarySearch(A, value, low, mid-1)
else if (A[mid] < value)
return BinarySearch(A, value, mid+1, high)
else
return mid // found
}
게시글 목록
| 번호 | 제목 |
|---|---|
| 5340 | |
| 5327 | |
| 5323 | |
| 5308 | |
| 5303 | |
| 5302 | |
| 5299 | |
| 5296 | |
| 5284 | |
| 5267 | |
| 5248 | |
| 5231 | |
| 5193 | |
| 5179 | |
| 5164 | |
| 5130 | |
| 5120 | |
| 5102 | |
| 5055 | |
| 4999 | |
| 4998 | |
| 4990 | |
| 4947 | |
| 4926 | |
| 4898 | |
| 4884 | |
| 4864 | |
| 4863 | |
| 4850 | |
| 4824 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기