就算iphone8先进不少那我也不会考虑买# PDA - 掌中宝
c*4
1 楼
No offer。发面经供大家参考，5轮
1：（1）：写一个bool Palindrome(string s)，就是测s是否是Palindrome。
（2）：已知bool Palindrome(string s)方程，写一个 int howmanyPalindrome
(string s), 输入s，返回s中包含多少个Palindrome的单词。 例如abbbac返回10，有a
,b,b,b,a,c,bb, bbb, bb, abbba.
2: 给一个树root的pointer，树包含多个分支，树结构要自己创造。求一条最长路径。
例如（括号对应上面node）
树： 2
| | | |
5 7 3 6
（| | ）（ | ） （|） （| |）
6 3 2 4 5 8
|
3
返回3因为 （2-3-4） 这条线。优化要求时间O(n)
3.时间区间合并问题，leetcode上有相似题，关键词interval
4.(1)一个sorted array，如果其中有一个数重复超过array里面总数的1/4 return
true。就是说{2，2，3，4} return true
{1，1，2，3，4，5，6，7} return false。
（2）优化第一部分用O（log2(N)) 时间复杂度
(3)完全平方解集，做一个：int minsol（int i）。
比如1=1^2 所以minsol(1)返回1,
2=1^2+1^2 返回2,
4=2^2或者4个1^2,1比4小， 返回1，
12=2^2+2^2+2^2或者3^2+3个1^2返回3.
5.有一个游戏，他说是fishing game，给一个数组vector Basket, 比如里面元素
是{2，3，5，1，3，4，7}
有A，B 2个player，规定只能从Basket2端选数字，意思就是A开始的话一开始A只能选2
或者7，然后B选，同样只能2端选。所以比如一开始A选了7，B只能从2和4中选。问给定
数组A能取的最大值。B的策略已知，是greedy，就是总会取最大的那个数。
写一个 int maxA（vector& Basket）；
加油！希望多少能给你们复习带来一点动力！
1：（1）：写一个bool Palindrome(string s)，就是测s是否是Palindrome。
（2）：已知bool Palindrome(string s)方程，写一个 int howmanyPalindrome
(string s), 输入s，返回s中包含多少个Palindrome的单词。 例如abbbac返回10，有a
,b,b,b,a,c,bb, bbb, bb, abbba.
2: 给一个树root的pointer，树包含多个分支，树结构要自己创造。求一条最长路径。
例如（括号对应上面node）
树： 2
| | | |
5 7 3 6
（| | ）（ | ） （|） （| |）
6 3 2 4 5 8
|
3
返回3因为 （2-3-4） 这条线。优化要求时间O(n)
3.时间区间合并问题，leetcode上有相似题，关键词interval
4.(1)一个sorted array，如果其中有一个数重复超过array里面总数的1/4 return
true。就是说{2，2，3，4} return true
{1，1，2，3，4，5，6，7} return false。
（2）优化第一部分用O（log2(N)) 时间复杂度
(3)完全平方解集，做一个：int minsol（int i）。
比如1=1^2 所以minsol(1)返回1,
2=1^2+1^2 返回2,
4=2^2或者4个1^2,1比4小， 返回1，
12=2^2+2^2+2^2或者3^2+3个1^2返回3.
5.有一个游戏，他说是fishing game，给一个数组vector
是{2，3，5，1，3，4，7}
有A，B 2个player，规定只能从Basket2端选数字，意思就是A开始的话一开始A只能选2
或者7，然后B选，同样只能2端选。所以比如一开始A选了7，B只能从2和4中选。问给定
数组A能取的最大值。B的策略已知，是greedy，就是总会取最大的那个数。
写一个 int maxA（vector
加油！希望多少能给你们复习带来一点动力！
