ㅋㅋ 웃기다

제가 보기에도 우리나라 중소기업은 너무 눈이 높은거 같습니다.

저정도 자격이라면 절대 중소기업 안가고 오라클이나 구글의 입사시험 준비하겠습니다..

오라클과 경쟁할려면 오라클만한 대우를 해줘야 되지 않겠습니까?

사람은 오라클에서 뽑는 수준으로 까다롭게 뽑고 대우는 거기에 한참 미치지 못하는 이하인데 누가 옵니까?

그것도 오라클과 비교해서는 규모가 1/1000밖에 안되는 중소기업에...

제가 알기론 큐브리드라는 회사는 괜찮은 개발자대우를 해주는 걸로 압니다.
허접한 중소기업이 아니에요.
그리고 구인글에 실력있다면 신입이라도 연봉 5천도 준대자나요.
글을 띄엄띄엄 보셨나봐요?
그러니 저 정도 스킬을 요구할 수는 있다고 생각합니다.

면접예제로 제시된 질문을 풀어보는 것도 잼있을 듯 합니다만..

Nothing left after Nirvana.

어떻게 해야 될까요?
제 생각에는 이렇게 하면 될 것 같아요.
일단 1000개의 저장공간을 만든 다음 stream에서 처음 1000개를 저장하고
다음 1000보다 큰 N번부터는 1~N 사이의 난수를 발생시켜서 그 난수가 1~1000
사이에 있으면 난수번째 자리의 수를 마지막 수로 대체하고 그렇지 않으면 버리는 방식으로 해 나가면 될 것 같은데...
전 개발자가 아닙니다. 그냥 어떻게 하는지 궁금하네요. 이런게 데이터베이스 소프트웨어 알고리즘인가 보죠?

1번은 게임 Tree 가 가장 간단한 해법이겠네요. 뭐, N이 커질수록 검색시간은 늘어나겠죠.
뭐, 적당한 휴리스틱으로 좀 줄일수도 있겠네요.

2번은, 첫째로 만약 스트림이 1000개 이하일때는 어떻게 할 것인가도 생각을 해봐야 할꺼 같구요.
두번째로 스트림의 특정 영역이라는 말에 집중을 한다면, 즉 정렬된 데이터가 아니라면야 한번 쭉 돌아서
전체 개수를 센 다음, K(여기서는 1000)으로 나눈 단위로 그냥 랜덤 액세스(가능하다면) 해서 들고오면
될꺼 같군요. 여기서 랜덤 시드로 T(전체개수)/K 해서 나온 단위 안의 값으로 더해주면 더더욱 괜찮을듯.

만약 랜덤 액세스가 불가능하다면, 1부터 1000까지 가져와서 배열을 채우고(모자라면 거기서 끝) 랜덤 K 단위로
(/10,/100 현재까지 나온 개수의 적당부분으로, 값을 다음값과 계속 치환 시키면 그래도 적당한 분포로 나오지
않을까요?) 랜덤 액세스가 불가능 하다면, 그리고 한번만 딱 순회가 가능하다면, 그냥 위와 같이 만드는게 괜찮을듯

실력있다면 신입에게도 억단위로 줄 수 있습니다. 이렇게 되면 개발자가 천시받지 않을 겁니다.

일단 1000개까지는 배열에 다 저장한 다음,
1001번째 수는 1/1001의 확률로 그배열의 아무위치에 집어넣고,
1002번째 수는 1/1002의 확률로 넣고, ....,
하면 N이 언제끝날지 몰라도 항상 배열에 남아 있는 놈은 1000/N의 확률로 살아 남아 있는 놈입니다.

간만에 공부하려니 공식은 기억 안 나고 일일이 해봤네여.. ㅋㅋ
면접때 물어봤으면 대답 못 했을 듯...
답... 맞나여??

이렇게 하는 거 아닌가요?

일단 처음 1000개는 무조건 저장.

