《卖身契》

1. 对于一个整数数组，只有一个数字有1个，其他都是2个，并且相同的数是相邻的，如何找出只有一个的那个数的位置？时间复杂度log n2. 函数foo()概率p输出1，概率1-p输出0，等概率输出0和1？3. 十亿个数，找前 100 个，用什么算法，时间复杂度是多少？4. 给定包含n个元素的数组，n小于等于10^5。有q次询问，每次询问给定两个值k和x，k小于等于10^5 ，q小于等于10^5。每次询问需要在前k个元素中找到第一个比x大的元素（从左到右遍历第一个）。5. 怎么使用1到5的随机选择器实现1到7的随机选择器6. 一个圆形， 12-0点， 12点是飞机场， 飞机满油能飞半圈12-6， 能顺、逆时针飞， 保证所有飞机都能飞回飞机场， 飞机之间能互相加油， 问至少多少辆飞机可以让一台飞机飞满一圈7. 140g的盐 各有2g和7g的砝码 只能用三次天平，如何称出50g 和 90 g8. 给你一个数，每次可以进行加或减2的n次方操作，最少多少次操作把该数变为0？9. 电脑磁盘文件中有一组数字，范围是 0 到 2^31-1 ，正常每个数字仅出现一次且无序。因数据问题丢失了一个数字，现电脑内存只有 2G 或 4G ，如何找出丢失的这个数字？10. 64匹马8个跑道需要多少轮才能挑选出最快的4匹马？(每次比赛只有名次，不记录时间)11. 3L和5L的杯子怎么量出来4L的水

今天给大家讲讲在技术面试过程，遇到自己不会回答的问题怎么处理。其实，无论是技术面试，或者是在开发软件过程中，我们总是能遇到很多自己不会，但别人擅长的技术领域，这时候就是考验一个人的临场应变能力的时刻了。无论是从别人嘴里问出答案，还是面试中巧妙回答自己不会的问题，都是一种本领。而这种本领，不是天生的，是你总结经验得来的。下面，我们就一起来破除这个问题。误区：技术问题答不出来，是不是****代表面试凉凉了？有同学问我：“在面试过程中，面试官问的技术问题，我答不出来，是不是就意味着，面试凉凉了？”先来给大家“拆掉思维的墙”哈。事实上，对于一场面试而言，面试最终能否拿到offer，与面试中的问题能否全...

分享面经（wxg 某团队----客户端开发）一面 （1个小时05分钟）30分钟的实习cpp的一些问题，比如如何利用windowsapi设计窗口，z型扫描，如何定位等问题（30分钟）1个小时后约复试二面（1个小时）20分钟实习之后看了看我的github，给面试官跑了一下之前自己开源的代码和博客。30分钟。10分钟 反转链表（好多次都写反转链表了哈哈）1个小时后约第二次复试三面30分钟实习（1小时50分钟）场景题 弹窗的设计以及大数据的处理。（跟之前的很像，我发现这些企业都爱考整体的架构设计，）要包括数据库和中间件的设计以及处理。（因为我实习和开源的东西用到过）1个小时20分钟智力题我是真没准备，...