내가 겪은 구글 본사 면접 문제 2

secure

2011.10.01 14:45:31

조회 387 추천 0 댓글 70

이번에는 바둑에 관한 문제였어. 그 백인 면접관은 내가 동양인이어서 바둑문제를 낸 것 같더라고 ㅋㅋ

문제:

1. 바둑에서 어떻게 하면 내 돌이 죽게되는지 알지? 내가 흰색이고 상대방이 검은색이라고 할 때, 흰색돌이 검은색 돌에 둘러쌓이면 죽게 되잖아. 자 여기서 문제는 현재 바둑판의 모습을 담은 arrray가 주어지고 좌표 (x,y)가 주어졌을때 그 좌표에 있는 바둑돌이 살아있는지 죽어있는지를 판단하는 함수를 짜는거야. 편의를 위해서 바둑판의 사이즈는 19 x 19라고 가정하고, (x,y)에는 언제나 흰 돌이 놓여져 있다고 생각하자.

2. 만약 바둑판이 1900000 x 1900000으로 훨씬 더 커지고 바둑돌도 더 많아진다면 속도가 문제가 될 수 있겠지. 나에게 8개의 프로세서가 있다면 multi-threading을 이용하여 어떻게 위 1번 함수의 속도를 빠르게 할 수 있을까?

자 1번부터 얘기해보아요.

고정닉 0

전체 댓글 0개

등록순 최신순 답글순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	끝까지 다 본 걸 후회하게 만든 용두사미 드라마는?	운영자	25/07/07	-	-
278270	NHN 지원한 사람? [1]	dogfootson(121.168)	11.10.05	152	0
278269	형들 c언어 문제집같은건없을까요 [7]	c언어종결ㄱ(58.127)	11.10.05	656	0
278267	lol 는 봅니다. [1]	iljeomobolt	11.10.05	82	0
278266	다차원 동적 할당 [21]	kukyakya(143.248)	11.10.05	230	1
278265	컴파일러 오세만꺼 보면 됨? [3]	이모군(175.114)	11.10.05	79	0
278264	번역 끝 ~ 은 퇴근 [1]	좋은아버지	11.10.05	54	0
278262	사실 전 프갤을 사랑해요. 섹스해줘요 프갤아! 싼다! 찌익 [2]	lol(110.174)	11.10.05	95	0
278260	madcat, 쿠캬캬 횽 내 글 댓글 읽었음	어떡해	11.10.05	52	0
278259	프갤러들아 [2]	로하로하알로하	11.10.05	77	0
278256	ㅗ 고정닉일시 이마에 여드름 생김 [1]	SODMaster	11.10.05	51	0
278255	프로그램 공부하려는 사람한테 추천하는 번역서 번역가 [1]	madcat_mk2	11.10.05	95	0
278254	잠이나 자자 갤질하는 시간이 아깝다	SODMaster	11.10.05	47	0
278252	노트북 몇개 골라봤는데 추천좀 [2]	Cppp	11.10.05	148	0
278251	여자는 피부가 좋아야 한다. [5]	로하로하알로하	11.10.05	132	0
278250	오늘도 한이 넘치는 프겔이구나	SODMaster	11.10.05	53	0
278248	컴퓨터나 IT관련 서적중 읽어볼만한책 업서? [1]	Mayu	11.10.05	87	0
278245	Spring-Batch 써본 횽들 있나?	ㅁㄴㅇㄹ(121.66)	11.10.05	161	0
278244	프로그래밍 접고 공장에갑시다 으샤으샤	ㅇㅇ(61.77)	11.10.05	63	0
278243	프로그래밍 갤러리 형들 C언어 책 좀 추천 부탁드려요. [7]	찔레이.	11.10.05	154	0
278242	c배열 질문이다!! 이거 왜 안되냐 이유를 모르겠네 [12]	ㅁㄴㅇㄹ(121.65)	11.10.05	83	0
278240	형들 입력 버퍼? 라고 하나? [3]	회색사과	11.10.05	60	0
278239	걱정없이 일할수 있는 회사를 만들고 싶다 [1]	막장갤신학생	11.10.05	57	0
278238	난 사실 병신입니다 [3]	lol(110.174)	11.10.05	75	0
278237	사이트중에 제일좆같은건 [3]	三didas	11.10.05	92	0
278236	사이트 중에서 제일 좆같은 사이트가	로하로하알로하	11.10.05	38	0
278234	캐로로닭 봅니다. [1]	blackd	11.10.05	55	0
278233	자바스크립트는 압타나가 짱이냐? [4]	신도림프리덤(112.171)	11.10.05	105	0
278230	시스템 프로그래머 랑..시스템 엔지니어가 다른거지? [2]	늅(211.237)	11.10.05	142	0
278229	양키의 부러운 점 [1]	3(116.42)	11.10.05	103	0
278228	그래도 애플 하는것 보면 액션스크립트도 좀더 갈거 같지 않음?	신도림프리덤(112.171)	11.10.05	52	0
278226	액션스크립트는 레알 망이려나 요즘 자바스크립트 공부중 [4]	신도림프리덤(112.171)	11.10.05	101	0
278225	옜날부터 그랬었군. [5]	iljeomobolt	11.10.05	103	0
278224	면접은 회사가 날 보는 것도 있지만 내가 회사를 보는 것도 있다. [4]	거칠게	11.10.05	120	0
278223	C# 에서 컨트롤 순서대로 가져오는 방법 좀 가르쳐주세요 형님들 [2]	뉴비(59.13)	11.10.05	54	0
278222	꿀의 시대가 왔음 [1]	!@#ㅇㅇ(211.238)	11.10.05	65	0
278221	헐 이런 프겔러 중에 위x를 모르는 겔러들이 있다니 흐규흐규 [5]	거칠게	11.10.05	124	0
278220	야호 나한데 업무가 떨어졌다 [4]	좋은아버지	11.10.05	119	0
278219	php 문제!! [5]	blackd	11.10.05	99	1
278218	오늘 한강 다리 가면 수많은 시신들이 떠있을 듯. [1]	거칠게	11.10.05	121	0
278217	오랜만에 메일을 열어봤는데 수많은 헤드 헌터들이 러브콜을 보냈네... [4]	거칠게	11.10.05	134	0
278216	DREAMS_COME_TRUE.C [3]	의료_인	11.10.05	51	0
278215	핸드폰 만드는 업체는 모두 샘숭에 로얄티 내야 한다면서요??	거칠게	11.10.05	61	0
278213	C언어 포인터 코드 좀 질문 [5]	어떡해	11.10.05	122	0
278212	안철수 연구소가 그렇게 헬이냐???? [15]	내꿈은(110.11)	11.10.05	288	0
278210	학점최소몇점까지맞춰야대여늅늅 [5]	즐쿰	11.10.05	103	0
278207	MFC MDI에서 상태바에 마우스좌표를 멋지게찍는법 없을까?	+어게인	11.10.05	98	0
278206	전회사에서 뭣좀 해달라고 하는데, 공짜로 해줄생각은 없고 한데 [3]	이메지네이션(116.124)	11.10.05	83	0
278205	혹시 오라클 공부하는 형들 그리고 공부 했던 형들 나 좀 도와줘 [4]	좋은아버지	11.10.05	113	0
278203	아 차라리 일하고 싶은데 [2]	좋은아버지	11.10.05	72	0
278202	이 세상에 유망한 분야니 직업이니 하는걸 알려주는 사람은 없다. [1]	1(121.182)	11.10.05	89	0
뉴스	수지, 뷔와 프랑스 파리에서 만나… 달콤한 눈맞춤 ‘포착’	디시트렌드	14:00