腾讯控股有限公司 认领
计算机/互联网/通信/电子 广东 5001-10,000 员工 民营公司
解方程，求出1~100的和 减去 array数组所有元素之和。
一面：问了些基本库函数，如atoi、快速排序等的实现，回答的还好，比较基础。 <br>然后问了一个算法题：有一个数组 int array[100]；本来应该存放的数为1~100，但是有两个数据丢失了，值变成了0。问如何找出丢失的那两个数？ <br>我回答了几种方法： <br>a、解方程，求出1~100的和 减去 array数组所有元素之和， 同理乘积也可以得到一个式子，解方程，但是乘积会导致数过大，不好处理。 <br>b、使用bitset坐标记，然后找出缺失的数。 <br>c、他说不能另外开辟空间，问我有没有其他的办法，我说直接在array数组里做标记，比如说找到一个数40，我就在array[49]做标记，哈哈哈，估计面试官对我很无语。 <br>最后还问了一个开放性的问题，有一百万条字符串（也称句子），然后给你一个API，可以通过API获取两个句子的相似度，如int func(char* s1, char* s2)，然后问，如果给了另外一个句子，问如何从这一百万个句子中找出一个相似度最高的句子。相似度这个东西，按他的意思是不能确定的，就比如“我吃过了”，“我已经吃了”，哈哈，这个都是可以相似的。 <br>我想了一下，说：这个没有其他的办法吧，全部遍历。 <br>他说：有没有其他的更好的办法。 <br>然后我果断说不知道。。。
正在加载验证码...
腾讯控股有限公司软件开发面试经验&面试问题
面试问题
解方程，求出1~100的和 减去 array数组所有元素之和。
面试过程
一面：问了些基本库函数，如atoi、快速排序等的实现，回答的还好，比较基础。 <br>然后问了一个算法题：有一个数组 int array[100]；本来应该存放的数为1~100，但是有两个数据丢失了，值变成了0。问如何找出丢失的那两个数？ <br>我回答了几种方法： <br>a、解方程，求出1~100的和 减去 array数组所有元素之和， 同理乘积也可以得到一个式子，解方程，但是乘积会导致数过大，不好处理。 <br>b、使用bitset坐标记，然后找出缺失的数。 <br>c、他说不能另外开辟空间，问我有没有其他的办法，我说直接在array数组里做标记，比如说找到一个数40，我就在array[49]做标记，哈哈哈，估计面试官对我很无语。 <br>最后还问了一个开放性的问题，有一百万条字符串（也称句子），然后给你一个API，可以通过API获取两个句子的相似度，如int func(char* s1, char* s2)，然后问，如果给了另外一个句子，问如何从这一百万个句子中找出一个相似度最高的句子。相似度这个东西，按他的意思是不能确定的，就比如“我吃过了”，“我已经吃了”，哈哈，这个都是可以相似的。 <br>我想了一下，说：这个没有其他的办法吧，全部遍历。 <br>他说：有没有其他的更好的办法。 <br>然后我果断说不知道。。。