1001번째 입력: 1/1001의 확률로 입력 무시. 1000/1001의 확률로 기존 1000개 중 하나를 버리고 새 입력 저장.
이렇게 하면 1001번째 입력이 선택될 확률은 1000/1001
1~1000번째 입력이 선택될 확률은 (1/1001)*1 + (1000/1001)*1*(999/1000) = 1000/1001
따라서 결과는 성공적임

k번째 입력까지 결과가 성공적이었다면( k >= 1000)
k+1번째 입력에서...
(k-999)/(k+1)의 확률로 입력 무시. 1000/(k+1)의 확률로 기존 1000개중 하나를 버리고 새 입력 저장.
k+1번째 입력이 선택될 확률: 1000/(k+1)
1~k번째 입력이 선택될 확률: ((k-999)/(k+1))*(1000/k) + (1000/(k+1))*(1000/k)*(999/1000) = 1000/(k+1)

저에게는 좋은 이미지의 회사 입니다.
물론 저야 실력이 안되서 지원조차 생각은 하고 있지않치만..

솔직히 중소 업체가 대기업에 경쟁력은 안되죠.. 대우 뿐만이 아니라 안전한 직장도 아니구요..
큐브리드 DBMS 개발해서 수입이 크게 얻을수 있을지 의문 입니다 평생 무료로 제공하고 기술지원등만 비용을 지불하는 형태인데.. 우리나라에서 리눅스로 크게 수익을 내는 업체가 얼마나 될까요?

대우라는건 급여 뿐만 아니라 여러 복지등도 있겠죠..

너무 대기업하고 비교만 한다면 누가 중소기업을 가겠어요? ^^;;
그래도 대기업은 학벌을 너무 중시해서..

농담이기도 합니다만... Microsoft도 재벌은 아니죠.

2번은 나름생각해 봤는데 미처 생각지 못한 방법이로군요. orz입니다.

1번은 그래도 나름 풀어보았는데 다른분들은 쉬워서 취급도 안하시는것들 같네요. ^^;

0은 말이 놓이지 않은 자리. 1, 2 두가지 말로 해서...

#include < stdio.h >
#include < stdlib.h >

#define MAX 4
#define False 0
#define True 1

int IsWinningMove(int board[][MAX], int row, int column)
{
	int i, ret;

	ret = board[row][0] && (board[row][0] == board[row][1]);
	for(i = 1; i < MAX - 1; ++i) {
		ret = ret && (board[row][i] == board[row][i+1]);
		if(!ret) break;
	}
	if(ret) return True;

	ret = board[0][column] && (board[0][column] == board[1][column]);
	for(i = 1; i < MAX - 1; ++i) {
		ret = ret && (board[i][column] == board[i+1][column]);
		if(!ret) break;
	}
	if(ret) return True;

	if(row == column) {
		ret = board[0][0] && (board[0][0] == board[1][1]);
		for(i = 1; i < MAX - 1; ++i) {
			ret = ret && (board[i][i] == board[i+1][i+1]);
			if(!ret) break;
		}
		if(ret) return True;
	}

	if(MAX-1-row == column) {
		ret = board[MAX-1][0] && (board[MAX-1][0] == board[MAX-2][1]);
		for(i = 1; i < MAX - 1; ++i) {
			ret = ret && (board[MAX-1-i][i] == board[MAX-2-i][i+1]);
			if(!ret) break;
		}
		if(ret) return True;
	}
	
	return False;
}

int main(void)
{
	int board[MAX][MAX] = {{ 0, 0, 2, 1 }, { 0, 1, 2, 0 }, { 0, 1, 2, 0 }, { 1, 0, 2, 0 } };
	printf("%s\n", IsWinningMove(board, 0, 2) ? "True" : "False");
	return EXIT_SUCCESS;
}

시그너쳐: ./configure --prefix=/usr; make; sudo checkinstall

아닌 것 같아서 취소합니다.

능력만 있으면 얼마든 연봉이 높을수 있다. :)
5000? 1억?
대단한 액수도 아니면서 의기양양해하지마시죠.

