版权声明：自由转载-非商用-非衍生-保持署名 | Creative Commons BY-NC-ND 4.0

版权声明：自由转载-非商用-非衍生-保持署名 | Creative Commons BY-NC-ND 4.0

几天前参加了腾讯的笔试（内退为何没电话面试呢），说实话我感觉选错岗位了。我选择的是 移动客户端开发方向，也就会涉及到Android iOS 方面的题目。对此我几乎不了解，这是我又一次自我认知的失误。而且，对于后面的主观题，代码格式和在线调试功能在最后十几分钟才有所了解，可以算得上是一次实战演戏吧。面是一些选择题涉及到的知识，并作回答：

版权声明：自由转载-非商用-非衍生-保持署名 | Creative Commons BY-NC-ND 4.0

描述

回文字符串的意思是指一个字符串，从头开始读和从尾开始读都是一样。例如，aba 是一个回文字符串，而 abc 不是。其中，单个字符也是回文字符串。

最长回文子串指在一个字符串中找到最长的那个回文字符串（可以假设该字符串只有一个最长字符串）。例如，

s = “caba”

最长的回文子串是 aba。

版权声明：自由转载-非商用-非衍生-保持署名 | Creative Commons BY-NC-ND 4.0

概念

子序列

设X = < x1, x2,…, xm >，若有1≤ i1 < i2 < … < ik ≤ m，使得 Z = < z1, z2, …, zk> = < xi1, xi2, …, xik >，则称Z 是X 的子序列， 记为Z < X。
e.g. X = < A,B,C,B,D,A,B >, Z = < B,C,B,A >, 则有Z < X。

版权声明：自由转载-非商用-非衍生-保持署名 | Creative Commons BY-NC-ND 4.0

描述

如何使用位操作分别实现整数的加减乘除四种运算呢？

常用到的位操作：

1, 等式： -n = ~(n - 1) = ~n + 1

2, 获取整数n的二进制中最后一个1： n & (-n) 或者 n & ~(n - 1)

如 n = 010100，则 -n = 101100，n & (-n) = 000100

3, 去掉整数n的二进制中最后一个1： n & (n-1)

如：n = 010100，n-1 = 010011，n & (n-1) = 010000