腾讯-面试总结-算法

四道手写编程

• 单链表反转
  -- 做过原题
• 判断两个数组是否有相同数字
  -- 听同学说过
• Trie树建立和查找
  -- 本质是一个前缀多叉树
• 文件40亿+无重复数字，排序到新文件
  -- 见师姐做过，当时没搞明白，就过去了，小后悔；好像要用bitmap结构

c++不行，问python吧

• 字典按value排序
  -- sorted(dict.items(), key=lambda x:x[1])
• 可变/不可变类型，函数参数传递是否改变 啊啊啊，我竟然没搞清楚。。
  -- 可变：int、float、list、dict.values 不可变：str、tuple、dict.keys

问一点实习东西，就一点哦

问的不难，基础才是重中之重啊！