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

secure

2011.10.01 15:41:37

조회 240 추천 0 댓글 7

마지막 문제는 Java concurrency에 관한 문제였어. ㅋ 근데 내가 Java에서 concurrency를 써 본적이 한번도 없다고 하니까 웃으면서 필요한 syntax가 있으면 자기가 다 알려주겠다고 했어...ㅋㅋ 나 자바는 잼병이거든. 오래전에 학교수업 한 두개 들으면서 배운것 밖에 없어서

문제는

interface BlockingQueue{

void Add(Object o);

Object blockingPop();

}

을 구현하는거였어. BlockingQueue라는 거는 한마디로 그냥 Queue인데 multithreading이 돼서 여러 쓰레드가 동시에 사용할 수 있는 Queue를 말하는거야.

void Add(Object o)는 여러개의 thread가 서로 꼬이는 문제가 없이 Queue에 새로운 object를 추가해야하고,

Object blobkingPop()은 queue에서 object를 꺼내는거야. 단, queue가 비어있을 경우에는 queue에 새로운 object가 추가될때까지 현재 쓰레드를 block하면서 기다려야돼.

내가 자바 쓰레드를 모른다고 했더니 자바쓰레딩은 lock을 쓰는데 다음과 같은 functionality가 있다고 했어.

acquireLock()

releaseLock()

wait()

notify().

고정닉 0

전체 댓글 0개

등록순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	시세차익 부러워 부동산 보는 눈 배우고 싶은 스타는?	운영자	24/05/27	-	-
285648	야 코털은 정리하자. [3]	다림줄	11.11.03	91	0
285647	if문 쓰지 말라고하면 [1]	로하로하알로하	11.11.03	85	0
285646	뭔 프로그래밍이냐 얼렁 산위로 도망가라!! [3]	거칠게	11.11.03	87	0
285645	학부 때 애들한테 다형성 설명하기 전에 내던 문제가 있어. [7]	개발자(112.220)	11.11.03	119	0
285644	횽들... [3]	0dah(220.103)	11.11.03	46	0
285640	팀프로젝트 [8]	중간점검(124.254)	11.11.03	177	0
285638	프갤러도 이제 곧 옷잘입는 패션스타가 될수있음.swf [1]	Stan(220.244)	11.11.03	71	0
285635	내 취향은 여성 복근...	다림줄	11.11.03	123	0
285634	큰일났어 이거좀 봐바 횽들!!	y녀6디리(119.68)	11.11.03	47	0
285631	와 추억돋네... [3]	쿄스케	11.11.03	83	0
285630	점심먹은뒤엔 [1]	System32	11.11.03	84	0
285628	찾았다!! 그 짤 [3]	쿄스케	11.11.03	143	0
285627	선택의 시간이 다가온다	PoRO	11.11.03	31	0
285625	예전 누가 올렸던 짤인데 다시 올려줄 사람	쿄스케	11.11.03	42	0
285624	아 그걸 먹는게 아니었어... [6]	얼빠진호랑이	11.11.03	140	0
285623	다시 링크 질문요 [2]	허접스레기(203.234)	11.11.03	43	0
285621	(펌)LG 스마트폰 폭발?? [4]	시불라미	11.11.03	257	0
285620	이거 왜 이놈만 값이 안나올까	ㅁㄴㅇ(210.178)	11.11.03	58	0
285619	형님들 궁금 [4]	ㅁㅈㄷㅍ(121.169)	11.11.03	75	0
285618	이것좀 봐주셈!! 홈페이지 서버(솔라리스) 아이피 변경후 [6]	호비뉴	11.11.03	74	0
285617	미친 회사가 출장보내려는거 뺐다 ㅋ [4]	!@＃ㅇㅇ	11.11.03	105	0
285616	웹지존횽들 핾이!! ajax로 json호출했는데 말이지 [5]	Aple™	11.11.03	93	0
285615	디씨의 모든 갤러리에서 대화 나눌 정도면 [4]	분당살람	11.11.03	91	0
285613	****** [3]	PoRO	11.11.03	40	0
285611	디씨 모든 갤러리에서 이야기할 정도면 그 사람은 정말 능력자일듯 하다. [6]	쿄스케	11.11.03	86	0
285610	C# 메모장 만들기에서.. [5]	Sayrin	11.11.03	221	0
285609	도촬 조회수 10넘기면 폭파 [5]	McHello	11.11.03	116	0
285608	요새는 이슈가 그닥 없는듯 [10]	McHello	11.11.03	139	0
285607	야 새벽 4시30분쯤에 울집 현관문 누가 몇번 잡아당기드라 [6]	다림줄	11.11.03	106	0
285606	우리 학교에 av배우 닮은 애 있는데. [3]	ㅇㅇ(203.90)	11.11.03	112	0
285600	엑셀잘하는 훃들 도와주세요...ㅜ.ㅜ [9]	악세(49.143)	11.11.03	82	0
285599	맽랩 논리함수만 써서 [2]	맽랩(128.12)	11.11.03	56	0
285598	젊었을 때 잘해라.. [4]	개쉛기	11.11.03	163	0
285597	C++ 책 추천좀 해주세요 ! [1]	caiterr	11.11.03	229	0
285596	코드점 봐주세여 [2]	어럽다(168.115)	11.11.03	41	0
285593	파일 링크 질문요 [4]	허접스레기(203.234)	11.11.03	45	0
285592	이 사진에서 뭐가 보이냐.. [7]	쿄스케	11.11.03	94	0
285591	횽들 asp질문좀..	,.,.,	11.11.03	29	0
285590	안녕 화끈하고 색기터지는 아침이지 게이새끼들아 [4]	PoRO	11.11.03	74	0
285589	맽랩 답 [7]	맽랩(128.12)	11.11.03	50	0
285586	매틀랩 ex)인풋=357 3+5+7=계산하는방법. [3]	횽들(121.134)	11.11.03	88	0
285585	시립대 다니는 넘들 좋겠다. [1]	천회장(221.149)	11.11.03	89	0
285584	형들 진짜 심각하게 물어볼게 있어 제발 대답좀 해줘 [4]	ㅠㅠㅠ(136.152)	11.11.03	79	0
285582	아침엔 역시 [2]	System32	11.11.03	77	0
285580	C#으로 주사위놀이! [6]	Sayrin	11.11.03	200	0
285577	어제가 입사 2주년 [5]	monoless	11.11.03	174	0
285576	근대 computer science하면서 뭐가 머리 아프게함?ㅋㅋ [6]	Stan(220.244)	11.11.03	109	0
285575	DBA나 웹디자이너가 되고시퍼요 [2]	Stan(220.244)	11.11.03	113	0
285574	형들 고마워 [2]	잉여본능	11.11.03	53	0
285573	형들 정보보안대학질문좀요;;	글쓴이(58.127)	11.11.03	75	1