C 面试笔试必备题目.docxVIP

1. 在linked list中找倒数第N个结点2. 倒转linked list3. 二叉树的结点有指向parent的指针，求最近公共祖先4. 给一个数组,如何打印该数组成员构成集合的全部子集合.5. 有两个字符串，一个是text,一个是command, Command有四种： ‘+’: 在text中前进一位 ‘-’: 在text中后退一位 ‘a’: 在当前位置插入一个字符，字符由command中的后一位决定‘d’: 删除当前字符 实现函数Process(string text, string command, string result);Coding题，大致要点:扫描一遍command,看看有多少加字符的command,再建一个满足大小要求的临时数组，copy text 在临时数组上进行操作，注意插入和删除的复杂度都是O(N) 6. 实现一个LRU的cache 数据结构： 插入新cache的算法:如果找到了，用splice函数将刚刚被访问的CacheEntry移到队首。 关于多线程，一般来说reader/writer lock不适用，因为reader也会更改LRU cache. 一种解决的办法是让每个线程拥有自己的cache.7. 两个排序的数组，求它们的交集8. 在二叉树中添加额外的两个指针（树可能非满），遍历整棵树并将同一层的结点用这两个额外指针连接起来9. 用一个给定的值