算法题有多重要---来看看Android-Flutter面试亲历者的经验总结(1)

head.next = null;
}else{
if(nextNode.next.nextnull)
head.next = nextNode.next;
else
head.next = nextNode.next.next;
}
ListNode temp = head;
head = nextNode.next;
nextNode.next = temp;
if(headnull){
break;
}
}
return newHead;
}
}
复制代码

package listnode;
/**

• @author Gavenyeah
• @date Start_Time：2016年4月1日 下午4:22:55
• @date End_Time：2016年4月1日 下午4:32:36
  */
  public class SwapPairs {

public static void main(String[] args) {
Node head=ListNode.getSingleList();
ListNode.printList(head);
head=new SwapPairs().swapPairs(head);
ListNode.printList(head);
}

public Node swapPairs(Node head) {
Node root=head;
if(head!=null&&head.next!=null){
root=head.next;
Node pre=head;
Node p=null;
Node q=null;
while(head!=null&&head.next!=null){

p=head.next;
q=p.next;

pre.next=p;
p.next=head;
head.next=q;

pre=head;
head=q;
}
}
return root;
}
}

（2）改变相邻节点对的值，不改变节点指针（通过数组思维实现）

public ListNode swapPairs(ListNode head){
public ListNode swapPairs(ListNode head) {
ListNode p=head;
while(p!=null){
ListNode q=p.next;
if(q!=null){
int temp=p.val;
p.val=q.val;
q.val=temp;
p=p.next;
}
p=p.next;
}
return head;
}
}
原文链接：https://blog.csdn.net/y999666/article/details/51037888复制代码

字符串反转

被问到过两次，第一次是某公司的技术负责人，人超级好，我第一中解法用的栈实现的，然后就问我时间复杂度和空间复杂度是多少，还耐心给我讲解这两个的概念和如何计算，然后又让我想第二种解法，第二种我写的是chartAt实现，面试官又问时间复杂度和空间复杂度是多少，然后让我再想更优的解法，最后在面试官的开导下写了下面第三种实现，特感谢这位面试官。

public String reverseWithSwaps(String string) {
final char[] array = string.toCharArray();
final int length = array.length - 1;
final int half = (int) Math.floor(array.length / 2);
char c;
for (int i = length; i >= half; i–) {
c = array[length - i];
array[length - i] = array[i];
array[i] = c;
}
return String.valueOf(array);
}
复制代码

Java斐波那契数列 1 1 2 3 5 8 13

当时大体写出来了 但是临界值判断错了

public int fibonacci(int n) {
int[] res = {0, 1};
if (n < 2) {
return res[n];
}
int first = 0;
int second = 1;
int fibn = 0;
for (int i = 2; i <= n; i++) {
fibn = first + second;
first = second;
second = fibn;
}
return fibn;
}复制代码

手写parseInt

当时是写出来了，但是方法很笨，之后去看了下源码，膜拜啊

public static int parseInt(String s){
return parseInt(s, 10);
}

public static int parseInt(String s , int radix){
int result = 0;
int i = 0;
int digit ;
boolean nagitive = false;
int length = s.length();
if(length > 0){
char firstChar = s.charAt(0);
//+,-号
if(firstChar < ‘0’){
if(firstChar == ‘-’){
nagitive = true;
}else if (firstChar != ‘+’){
throw new NumberFormatException();
}
//只有一个符号
if(length == 1){
throw new NumberFormatException();
}
//向后取数值位
i++;
}

while (i < length){
//取字符串的第i个字符转int
digit = Character.digit(s.charAt(i++), radix);
//乘10
result *= radix;
//减数值
result -= digit;
}

}else {
throw new NumberFormatException();

关于面试的充分准备

一些基础知识和理论肯定是要背的，要理解的背，用自己的语言总结一下背下来。

虽然 Android 没有前几年火热了，已经过去了会四大组件就能找到高薪职位的时代了。这只能说明 Android 中级以下的岗位饱和了，现在高级工程师还是比较缺少的，我能明显感觉到国庆后多了很多高级职位，所以努力让自己成为高级工程师才是最重要的。

好了，希望对大家有所帮助。

接下来是整理的一些Android学习资料，有兴趣的朋友们可以关注下我免费领取方式。

①Android开发核心知识点笔记

②对标“阿里 P7” 40W+年薪企业资深架构师成长学习路线图

③面试精品集锦汇总

④全套体系化高级架构视频

**Android精讲视频领取学习后更加是如虎添翼！**进军BATJ大厂等（备战）！现在都说互联网寒冬，其实无非就是你上错了车，且穿的少（技能），要是你上对车，自身技术能力够强，公司换掉的代价大，怎么可能会被裁掉，都是淘汰末端的业务Curd而已！现如今市场上初级程序员泛滥，这套教程针对Android开发工程师1-6年的人员、正处于瓶颈期，想要年后突破自己涨薪的，进阶Android中高级、架构师对你更是如鱼得水！

《Android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》，点击传送门，即可获取！
1-6年的人员、正处于瓶颈期，想要年后突破自己涨薪的，进阶Android中高级、架构师对你更是如鱼得水！

[外链图片转存中…(img-v3Rh7hDa-1715353598745)]
《Android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》，点击传送门，即可获取！