Sweden Linköping에 위치한 오페라 소프트웨어 건물, 세로로 딱 반 나누어 오른쪽 네 층을 사용한다. 멀리서 도촬중에 우연히 잡힌 회사 동료들.

건물 입구부분의 회사 명패… 안에 들어가면 고풍(?)스러운 대문이…

정문을 들어서면 우측에 바로 있는 Reception Desk

직원들용 Canteen

다용도(?)실… 점심을 싸오는 친구들이 많아서 밥도 먹고 업무 후에 맥주도 마시고…

오래된 대저택 구조라서 각층의 계단을 오르면 사진과 같이 긴 복도가 있고,
한가운데 정말 큰 볼룸같은 방 및 작은 방들에서 널찍널찍하게 앉아서 업무를 한다.

내부사진은 동료들 전부 부탁했던 프라이버시(?) 문제로 올리지 않을란다.
(Facebook, Flickr, 등등에 지 사진 잔뜩 올려대는 친구들이… 머란말이냐…)

한국 사무실에는 없는… (-_-”) 각층마다 음료수 자판기 및 전자동 에스프레소 머신…
위의 사진들 외에도 탄산수 기계, 음료수로 가득찬 냉장고…
2주동안 완전소중했던 매일 리필되는 과일바구니…
사무실내 무료 먹거리 무한 제공한다고 들리는 구글이 부럽지 않다- (^_^)

P.S. 배부른 소리지만, 한국 사무실에서 무한제공(?)되는 레쯔비 켄커피, 비타500, 박카스는 좀 벗어나고 싶다… (혼날라나… 쿨럭…)

Recently, I had an interview with Rikard Gillemyr, VP Engineering of Opera Software. It was great experience that I talked to someone like him.

While interviewing, he gave me a simple data structure question (It has been a while since I worked on algorithm b/c joining the army, so I would say it was not that easy for me), and it was ‘finding a loop in a single linked list.’

A single linked list is used as a stack. It is made of nodes where each node has a pointer to the next node or null to end the list. If there is a loop between any nodes inside of single linked list, then it might not get to the end node or contain more then two links to some node.

I found a solution (but not efficient), and it was checking the entire list everytime when a node gets to next node. It ends up with O(n^2) time complexity.

He tried to give me some idea so that I can improve this, but I could not. I got mad to myself little bit, so I tried find better solution without looking or googling anything, and I found one.

If we know the first and last node, and then we reverse the list, we can track back from last node to first node. If it does not get to the first node that we started before we reverse the list, then we can say there is a loop in this single linked list. It ends up with O(n) time complexity.

Eventually, I googled this to check whether there is better answer, and I found a website.

Link to http://ostermiller.org/find_loop_singly_linked_list.html

Like I said, it has been two years not working or reviewing on any algorithm stuff, so before I start refreshing my knowledge, this was very good point to start with. I really enjoyed and had fun.

Thank you, Mr.Gillemyr

이번 V2.5리뉴얼엔 마이너 리뉴얼임에도 불구하고 내부적인 코드개선 이외에 외부적인 이미지 수정과 링크 변경, 그리고 몇몇 페이지 신설 및 기존페이지 삭제 등등 많은 변화를 주었다.

역 시나 이번에도 기존 세가지 웹브라우져(IE, Firefox, Opera)에서 동일한 화면을 출력하도록 신경을 써보았다. 사이트 개편이 끝나는대로 공부와 한가지 생각해둔 프로젝트를 병행할 예정이다. 아직 잔잔한 수정부분들이 남아서 시간이 되는대로 마무리해야겠다.

P.S. 새로 사이트 이미지 및 플레쉬 메뉴바에 수정을 하였기에 기존 캐쉬된 파일들로 인해 사이트가 정상적으로 보이지 않을 수 있습니다. 따라서, 정상적으로 보이지 않을경우, 새로고침(F5)을 한번 눌러주시거나 IE옵션에가셔서 이전 저장 파일들을 지워주십시오.

홈피에 조금씩 기능을 덧붙여가는 가운데…

간단한 브라우징 테스트를 해보았다…

테스트해본 브라우져들의 목록들이다…

Internet Explore 5.01 SP2
Internet Explore 5.5
Internet Explore 6.0
Firefox 1.5.0.1
Safari(Gecko)
Opera 8

그나마 거의 똑같은 출력결과를 볼수 있기에 다행이다 싶었는데…

Internet Explore 5.01 SP2 – 전체 td css font size문제

Safari(Gecko) – Search 창과 로그인창의 Input Field에 Image background 출력안됌, 글자간 간격 다름, 한글 Bold출력 안됌.

Opera 8 – 로그인불가 및 Search 창과 로그인창의 Input Field에 Image background 출력안됌

이런 문제들이 있었다… 화려한 디자인이 아니기에 (다행스럽게도…^^a) 각각 브라우져에서 큰 차이점을 보이지 않았지만… Opera 8에서의 로그인문제는 좀 크다…^^;;

그외의 브라우져에서는 전부 99% 같은 화면을 보여서 약간 안심…^^

Safari에서의 글자간격은 폰트가 Lucida Grande로 바뀌어서 생긴 문제같고… ㅡ.ㅡa

약간의 길이조절만 하면 테이블이 밀리는 현상은 없어질듯 싶다…