지금 당장 5000, 1억을 안줘도
사람들에게 진정 자신의 회사라고 말할수 있게 할수 있나요?
그만한 기업문화나 철학, 가치를 생각하고 계신건지? ^^

사람들을 행복하게 해줄수 있나요?
사람은 누구나 행복하기 위해서 태어나고,
인생의 반을 회사란 공간에서 보내는데,
사람들의 행복을 위해서 한번쯤 고민해봤을까...
말하는 투로봐서는 아닌것 같네요.
(솔직히 말하는 투가 좀 재수 없네요.
한마디로 말해 겸손하지 않네요.
그만한 인재를 원하시면 그만한 예를 갖추어야하지 않을지요? ^^)

아직 잘모르는 상태에서 실례될지도 모르겠지만
DBMS가 그 회사의 모든 직원들이
사회에서 이야기하는 보편적 성공을 했다고 할만큼
가치를 가지고 있을거라 생각이 들지는 않네요. ^^
그러기엔 파이가 좀 작지 않을까요?

최고의 기술에 마음을 빼앗긴건 아니신지요.
바보같이..

1. 고객의 요구사항에 대하여 개발, QA, 기술지원팀의 입장이 첨예하게 대립할 때가 있습니다. 이럴 때 어떤 프로세스를 통하여, 어떤 기준으로 문제를 해결하겠습니까?
2. 큐브리드 고객이 배너광고 응용 개발을 위해 DBMS SQL에 무작위추출 (random sampling) 질의 기능이 있으면 좋겠다고 합니다. 어떻게 제품 명세를 만들겠습니까?

---------

위와 같은 문제들에 대해서 실제적으로 어떤 식의 절차를 통하여 개발 일정을 짜는지 정말 궁금합니다.

제가 생각할 때는...

위와 같은 문제들에 대해서는
1. 정말 필요한 기능인가 ? ( 그 회사만을 위한 기능인지, 모든 고객이 사용할 만한 기능인지.. )
2. 해당 고객을 위해서 다른 것(개발 일정 등)을 다 제쳐두고 그 요구를 충족시켜줘야 하는 고객인가 ?

가 먼저 선행되서 판단해야 되겠죠.

1, 2 번 둘 다 해당된다고 가정하면 최대한 빨리 고객의 욕구를 충족시키기 위해서는

# SQL 문의 기술지원으로 해당 요구를 충족 가능한가 ?
가능하다면, 급한 불은 끄고 개발팀과 일정 조율을 거쳐 정식으로 릴리스 하면 될 것이고.
불가능하다면, 개발팀의 일정과 고객이 요구한 기간을 고려하여 최대한 절충안을 마련해야겠죠. ( 이런 성의없는 >.< )
- 아무리 그 고객이 최우선이라 하더라도, 무리하게 모든 일정을 해당 고객에게만 맞춘다면 당장은 인정받는 PM 이 되겠지만... DBMS 의 핵심인 개발자는 이런 사건이 반복될수록 지쳐 떨어져 나가겠지요..

두번째.
random sampling 질의 기능이 반드시 필요한가 싶군요 ;;;
배너 광고들의 정보가 담긴 table 을 '광고'라고 가정을 하고, 해당 테이블에서 primary key 값을 id 라고 하면
select id * from 광고; 와 같은 쿼리문으로 id 값을 추출 후 배열에 저장하고 랜덤하게 뽑아내면 되겠죠.
만약 해당 table 에 값이 무식하게 많이 있다면... select count(id) from 광고; 와 같은 쿼리문으로 총계(N)를 뽑아낸 뒤
1-N 사이의 랜덤 값을 추출(X)하여 X 번째 해당하는 id 값을 추출하는... 음...
이런 기능을 DBMS 에서 지원하나요 ?.. 요구하는게 이건가 보군요 ;;;;

