腾讯WXG一面面经

有牛友在上海百度实习吗？收到了百度上海的offer，有无最近也要入职上海百度或者周围园区的友友们，可以一起合租一个大一点的房子。#租房找室友#

编程题小塔接水：有一群人排队接水，每个人需要一定时间接水，每个人的耗时是等待前面的人接完水的时间加上自己的接水时间。现在可以进行一次调换位置的操作来节约所有人的耗时，请找到调换的位置，令所有人的耗时之和最小。K 小姐挑战数组相似：给定两个数组，定义两个数组相似当且仅当两个数组的所有元素之和相等。有两个长度分别为 n 和 m 的数组 A 和 B，想知道最多有多少个数组 A 中的元素，如果将其翻倍，就能使得数组 A 和数组 B 相似。切绳子：K 小姐有 n 根绳子，从 1 到 n 编号，第 i 根绳子的长度为 ai。她希望通过切割操作，使所有绳子长度相等。每次切割操作可以选择一根长度为 s 的绳子...

全程1h1. 上一段实习主要做了什么2. 除了Java之外有没有了解过其他语言？3. 手撕：数组相加4. Java有哪些基础类型？5. double和float使用有什么要注意的事项？6. 接T5，为什么double和float会出现精度问题（答了二进制表示小数导致的问题）7. 接T6，具体说一下（不会）8. 既然double和float会出现精度问题，那有没有什么类可以替代？9. new一个BigDecimal可能会传入一个对象，应该传入什么？传入double可以吗？（回答了传入double可能还是存在精度问题，一般传字符串）10. 接T9，为什么传String比传double更好？11. BigDecimal底层实现？12. 集合有哪几种？13. 接T12，刚才说到了ArrayList，除了ArrayList还有什么？14. Vector和CopyOnWriteArrayList之间的差异是什么？15. CopyOnWriteArrayList的缺点是什么？16. HashMap是否存在线程安全问题？17. ConcurrentHashMap是怎么保证线程安全的？18. HashMap是有序的吗？要保证有序要用什么？19. 接T18，LinkedListMap保证了什么顺序？怎么保证的顺序？20. 接T19，还有其他的Map是有序的吗，但是有序方式不一样的那种？21. 一个对外的接口突然发现变得很慢，什么原因？22. 刚才提到了SQL慢查询，怎么优化？23. 刚才提到了分库分表，你是怎么做分库分表的？24. 接T24，因为字段太多了切成多个表，要怎么查？多表联查是否导致性能下降？25. 有了解过分片的原理吗？26. MySQL索引要遵守哪些原则？27. 刚才你提到了最左匹配原则，联合索引abc，查询条件cba（and）的话索引会不会生效，abc（or）呢？28. 场景题：CPU100%问题怎么排查？29. 场景题：导致CPU100%的原因是什么？30. 说说垃圾回收机制是怎么样的31. JDK8之后还有永久代吗？元空间能放大数据吗？32. 除了minorGC之外，还有什么GC？33. fullGC是怎么样的？（引导回T29）34. fullGC的触发条件是什么？35. 项目拷打反问：1. 面试表现和建议2. 部门业务第一次面大厂，面试体验很好，不会的或者答得不够完善的面试官都会慢慢引导，只是我的水平有待提高，期待下次一面面试后10分钟流程结束

问题描述 小兰是游乐场的工作人员。最近游乐场新增了一批摇摇车，非常受小朋友欢迎。但每辆摇摇车同时只能有一个小朋友使用，如果没有空余的摇摇车，小朋友需要排队等候或者直接离开。那些最后没有玩上的小朋友会非常不开心。 请你帮小兰根据今天小朋友的来去情况，统计有多少个不开心的小朋友。 输入格式 第一行输入一个整数 ，表示摇摇车的数量。 第二行输入一个序列，表示小朋友的来去情况。序列中的每个数字代表一个小朋友的编号，编号出现两次分别表示该小朋友的到达和离开。 输出格式 输出一个整数，表示不开心的小朋友数量。 样例输入1 1 1 2 1 2 样例输出1 0 样例输入2 1 1 2 2 3 1 3 样...