#软件开发笔面经#25选择 2算法1.算法：相邻数字取相反数，可以取左右都可以，并且可以重复取反同一个数字，使得最终的数组和最大。思路：模拟，每个数字都可以选择翻转或不翻转，分两个分支走，开long。2.算法：一串数组，告诉你两个数字a,b和一个操作数，操作数为0，a放b前面，相反则放b后面，返回最终的数组结果。思路：模拟，根据题目要求模拟数字插入的操作，常规循环模拟会TLE，需要优化时间复杂度。

#软件开发笔面经#15选择5多选3算法1.输入n输入k，n表示1-n的数字，k表示选择k个数字，当选择的数字i+1没有被选择时，视为选择成功，积分+1，求最终积分最大值。思路：分奇偶n/2和n/2+1时所能获得的最大积分，n-k+1是当k超过所能获得的最大积分时，能获取到的积分。2.n长度的字符串，共操作n次，把位置i的字符移动到最后，i是0-n-1，求最终操作完成时的字符串。思路：模拟，按题目要求移动字符，输出结果。3.麻将，看能有多少种类型的牌可以胡牌。思路：数字必须是>3的，因为每种牌4张，14张才能胡牌，应该可以通过找规律AC很大一部分。没打过麻将，拿10分边界分跳过。

#软件开发笔面经#选择1.启动activityA再启动B返回，此时A的生命周期2.Android中的Binder是什么，有什么用处，有什么限制3.简述进程和线程的区别4.野指针定义和产生的原因5.android NDK6.面向对象的语言有哪些7.对Handler的理解8.Android的四大组件9.用户变量设置变更的文件是哪个10.Android开发的默认数据库是哪个11.栈和队列区别12.Linux安装软件包命令13.关于BroadcastReceiver的理解14.DVM进程和Linux进程算法1.字符串反转2.20！阶乘求和

#Java# #你都收到了哪些公司的感谢信？# 想问下各位佬的意见，二本，有实习，竞赛，项目。中大基本没面，目前在日常实习。做了很多测评和笔试，很多都在流程中，还需要继续投递新的秋招岗位吗，秋招会不会已经结束了，我怕现在投了半天到后面都白投了，还是说秋招就是每天都投，一直投。

#软件开发笔面经#1.算法：给定一个数字范围，给定一个k，判断这个范围中所有能被k整除，或包含子串k的数字。思路：模拟，遍历范围中的所有数字并比较是否符合题目所给出的条件，满足则输出答案即可。2.算法：给定一个字符串，多次操作后输出操作后的字符串。思路：两种操作，一种固定字符位置，一种滚动字符。解法很多，取决于如何更加高效的滚动字符(都能过)3.算法：n个铁路，提供可达关系，从始发站出发并回到始发站，求疲劳值最小。思路：维护邻接表以及对应的疲劳值，判断可达并且疲劳值最小返回。

#神州信息秋招# #软件开发笔面经#35选择 2算法1.算法：给定一串数字，判断每一位数字是奇数还是偶数，奇数改1，偶数改2。思路：模拟，通过余数除法获取每位数字，拼接答案返回结果。2.算法：n个桌子m批客人，每批客人消费金额固定，求让那些批次的客人落座后，店铺获得的消费额最高。思路：1.贪心，按消费金额给客人批次排序，选择符合条件的客人落座。          2.模拟，双重for循环直接比较条件，符合就落座。

#软件开发笔面经#1.算法：求出字符串中的重复字符，并按顺序输出字符，以及对应的下标位置。思路：多种方法，比如直接获取字符串中指定字符的下标位置，这道题就ac了。如果增加难度，不能使用封装好的方法，那我们只能记录每个字符所出现的所有下标位置，并且要保存其顺序，最后匹配map，找出所有结果。2.SQL：三张表，学生表，老师表，选课表。(1)求出没选到XXX老师课的学生。(2)求成绩高于90的学生的平均成绩思路：(1)通过选课表关联查询，join和where都可以(2)根据学生进行分组条件查询，聚合函数输出结果。

#软件开发笔面经#1.处理一段序列号信息，判断是否是有效的例如EMAP01M123456思路：必须符合以上格式才算有效，可以先判断字符串的长度是否满足，再用模拟的方式StringSplit做字符串的切分，比较每个字符串的字符区间是否符合。2.三个人在一条线段上躲猫猫，A,B,C分别作为抓捕者开启一次游戏，抓到任意一个即为抓捕成功，求出三人抓捕成功的最短路径，字母为人，*为路径，#为障碍物。例如：A***B***C**#思路：先遍历一遍找出ABC所在的下标，把三次下标分别做到起点向左右两个方向遍历，直到越界或碰到障碍物或找到其他人则停止。3.题目太长了没记住。

#软件开发笔面经#1.自我介绍2.讲一下实习中干了什么，遇到的问题，如何解决的3.详细说一下如何安全操作一个集合4.知道哪些设计模式5.说一下不同数据库的使用场景，你使用了哪些，特点是什么，为什么用6.BitMap底层是什么，你怎么使用的7.任务分片的具体逻辑是什么，靠什么分片8.乐观锁怎么解决超发9.说一下项目亮点10.token存储在哪里，有什么弊端11.Spring的IOC和AOP分别是什么，怎么使用的12.抽象类和接口的区别13.线程和进程的区别14.垃圾回收算法的流程15.常见集合的底层，ArrayList，HashMap，包括扩容过程和散列过程16.MySQL的普通索引和联合索引的结构和区别17.类加载的过程18.乐观锁和悲观锁的区别，展开说一下常见的19.Synchonized和Reentra原理的区别20.MySQL有哪些锁21.建立连接时三次握手四次挥手的流程

#软件开发笔面经#1.从升序数组中找出两个数字，使得相加等于固定值，时间复杂度O(n)，输出结果:是否找到，如果找到分别输出这两个数字。思路分析：定义一个静态map，先遍历一遍数组存储所有数字的下标，再遍历一遍判断(sum-num[i]下表是否存在)，存在则证明找得到两个数字的和满足sum，退出。2.实现一个类 支持100个线程同时向个银行账户中存入一元钱思路分析：线程要实现并发存入，for循环创建100个线程，重写run方法实现存钱逻辑，存钱时要加悲观锁，不然会出现更新覆盖。用计数器拦截，或者循环栅栏，保证100个线程全部执行完毕。

写着招Java，过去强制让你做客户端的活。不做就强行辞退，并且不发工资不发工资不发工资!!!!虚假的公司规模:10-99。实际的公司规模:5人，负责技术的仅1人学习不到任何的技术，代码全部屎山堆叠。hr兼主管，温志峰，全程一点技术不懂瞎约面试，面试是老板面，问的是Java，进去写客户端。开发的产品也是一坨。多次讨要工资，现已被拉黑。在我多次向他确认工作内容后，到了以后仍然与描述的不符(防不了小人)奉劝大家找工作一定不要心急，不要陷入实习生思维，觉得有一个offer立马就过去了，这样是很消耗精力的。一定要多方考虑清楚，选择好offer，秋招是一场持久战，不要觉得当下没有offer以后也没有，不要把时间点定死，这样会陷入无限的内耗中，希望大家放平心态，好offer一定会到来的。

目前只有一段小厂实习➕两个项目，觉得项目复杂度不够，这周换一个项目上简历。中大厂约面极少，求大佬支招。 #Java#