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

secure

2011.10.01 14:45:31

조회 389 추천 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/21	-	-
AD	곧 휴가!! 홈캉스, 바캉스 SALE	운영자	25/07/21	-	-
277737	컴공 붙은 고3 프로그래머 지망생인데 질문좀요.. [12]	21(115.21)	11.10.03	155	0
277736	형들 질문 하나만 더! 아까 그거를 1의보수로 하려 그러는데... [3]	ㅇㅇ(61.77)	11.10.03	68	0
277735	연봉도 연봉이지만 개발환경이 기본적으로 [2]	전간디	11.10.03	132	0
277734	자바좋나좋구만왜좋같다고그래 [4]	AnonyMous	11.10.03	86	0
277733	내일 애플에서 아이폰5 발표하지 않나??? [1]	거칠게	11.10.03	66	0
277731	입갤	어떡해	11.10.03	38	0
277730	지금 크롬으로 잠깐 디씨 해봤는데 인터넷 익스플로러가 더 좋은거 같다.	좋은아버지	11.10.03	44	0
277729	[System] 덕짤로 프갤의 변화를 시도합니다. [2]	SODMaster	11.10.03	92	0
277728	와아~ 아침이다~ [2]	땡칠도사	11.10.03	82	0
277727	웹개발자 되면 안되는이유.jpg [5]	lol(110.174)	11.10.03	298	0
277726	그런데 있자나 다른 부모님들의 자식 자랑이 날 화나게 한다. [10]	좋은아버지	11.10.03	115	0
277725	좋은 아버지 될려면 무엇이 필요 한거 같아? [6]	좋은아버지	11.10.03	81	0
277724	형들! -32를 2의보수 사용해서 6비트로 어떻게 표현해? [5]	ㅇㅇ(61.77)	11.10.03	153	0
277723	메모리를 존내 동적할당하면요	금고래	11.10.03	48	0
277722	횽들 네트웍쪽은	ㅁㅈㅇㅁㅈ(58.127)	11.10.03	52	0
277721	자바 질문있습니다 성님들 [2]	123(210.218)	11.10.03	66	0
277720	오라클의 노예가 되기보다는 MS의 노예가 되는 것이 낫지 않나 [2]	하스켈(113.10)	11.10.03	91	0
277719	어그로글이긴한데 [4]	파인애플사	11.10.03	61	0
277718	자바하지마라 [6]	이힝(121.177)	11.10.03	176	0
277717	혹시 회사 지원하려는 신입들아 처음 연봉이 젤 중요하다는건 알아둬라. [1]	거칠게	11.10.03	226	0
277716	솔직히 switch랑 if(){} else if(){}랑 속도차이 안나죠 [3]	lol(110.174)	11.10.03	195	0
277715	DC도배기 어디서 다운받나요 [1]	병맛스튜	11.10.03	2785	0
277714	학원 출신이 개무시 당하는건 사실인거 같다. [4]	거칠게	11.10.03	213	0
277713	웹프로그래머 공부순서 [10]	짬트라슈	11.10.03	614	0
277712	대학교 임베디드시스템공학과 면접보는데 어떤거 물어볼까요? [7]	21(115.21)	11.10.03	171	0
277711	이거 확인좀 해주세요 [6]	릴라a(210.220)	11.10.03	71	0
277710	병특준비하는 사람 없냐고! [1]	^0^	11.10.03	69	0
277709	내 질문에 대답해 줄 용자는 없는거야??? [1]	김호도	11.10.03	73	0
277708	앱개발자 되려면 뭐공부해야함? [4]	뉴(119.69)	11.10.03	94	0
277707	() 형은 어떤 타입인가요??? [7]	도도도(211.60)	11.10.03	81	0
277706	컴파일러 정규표현 (0+)* = 0* 이거 맞는말이야?? [4]	김호도	11.10.03	112	0
277703	차안에서 맛폰 보고 있음... [5]	전간디	11.10.03	90	0
277702	C++은 MFC에서만 쓰이나여? [6]	금고래	11.10.03	137	0
277700	C언어 교재좀봐줭ㅋㅋ [2]	내다(112.187)	11.10.03	124	0
277698	슨상님들 참마 진지허게 고민좀 상담해 주시와요잉 [1]	lol(110.174)	11.10.03	42	0
277697	학원에서 밥 먹으로 왔다	로하로하알로하	11.10.03	38	0
277696	만약 창업한다면 어떤아이템? [1]	파인애플사	11.10.03	56	0
277695	고3은 nhn 신입 맴버쉽예비과정 지원 못함? [8]	고3(220.126)	11.10.03	258	0
277693	자바는 정말재밌는언어같애ㅋㅋ [6]	AnonyMous	11.10.03	125	0
277692	오픈지엘 텍스쳐 맵핑 아는횽~ [12]	+어게인	11.10.03	133	0
277691	C로 구현한 더블링크드 리스트 샘플 - 꼬꼬마를 위하여 [1]	퍼그왕(113.10)	11.10.03	107	0
277690	정보통신과 컴공과 [1]	파인애플사	11.10.03	87	0
277689	국비교육 받는다고...... [4]	asshole	11.10.03	122	0
277688	형들 비쥬얼스튜디오 2008 어디서 다운받아? [6]	아라시(121.171)	11.10.03	134	0
277687	하아 왜 이해가 안될까..	일광면(119.198)	11.10.03	44	0
277686	구글 제품 쓰지 마라	전간디	11.10.03	140	0
277684	구클 크롬 vs 파이어폭스 vs ie 모가 제일 좋아 ㅇㅇ? [6]	좋은아버지	11.10.03	121	1
277678	횽들 C언어 질문 좀 할게... ㅜ.ㅜ;; 도와줘... [5]	Chic.(122.202)	11.10.03	100	0
277677	나 보충역병특 준비 중... [2]	^0^	11.10.03	62	0
277676	개념 없는 노인들은 경로우대따위 해줄필요없다 [3]	이힝(121.177)	11.10.03	108	0
뉴스	'최음제 논란' 배우 하정우 "팬에 직접 사과…언행에 신중 기할 것"	디시트렌드	07.21