728x90

분류 전체보기 36

Google - London 면접진행

우선 1차로, 영국에서 리쿠르터에게 전화가 왔다, 간단하게 롤이랑 런던으로 이주 할 생각이 있는지, 비자 지원이 필요한지 물어보더니 간단한 자료구조 알고리즘 시험을 바로 보는데 못풀정도는 아니였다.( sorting alorithm에 대한 최적 시간복잡도 등.) 다만 phone으로 진행하기에 영어를 알아듣는게 좀 힘들었다.. 아무튼 다음은 technical interview이고, 앞으로도 면접이 4개는 더 있다고 하니,, 남겨볼 예정. * 개발자로서 이런 메일을 받는 날이 올줄이야 ㅎ.

HackerRank, c++, Preprocessor Solution

매크로 함수를 처음으로 만들어 봄, c++ 을 만든 개발자(그 핀란드??분 아무튼..) 은 매크로 함수랑 매크로 define을 쓰지말라고 했는데, 생각외로 좋아보임. 다만 이걸 쓰면 코드 복잡도가 어마어마하게 올라 갈수도, #define INF 10000000 #define FUNCTION(a,op) void a(int &c, int d) { c = (c op d ? c : d);} #define io(a) cin >> a #define toStr(a) #a #define foreach(a,i) for(unsigned int i = 0 ; i < a.size(); i++)

HackerRank , C++, Hotel Prices

문제 자체는 쉽지만, 클래스를 어떻게 활용 할지 고민했던 문제, 특히 virtual을 안쓰면 부모 클래스의 함수가 그대로 호출 되는걸 처음 알게 됨. #include #include #include #include #include using namespace std; class HotelRoom{ private: int bedRooms; int bathRooms; public: HotelRoom(int bed, int bath ) : bedRooms(bed), bathRooms(bath){ } virtual int calculate(){ return 50* bedRooms + 100 * bathRooms; } }; class HotelApartment : public HotelRoom{ public: H..

HackerRank C++, STL, Deque-STL

아이디어가 떠오르지 않아 애 먹은 문제, Heap이나 우선순위큐를 사용한다면 간단히 해결 할 수 있을꺼 같지만, Deque를 활용하는 문제기에 더 어려웠던 거 같다. #include #include using namespace std; void printKMax(int arr[], int n, int k){ //Write your code here. deque de; for(int i = 0 ; i < n ; i++) { // init if(de.empty()) { de.push_back(i); } // sub-array의 영역을 벗어난 요소 제거(1칸씩 이동이라 반복 필요 없음) if(de.front() = arr[de.back()] ) { de.pop_back(); } // 내 현재 값 삽입 de.p..

hackerrank, c++, Abstract Classes - Polymorphism

간단할 꺼라 생각했던 문제인데 생각외로 많은 시간이 걸렸다. 링크드 리스트 구현에서 애먹을 줄은 몰랐다. 이럴땐 계속해서 고쳐나가기 보다, 처음부터 다시 짜보는게 더 빠를때도 있는게 그게 바로 오늘인듯 싶다. class LRUCache : public Cache{ public : LRUCache(int cpVal) { cp = cpVal; } void set(int key,int value){ Node *node = new Node(key,value); if(mp.find(key) != mp.end()) { Node *nodePtr = head; while(nodePtr->key != node->key) { nodePtr = node->next; } nodePtr->prev->next = nodePtr-..

728x90