#软件开发笔面经#25 科大讯飞 非凡计划 提前批笔试
三道编程题
第一题：
给定一棵树，每个节点有一个权值。现在每次可以交换任意两个节点的权值，请问最少多少次交换可以使得每个节点的权值等于它的编号?保证给出的权值是一个排列，也就是说保证一定有解。感觉有点迷惑性，但是分析出来以后就觉得非常简单了。
第二题：
东八区(UTC/GMT+08:00)是比世界协调时间(UTC)/格林尼治时间(GMT)快8小时的时区，理论上的位智是位于东经112.5度至127.5度之间，在此15度的范围内，统一采用以东经120度中心线的地方时间为准。是东盟标准的其中一个候选时区。当格林尼治标准时间为00:00时东八区的标准时间为08:00。将给定的北京时间转化成相应的世界协调时间，个人感觉比较简单，处理好字符串就行
第三题：
给出几个点的树，节点编号为到，根节点为，每个节点有一个权值。我们想在这棵树上找一条最长的链，使得这个链上的节点满足一定的条件，求这个最长链的节点数。我当时采用树形dp去做的