개발팀 1번 문제는 automata의 accepted states를 판별하는 문제군요. winning move 말고도 보드가 꽉 차는 경우도 고려해야겠죠. board cell의 자료값은 빈 자리는 -1, 채워진 자리는 놓여진 순서(바둑의 기보를 생각하면 됩니다)를 그대로 사용하면 정보 손실이 없이 활용할 수 있을 것 같습니다. 빈자리는 sign bit 체크하고, 어느 편 돌인지는 lsb 체크해서 even, odd 판별하면 되겠죠. winning move 판별은 마지막 돌 기준으로 행,열, 필요할 경우 대각선으로 sign 체크하면서 lsb를 ~xor 해나가면 간단할 것 같구요.

2번 문제는 동적인 환경에 동적으로 대처할 수 있는 지를 묻는 것 같은데, esrevinu님이 간단 명료하게 풀어 놓으셨네요.

다른팀 문제는 경험이 없어서 판단을 못하겠지만, 개발팀 문제만 봐서는 대단한 문제 해결 능력을 요구하는게 아니라 문제 파악 능력하고 해결 과정에 논리적인 사고를 유지할 수 있는 지 확인하겠다는 느낌입니다.

같은 채용공고를 okjsp에 올렸고, 또 어떤 개발자는 이를 delmadang에 cross-post하셨군요. 너무 댓글이 많아 일일이 답변하지 못함을 송구스럽게 생각하고, 면접문제에 대한 다른 분들의 풀이와 큐브리드 회사의 개발자 문화에 대한 일부 답변 등도 찾을 수 있으니 참조하시길 바랍니다. 이번 채용공고는 좀 색다르게 하다보니 회사 일반적인 내용에 대해서는 언급하지 않았습니다. 궁금하신 점이 있으시면 언제든지 pckim at cubrid.com으로 이메일 보내셔도 좋고, 이곳에 게시하시면 답변하여 드리겠습니다. 그 동안 관심 가져주셔서 정말 감사드립니다. -- 김평철

http://www.okjsp.pe.kr/seq/95256 http://www.delmadang.com/cwb-bin/CrazyWWWBoard.exe?db=dmdtalk3&mode=list... (52471번)

갑자기 딴 생각이 드네요.
2번 스트림 문제에서
N이 지나치게 커진다면, 첫 1000번까지의 데이터는 덮어쓰여질 확률이 높아지면서 데이터 편중현상은 피할 수 없어질거 같네요.
특히 랜덤 함수의 테이블이 골고루 분포된 랜덤이라면 더 심할 것 같기도 하구요.

즉, 그 랜덤테이블의 분표주기 가령 M번에 한바퀴를 돈다고 생각하면,
M < N 인 상황에서
0 ~ (N-M) 까지의 데이터는 살아날 확률이 낮은거죠.

이런 생각해봤습니다.
:)
-----------------
한글을 사랑합니다.

아무래도 글 제목이 좀 공격적으로 받아들여 질 수 있습니다.

실력 있으면 연봉 5천도 준다지만 객관적 기준 없이는 마치 "맛 없으면 100% 환불"이라는 식당 광고같은 느낌을 지울 수가 없네요.

대뜸, 이거 풀만한 인간이 있기는 하냐는 식의 글보다는, (회사 사이트 링크가 있긴 하지만) 좀더 회사의 비전과 객관적인 현황을 소개한다면, (이를테면 실제 어떤 정도의 실력과 실적을 평가 받아 5000받는 엔지니어가 실제로 몇 %는 된다 등) 더욱 설득력 있는 글이 되겠죠.

요새 큐브리드가 좀 뜨나 보군요.(' ')a

네, 같은 실력으로 오라클 들어가면 더 대우를 잘 받을 수도 있겠죠.

하지만 같은 실력으로 오라클 들어가면 DB 개발 못합니다. (오라클 본사 개발진으로 채용될 수 있는 사람은 빼고 생각합시다. 그런 사람이면 IBM, 구글, MS, 오라클 중에 골라 가면 되니까.) 물론 더 큰 회사에서 더 다양한 분야를 배우고 더 정립된 개발 프로세스를 경험할 수는 있겠습니다만, DB 개발은 못할 겁니다.

