微软OTS(跟之前面经不一样)

avatar 189996
cosy0706
1914
5
刚刚做完微软OTS题,发现跟之前在地里看到的面经不一样或者也可能是我自己没看到。。

1.
void remove(node *head) {
free(head);
head = head->next;
}
问这段从链表里删除头结点的函数有什么bug,怎么改

2.
给一个String,判断这个String里面是否所有的char都是唯一的。
(限制: 不能用额外的数据结构。我的理解就是数组跟set都不行)

3.
找K个离参考点最近的点。
输入给的不是一个数组或者list,而是set
(限制:一共有百万级数量的点,K只有几百)

求大米!
5条回复