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

1/1

여기가 원종이 탄생갤인가요? 뭔가 께름칙한 갤이네요 작성자 : ㅇㅇ

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

secure

2011.10.01 14:45:31

조회 381 추천 0 댓글 70

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

문제:

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

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

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

고정닉 0

전체 댓글 0개

등록순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	비난 여론에도 뻔뻔하게 잘 살 것 같은 스타는?	운영자	24/06/03	-	-
288849	전역변수 하나만 물어볼께요! [10]	탁이★	11.11.18	78	0
288848	형님들이거 검토좀 c언어 구구단 도움좀 [13]	c뉴비(121.130)	11.11.18	97	0
288844	형들 앱개발로 언제까지 먹고살수있을까?? [1]	J,(175.255)	11.11.18	151	0
288843	할줄아는게 자바랑 C인데 C#어려움? [5]	마타버터	11.11.18	120	0
288839	아주 간단한 소스좀 봐주세요 [2]	wopdkwoko(121.125)	11.11.18	77	0
288836	3D게임 아이디어 [13]	한마음택배(114.202)	11.11.18	182	0
288833	형들아 .onion 형식이 뭔지 잘 알아?? [1]	teo	11.11.18	43	0
288832	맵되는게 무슨뜻인가요? [1]	금고래	11.11.18	36	0
288828	스프링시큐리티 customUserdetailsService를 해결하며 [2]	알탱o	11.11.17	48	0
288826	일=특기=취미=흥미 모두 만족해야 성공을 함 [5]	1(121.146)	11.11.17	119	0
288825	아 진짜 윈도우 프로그래밍 적응안되 미치겠닼ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ [10]	McHello	11.11.17	200	0
288824	JAVA 과제 질문염.. [10]	케이	11.11.17	131	0
288823	근데 왜 버튼이 생겼다 안생겼다 할까요 ㅠ [4]	버튼(165.246)	11.11.17	40	0
288822	php 다운그레이드 어떻게하나요? [2]	jwseo(124.5)	11.11.17	362	0
288821	안드로이드 초보인데 어플 테스트좀 부탁드려요 [30]	늉늉이(125.133)	11.11.17	190	0
288820	이클립스에 외부 플러그인 말고 AWT 비주얼 에디터같은거 있음? [2]	pizzicato_	11.11.17	57	0
288819	파일을 숨기고 싶은데, 직접 경로지정하면 찾을 수 있는 방법없음? [7]	ㅇㅇㅇ(121.144)	11.11.17	77	0
288818	자바 gui에서 버튼 클릭하면 눌린 채로 놔두기!! [3]	버튼(165.246)	11.11.17	53	0
288817	c언어에서 switch case문에서 궁금한건데요. [12]	므으(125.186)	11.11.17	136	0
288816	횽들 알고리즘은 [6]	에어백	11.11.17	102	0
288814	ㅁㄴㅇ횽 마지막 질문~ [17]	디스코팡팡	11.11.17	111	0
288813	과제 이미 제출한것들 보는데...주석ㅄ같이 단거 많네 [3]	길가던놈	11.11.17	79	0
288812	[이거좀헬프 ㅠ]응용 프로그램을 제대로 초기화하지 못했습니다	vc(61.75)	11.11.17	57	0
288811	아잉 ㅠㅠ 정말안되는거같아요... C# 일기장.. [5]	Sayrin	11.11.17	119	0
288810	프로그래머 노예, 보안 노예 [5]	보안막장(118.91)	11.11.17	199	0
288809	유닉스에서 쉘 프로그램 만드는데 [1]	마타버터	11.11.17	42	0
288808	형들 원자적으로 실행된다라는게 무슨말이야? [7]	메롱(126.10)	11.11.17	96	0
288807	신입 연봉이 2400이면 썐거아니냐 [4]	보안막장(118.91)	11.11.17	305	0
288805	저 도와준 횽.. ㅠ [9]	디스코팡팡	11.11.17	79	0
288804	이거좀 봐봐 [2]	2(220.117)	11.11.17	52	0
288803	자기 엄마가 여성가족부 공뭔인 새끼	1(121.182)	11.11.17	67	0
288802	(막장)한국 지역별 범죄율.png [1]	Stan(220.244)	11.11.17	277	0
288801	횽들 늅이 html질문좀 ㅠㅠ [4]	ㅇㅇ(119.69)	11.11.17	85	0
288799	자바로는 나쁜짓절때 못하겠네	박구	11.11.17	112	0
288795	프갤 형님들	31551(210.125)	11.11.17	28	0
288794	아래 일기장글쓴사람인데..ㅠㅠ [10]	Sayrin	11.11.17	85	0
288793	요즘 머리에 리본같은거 달고 다니는 여자들이 많던데... [1]	Deskjet(220.75)	11.11.17	119	0
288792	요즘 컴공에 여자들이 많이 들어온다며? [5]	monoless	11.11.17	244	0
288791	시샵 일기장만들고있는데.. [2]	Sayrin	11.11.17	78	0
288790	무슨 언어를 하면 제일 간지 나는지 모르냐? [2]	1(121.182)	11.11.17	108	0
288789	횽들 랭크 말이야 [13]	디스코팡팡	11.11.17	89	0
288788	무슨언어를 하길래 감히 자바를깜 [5]	박구	11.11.17	179	0
288786	내가 뭘 좀 하면서 놀고 있어... [5]	iljeomobolt	11.11.17	132	0
288785	연봉이 인생의 다는 아니야	띠뿌아(110.10)	11.11.17	96	0
288784	내가 구축중인 php 개발환경 [12]	monoless	11.11.17	228	0
288783	안녕하세요. 인사드립니다.	나우 로딩	11.11.17	30	0
288782	나 오늘부터 프갤에 정착하련다	ㄴㅇㄹㄴㅇ(124.63)	11.11.17	52	0
288781	강용석닷컴 만들면 고소당하냐? [1]	ㄴㅇㄹㄴㅇ(124.63)	11.11.17	78	0
288780	다들 기도합시다 [10]	박구	11.11.17	142	0
288779	어제 내가 올린글 왜 일베지 [4]	띠뿌아(110.10)	11.11.17	89	0