한국 오라클 지사에서 DB 개발에 관련해서 얼마나 독자적인 프로젝트를 수행할 수 있을 것 같습니까? 5년 다녀도 서버 소스 코드 보기 힘들 거라는 데 한표 던집니다.

* 물론 DB를 개발하는 경험이 꼭 긍정적인 기억으로 남을 거라는 보장은 없습니다.

(저는 양쪽 회사와 아무 관계 없음을 밝힙니다.)

굉장히 부정적인 댓글들에 놀랐습니다.

위에 제시한 조건이 만족스러우면 면접을 보면 될것이고 조건이 해볼만 하나 다소 불만스러운면이 있다면 면접통과후 협상을해보면 되는것 아닌가요?

그냥 이런 회사도 있나보다 하고 넘어가면 될 일 같은데, 못잡아먹어서 안달이신분들도 계신듯 해서 안타깝습니다.

댓글들을 읽어보니 어떤 분은 정말 이겼는지 아닌지 판별하는 문제라고 생각하고 풀고 계시고, 어떤 분은 그것이 필승의 수인지 아닌지 판별하는 문제라고 생각하고 풀고 계시네요.(예: 게임 트리를 언급하신 분?) 사실 저도 후자처럼 생각한 사람 중 하나입니다. 출제하신 분의 의도가 무엇인지 궁금합니다.

전자의 문제로 생각하고 이렇게 풀면 어떨까요?
N*N의 문제라면 int col[N], row[N], diagonal[2];를 만들어둡니다.
흑(??)이 a행 b열에 두면 col[a-1]++; row[b-1]++, if (a==b) diagonal[0]++; if ((a+b)==(N+1)) diagonal[1]++;를 합니다.
백(??)이 a행 b열에 두면 col[a-1]--; row[b-1]--, if (a==b) diagonal[0]--; if ((a+b)==(N+1)) diagonal[1]--;를 합니다.
무엇인가가 N이 되면 흑이 승리, 무엇인가가 -N이 되면 백이 승리하는 겁니다. 이러면 루프문 안돌려도 되겠군요.
(방금 전에 증가시키거나 감소시킨 부분만 확인하면 되니까요.)

p.s. 흑은 O, 백은 X라고 생각하시면 됩니다.

보드의 사이즈가 N*N 일때 행과 열 대각선이 같은무늬의 돌로 채워지는걸 판별하는 간단한 알고리즘을 고민해 봤습니다.

보드의 cell 은 -N 으로 초기화 하고 흰돌 검은돌을 0 , 1 로 표현하면

같은 돌로 채워진것인지 판별하는 알고리즘

마지막돌이 놓여진 행,열 또는 대각선의 합 == N*(마지막으로 놓은돌) 일경우 마지막돌을 놓은 사람이 이김

마지막 놓여진 돌이 대각선에 위치한것인지 판별방법
마지막돌의 x,y죄표가 같거나 (백슬래쉬방향 대각선) x+y == (N+1) (슬래쉬방향 대각선) 일경우 대각선에 위치한 돌임

엄마친구아들은 연봉 1억에 모셔가는데 ㅋ

우스개 소리입니다.
개발자 1번문제는
좌우 , 상하가 자신과 같은 지를 검사 후 같으면 해당 방향으로 계속 같은 색이 있는지를 검사
대각선은 x,y 좌표가 y=x, or y= -x+(n-1) 만족하는지를 체크 후 해당 방향으로 계속 같은 색이 있는지를 검사
왠지 R트리 같은 늬앙스가 ㅋㅋ

개발자 2번 문제는 동적할당을 이용해야 겠군요
동적할당으로 1000개가 될때가지 돌다가 1000개가 넘으면 rand 함수를 이용해서
rand() % n 이렇게 하면 바꿀 위치를 찾을수 있겠습니다 1000이 넘으면 못들어 가는거죠 ㅎㅎ
결과적으로 모두가 평등해 진다는 확률적으로...

결국 당신의 rand는 충분히 rand한가의 문제로 쿨럭-_-;