转转笔试

10.12笔试题目，前序abcdefg，中序ecbdafg，求后序；写完发现组不成树，真是服了

移动客户端开发(iOS深圳)8月28 一面 30min转转客户端一面   8-28  30min1.自我介绍2.iOS和Android开发倾向于哪个？3.工作地点倾向于哪里？4.tcp和udp的区别，应用场景5.get和post的区别6.socket关键字及使用场景7.OSI七层模型8.url的解析过程9.进程和线程的区别10.对设计模式你了解吗11.单例模式如何确保只有唯一实例，你都知道哪些方法12.一个乱序数组如何确定最大值和最小值，以及时间复杂度，有无办法优化13.链表和数组的区别14.反问8月29 二面 40min转转客户端二面(iOS)  8-29  40min1.自我介绍2.tcp三次握手3.多线程中如何实现一个单例4.字符串全排列(笔试题)5.tcp为什么是三次握手，不是两次，四次或者更多6.如何选取出10w个单词中出现次数最多的top107.1*1*1的小方块，组合成一个10*10*10的大方块，问外层有多少方块8.最快多久能学习一门新的语言9.反问9月2号 HR面 30min，问了什么东西咱也忘了，呜呜呜9月4号 邮件反馈面试通过，等意向书9月5号 收到意向书了转转这一轮秋招从组织到最终流程，非常速度，比起很多公司的养鱼，效率max。面试过程中的体验感非常高，从HR们到面试官，表现出了一个公司很好的文化素养。HR们处理消息及时，反馈速度，流程安排各个方面效率都非常高，面试过程中，面试官更着重于考察综合实力以及基础，更期待看到一个面试者对相应知识的理解，比起大厂的通篇八股文，这种面试模式更加舒服。总的来说，第一年组织举办校招，然后能做到这个地步，真的很厉害了。非常感谢转转给予这次机会，也感谢HR姐姐们的耐心迅速的处理以及面试官们热情亲切的面试环节。u1s1，在转转真的体会到了很多公司面试感受不到的平等和尊重。

20道单选 涵盖数据结构、计算机网络、操作系统、Linux、MySQL    4道不定项    编程题      数学推理   你有n个硬币，第i层需要有i个硬币，否则该层不满足，不计入计数，要求返回n个硬币最多能构造成多少层   记录层数，二重循环，在硬币数减少的同时，记录i层硬币数如果 j(第i层实际硬币数) == i 层数 + 1    SQL题   要求筛出 连续签到 的用户信息    第n个差值绝对值   给你一个数组，返回第n小的差值绝对值