搜狐、58同城社招Java工程师面试

10.15，难度中等。其中数学题和规律题比较多第一题：给你1-n个数，你能填充k个，如果i被填充且i + 1没有被填充则积分增加1这题考虑构造最优解法，先间隔填充（n + 1) / 2个，然后反向填充。答案公式为（n + 1） / 2 - （k - (n + 1) / 2) + n % 2 == 0 第二题：给你一个字符串，执行size次变换，第i次变换将s【i】移动到字符串末尾。问size次变换之后答案是多少暴力变换时间复杂度过高。这里考虑递归实现分治变换。n最开始为size，每次变换当前n / 2 次，直到n = 1。注意每次要记录起始位置。第三题：给你n大小的数列，你要做n - 1次变化，每次使得a[i] + （-1 | 1） *a[i + 1]。如{1， 2， 3， 4}， 第一次变化到{1 + 2， 2 - 3， 3 + 4}。这题玩弄玩弄样例，发现n为偶数具备明显规律。当n为偶数时，满足最后两项的和为间隔的二项式系数变形。即为a[1] + C(n / 2, 1) * a[3] + C(n / 2, 2) * a[5] .... + C(n / 2, n / 2) a[n]。而n为奇数时直接变化成偶数即可。不记得怎么写C的预处理了，直接交卷了#百度求职进展汇总##百度##笔试##你都收到了哪些公司的感谢信？#

刚面完，想着一起写了吧。 一面 电脑抽风，扬声器出问题，重启电脑。花了几分钟，以为面试官肯定要训我了，结果没有，这个面试官很好，很耐心地跟我聊了聊这种情况怎么避免。 自我介绍 Java 和 go 的区别 go 的 GC grpc 和对网关的了解 gmp 的了解和work stealing 数据结构底层：channel，slice，map 简单的代码能力考查 （不算手撕） 项目中为什么用异步 讲到redis，顺便问问 aof 和 rdb，以及一些数据结构 CI/CD 和单测 结合项目讲讲 jwt 为什么用 postgres，和 mysql 的区别 数据库的索引 如何查看是否用到索引，用到哪些...

ios开发岗performSelector: afterdelay：0 是立即执行吗闪屏广告的vc你怎么设计，怎么弹出的，怎么加载的NSTimer时间不准的问题，为什么CADisplayLink是准的统计一个app中所有的UiButton点击次数多个cell的秒杀场景设计 NSTimer由谁来持有AB和C同步问题 当信号量为0？时有几个在运行设计模式熟悉哪些三方库，有没有看过源码态度非常不屑，摄像头只露半张脸，每次回答完爱答不理问了一堆场景题，不止上面的，问的差不多了开始挑毛病（不是携程你是招人还是恶心人）面试官看起来是有过几年经验，会点东西就不知道自己是谁了，面完直接跟hr投诉了

10.18 一面 30min 面试官是个漂亮小姐姐，人特别温柔😊😊1.自我介绍2.vue2和3更了解哪个，说一下区别，vue3比vue2好吗，从api角度3.讲一下原型，原型链4.ES6的新特性5.vue的常用指令 v-if和v-show的区别6.浏览器缓存，浏览器强制缓存7.项目拷打，全局前置守卫,判断token 怎么实现的，写在哪的8.axios的二次封装其他好多没记住9.手撕代码 比如abc_def_hij转换成abcDefHij反问:一共几面 业务 会通知结果吗