GE Korea 기술면접 후기

질문내용

J wanted to classify product items using Category ID and Product ID assigned to each product. For example, “A” product has category ID and product ID like Category ID : 100 , Product ID : 5. 

There are lots of products unclassified in a warehouse. So classify items using sample input below.

Sample Input ( C denotes “Category ID” and P denotes “Product ID” ) :
[C: 110 , P: 10]
[C: 101 , P: 9  ]
[C: 101 , P: 8  ]
[C: 103 , P: 7  ]
[C: 105 , P: 6  ]
[C: 105 , P: 5  ]
[C: 101 , P: 4  ]
[C: 103 . P: 3  ]
[C: 103 . P: 2  ]
[C: 110 . P: 1  ]

Constraints :
* Classify items using given information only (Category ID and Product ID)
* Classify by ascending or descending order.

Output Format :
ex)  
Category ID :  Product ID
50          :  4, 9, 10
55          :  3 ,10, 20
60          :  10 , 15, 22, 50
70          :  1, 100, 101
100         :  1, 4, 9, 20

면접분위기

면접은 약 40분의 코딩 테스트로, 2:1로 화상면접으로 진행함.
질문내용에 대해 파악했는지, 물어본 후에 코딩 테스트를 진행하였고,
중간에 모르는 부분들에 대해 물어보라고 하였음.
시간이 부족하였기 때문에 알고리즘을 어떻게 짤 것인지에 대한 질문을 추가로 함.