飞思不课一二面

Job Hunting Interview
, , , , , ,
1

9月初内推，10月底一面，上周二面

一面：

看半天面经小哥问了个data structure design. 让design一个data structure可以insert(), delete(), contains(), printAll(). PrintAll()要求print 按照insert的顺序。我说这不就是linkedHashSet嘛，小哥说那你用基础的data structure给我implement一个linkedhashset。

二面：

  1. 给一个array，modify in place把所以不是零的数字移到最后，其他数字在前面，还是按之前的顺序。比如【1，0，2，0，4】 output：【1，2，4，0，0】。

  2. Remove minimum parenthesis to make it valid.

2

第一题求问插入的元素有重复么？有重复的话是不是没办法用set? 另外这个delete是按index还是value吖？

有重复就不insert，delete是按value