2020年4月22日下午14:30，收到了腾讯PCG暑期实习的offer，岗位是客户端开发。 这个应该就是最后把我一路捞起来的QQ空间的面试官吧，其实我觉得挺好的。 简历面试 首先简历面的时候很干脆，问的很多简单数据结构和简单算法，然后在操作系统和计算机网络上面随便带过了一下，再问一下没有项目经历， ...
分类：
其他好文 时间：
2020-04-22 16:41:00
阅读次数：
1903
顺序查找 1 def linear_search(li,val): 2 for i,k in enumerate(li): 3 if k == val: 4 return i 5 6 else: # for循环完毕后一定会执行else 7 return None View Code 二分法查找 1 ...
分类：
编程语言 时间：
2020-04-08 18:50:40
阅读次数：
67
鸡兔同笼问题。假设共有鸡、兔30只，脚90只、求鸡、兔各有多少只 使用for循环快速解决鸡兔同笼问题 for ji in range(0,31): if 2*ji+(30-ji)*4==90: print("鸡:",ji,"兔:",30-ji) ...
分类：
编程语言 时间：
2020-03-19 21:44:48
阅读次数：
272
去年夏令营机考，两个小时时限，有一道面向对象题目和算法题目，面向对象较为简单，算法难度等于LeetCode简单、中等难度的试题，评分是学院自己的测试用例（同学不可见，因为是上传服务器的），同学可以多次上传查看分数。 建议： 1、下载我的网盘里的前两年夏令营真题，自己限制时间做一做。【免费的，只有题目 ...
分类：
其他好文 时间：
2020-01-26 11:48:41
阅读次数：
545
冒泡排序算法思想： 让数组中的两个相邻数字进行比较，数组中较大的值向下沉，值小的上浮，就类似于水中的气泡，较大的下沉，较小的上升，慢慢冒出来。简单的说就是数值大的会慢慢往前排，数据值小的会慢慢向后排，最终实现由小到达排列，最小的排在最前，最大的排到最后。冒泡排序图解： 算法执行前 算法执行后 冒泡算 ...
分类：
编程语言 时间：
2020-01-23 09:16:07
阅读次数：
72
知道原理的同学这部分可以略过直接看实践部分 什么是TD-IDF？ 构造文档模型 我们这里使用空间向量模型来数据化文档内容：向量空间模型中将文档表达为一个矢量。 用特征向量（T1，W1；T2，W2；T3， W3；…；Tn，Wn）表示文档。 Ti是词条项，Wi是Ti在文档中的重要程度， 即将文档看作是由 ...
分类：
其他好文 时间：
2020-01-22 14:35:25
阅读次数：
138
I - 还是畅通工程 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用例。 ...
分类：
其他好文 时间：
2020-01-17 00:14:04
阅读次数：
81
参考《算法设计技巧与分析》--沙特 问题可以分为判定类问题和最优化问题，判定类问题可以转化为最优化问题，所以下面讨论的是判定类的问题。 P类问题是可以在多项式时间 采用确定性算法给出解 NP类问题是可以在多项式时间验证解的正确性的问题 NPhard 问题是：所有NP类问题可规约为该问题，则该问题为N ...
分类：
其他好文 时间：
2020-01-12 20:02:47
阅读次数：
168
计算机界著名公式，由瑞士计算机科学家尼克劳斯.威茨(Niklaus Wirth)提出，也因此获得图灵奖程序 = 数据结构 + 算法没有看过数据结构和算法，有时面对问题可能会没有任何思路，不知如何下手去解决；大部分时间可能解决了问题，可是对程序运行的效率和开销没有意识，性能低下；有时会借助别人开发的利 ...
分类：
编程语言 时间：
2020-01-07 00:26:44
阅读次数：
111
5.4.1 实例层的融合和匹配 空间复杂度挑战 时间复杂度挑战： 匹配元素对的相似度计算次数（n2） 每次相似度计算时间复杂度（t） 匹配结果质量挑战5.4.2 基于快速相似度计算的实例匹配方法 思想：降低每次相似度计算的时间复杂度，即t 映射过程只能使用简单且速度较快的匹配器，映射线索尽量简单； ...
分类：
其他好文 时间：
2019-12-23 19:16:36
阅读次数：
184
