Android 面试题
jian11058
信义著于四海,匡扶汉室
展开
-
android 二叉树遍历
编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。 例如如下的先序遍历字符串: ABC##DE#G##F### 其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。输出描述:可能有多组测试数据,对于每组数据, 输出将输入字符串建立二叉树后中序遍历的序列,每个字符后面都有一个空格。 每个输出结果占一行。示例1输入:abc##de#g##f###复制输出:c b e g d f a原创 2021-12-20 16:47:21 · 191 阅读 · 0 评论 -
Android okhttp实现请求步骤;okhttp设计模式,拦截器
private static String testOkhttp(String url, HashMap<String, String> headers, HashMap<String, String> params){ OkHttpClient client = new OkHttpClient(); OkHttpClient.Builder builder = client.newBuilder(); b...原创 2021-11-22 16:54:04 · 1001 阅读 · 0 评论 -
android json解析判空
"code":200,"has_next":0,"contextData":null这里的contextData为null,解析的时候怎么判空呢:JSONObject data = new JSONObject(response); if (!data.isNull("contextData")){ doOthers();}原创 2021-09-01 15:20:01 · 395 阅读 · 0 评论 -
Android 找两个链表的公共节点、输入两个链表,找出它们的第一个公共结点
1 蛮力法 碰到这道题,很多人的第一反应就是蛮力法:在第一链表上顺序遍历每个结点,每遍历到一个结点的时候,在第二个链表上顺序遍历每个结点。如果在第二个链表上有一个结点和第一个链表上的结点一样,说明两个链表在这个结点上重合,于是就找到了它们的公共结点。如果第一个链表的长度为m,第二个链表的长度为n,显然该方法的时间复杂度是O(mn)。2 借助外部空间法首先,经过分析我们发现两个有公共结点而部分重合的链表,拓扑形状看起来像一个Y,而不可能像X,如下图所示,两个链表在值为6的结点处交汇:原创 2021-08-23 15:36:24 · 116 阅读 · 0 评论 -
Android SurfaceView、TextureView区别
SurfaceView是一个有自己独立Surface的View, 它的渲染可以放在单独线程而不是主线程中, 其缺点是不能做变形和动画。SurfaceTexture可以用作非直接输出的内容流,这样就提供二次处理的机会。与SurfaceView直接输出相比,这样会有若干帧的延迟。同时,由于它本身管理BufferQueue,因此内存消耗也会稍微大一些。TextureView是一个可以把内容流作为外部纹理输出在上面的View, 它本身需要是一个硬件加速层。事实上TextureView本身也包含了Surf原创 2021-08-18 16:51:04 · 811 阅读 · 0 评论