KEEP 2019校招提前批 Java工程师 笔试选择题-2018.08.23

本文深入探讨了一系列算法问题,包括但不限于智力题的巧妙解答、概率计算、位运算、排序算法的对比、死锁概念的理解等,旨在提升读者的算法思维与实践能力。

1
选择 3
智力题
1.点燃第一根绳子的两端,两端同时烧,烧尽耗时30分钟。
2.第一步结束后,点燃第二根绳子的两端,同时点燃第三根绳子的一端
3.第二根绳子烧尽后,耗时30分钟,此时第三根绳子剩余的部分还能燃烧30分钟。这时候点燃第三根绳子的另一端,这样剩余部分只能燃烧15分钟。
4.总计 30+30+15 = 一小时15分钟。
2
选择 3/5
解释
随机抽出一人恰好是KOL,已经确定是KOL即为1,这个人是男性的概率12% / (12%+%8) = 3/5
10
选择 10
解释
x&(x-1) 其实就是消除x的二进制中最靠右的1,整个程序其实就是求x的二进制中1的个数,99999二进制为0001 1000 0110 1001 1111,其中1的个数为10
20
选择 20(猜测,不确定)
解释
100 * 10% * 2
abdcbdc
选择 ABDCBDC

sed
选择 sed
sed s/[[:space:]]//g
sed命令是利用script来处理文本文件。
look命令用于显示文件中以指定字符串开头的任意行。
expr命令是一个手工命令行计数器,用于在UNIX/LINUX下求表达式变量的值,一般用于整数值,也可用于字符串。
file命令用于辨识文件类型。

这里写图片描述
选择 容错 有序 可靠
解释
容错: 丢失重传
有序: 依靠给数据包分配序列号排序
可靠: 接收端TCP按序号对收到的数据分组进行逐一确认实现的

这里写图片描述
选择 等待 就绪 运行

这里写图片描述
选择 快排
解释
当时也考虑了冒泡,但是我按照冒泡排了一下,对不上给出的几个数组

这里写图片描述

选择 死锁
解释
死锁的四个必要条件:互斥 请求与保持 不可抢占 循环引用
https://blog.youkuaiyun.com/jyy305/article/details/70077042
互斥也是一种特殊的同步

这里写图片描述

选择 2
解释
https://blog.youkuaiyun.com/karry_zzj/article/details/73458982?locationNum=3&fps=1&tdsourcetag=s_pctim_aiomsg

这里写图片描述

选择 1364958
最小堆,是一种经过排序的完全二叉树,其中任一非终端节点的数据值均不大于其左子节点和右子节点的值。
https://www.nowcoder.com/questionTerminal/47c89d9e4fe040c8a9da3b8ce030bb8c

zhouweixiang@KI-ZJ-2961:~$ ps aux | grep -i studio zhouwei+ 2303845 21.3 24.0 13819648 3875352 ? Sl 11:36 53:15 /home/zhouweixiang/下载/android-studio/jbr/bin/java -classpath /home/zhouweixiang/下载/android-studio/lib/platform-loader.jar:/home/zhouweixiang/下载/android-studio/lib/util-8.jar:/home/zhouweixiang/下载/android-studio/lib/util.jar:/home/zhouweixiang/下载/android-studio/lib/util_rt.jar:/home/zhouweixiang/下载/android-studio/lib/trove.jar:/home/zhouweixiang/下载/android-studio/lib/app.jar:/home/zhouweixiang/下载/android-studio/lib/opentelemetry.jar:/home/zhouweixiang/下载/android-studio/lib/jps-model.jar:/home/zhouweixiang/下载/android-studio/lib/stats.jar:/home/zhouweixiang/下载/android-studio/lib/rd.jar:/home/zhouweixiang/下载/android-studio/lib/external-system-rt.jar:/home/zhouweixiang/下载/android-studio/lib/protobuf.jar:/home/zhouweixiang/下载/android-studio/lib/bouncy-castle.jar:/home/zhouweixiang/下载/android-studio/lib/intellij-test-discovery.jar:/home/zhouweixiang/下载/android-studio/lib/forms_rt.jar:/home/zhouweixiang/下载/android-studio/lib/lib.jar:/home/zhouweixiang/下载/android-studio/lib/externalProcess-rt.jar:/home/zhouweixiang/下载/android-studio/lib/groovy.jar:/home/zhouweixiang/下载/android-studio/lib/annotations.jar:/home/zhouweixiang/下载/android-studio/lib/idea_rt.jar:/home/zhouweixiang/下载/android-studio/lib/kotlinx-coroutines-slf4j-1.8.0-intellij.jar:/home/zhouweixiang/下载/android-studio/lib/resources.jar -XX:ErrorFile=/home/zhouweixiang/java_error_in_studio_%p.log -XX:HeapDumpPath=/home/zhouweixiang/java_error_in_studio_.hprof -Xms256m -Xmx2048m -XX:ReservedCodeCacheSize=512m -XX:+HeapDumpOnOutOfMemoryError -XX:-OmitStackTraceInFastThrow -XX:CICompilerCount=2 -XX:+IgnoreUnrecognizedVMOptions -XX:+UnlockDiagnosticVMOptions -XX:TieredOldPercentage=100000 -ea -Dsun.io.useCanonCaches=false -Dsun.java2d.metal=true -Djbr.catch.SIGABRT=true -Djdk.http.auth.tunneling.disabledSchemes="" -Djdk.attach.allowAttachSelf=true -Djdk.module.illegalAccess.silent=true -Djdk.nio.maxCachedBufferSize=2097152 -Djava.util.zip.use.nio.for.zip.file.access=true -Dkotlinx.coroutines.debug=off -Dsun.tools.attach.tmp.only=true -Dawt.lock.fair=true -Djb.vmOptionsFile=/home/zhouweixiang/下载/android-studio/bin/studio64.vmoptions -Xbootclasspath/a:/home/zhouweixiang/下载/android-studio/lib/nio-fs.jar -Djava.system.class.loader=com.intellij.util.lang.PathClassLoader -Didea.vendor.name=Google -Didea.paths.selector=AndroidStudio2025.1.1 -Djna.boot.library.path=/home/zhouweixiang/下载/android-studio/lib/jna/amd64 -Djna.nosys=true -Djna.noclasspath=true -Dpty4j.preferred.native.folder=/home/zhouweixiang/下载/android-studio/lib/pty4j -Dio.netty.allocator.type=pooled -Dintellij.platform.runtime.repository.path=/home/zhouweixiang/下载/android-studio/modules/module-descriptors.jar -Didea.platform.prefix=AndroidStudio -XX:FlightRecorderOptions=stackdepth=256 --add-opens=java.base/sun.net.www.protocol.https=ALL-UNNAMED -Djava.security.manager=allow -Dij.startup.error.report.url=https://issuetracker.google.com/issues/new?component=192708 -XX:CompileCommand=exclude,org.jetbrains.kotlin.serialization.deserialization.TypeDeserializer::simpleType -XX:CompileCommand=exclude,org.jetbrains.kotlin.serialization.deserialization.TypeDeserializer::toAttributes -Dsplash=true -Daether.connector.resumeDownloads=false -Dcompose.swing.render.on.graphics=true --add-opens=java.base/java.io=ALL-UNNAMED --add-opens=java.base/java.lang=ALL-UNNAMED --add-opens=java.base/java.lang.ref=ALL-UNNAMED --add-opens=java.base/java.lang.reflect=ALL-UNNAMED --add-opens=java.base/java.net=ALL-UNNAMED --add-opens=java.base/java.nio=ALL-UNNAMED --add-opens=java.base/java.nio.charset=ALL-UNNAMED --add-opens=java.base/java.text=ALL-UNNAMED --add-opens=java.base/java.time=ALL-UNNAMED --add-opens=java.base/java.util=ALL-UNNAMED --add-opens=java.base/java.util.concurrent=ALL-UNNAMED --add-opens=java.base/java.util.concurrent.atomic=ALL-UNNAMED --add-opens=java.base/java.util.concurrent.locks=ALL-UNNAMED --add-opens=java.base/jdk.internal.vm=ALL-UNNAMED --add-opens=java.base/sun.net.dns=ALL-UNNAMED --add-opens=java.base/sun.nio.ch=ALL-UNNAMED --add-opens=java.base/sun.nio.fs=ALL-UNNAMED --add-opens=java.base/sun.security.ssl=ALL-UNNAMED --add-opens=java.base/sun.security.util=ALL-UNNAMED --add-opens=java.desktop/com.sun.java.swing=ALL-UNNAMED --add-opens=java.desktop/com.sun.java.swing.plaf.gtk=ALL-UNNAMED --add-opens=java.desktop/java.awt=ALL-UNNAMED --add-opens=java.desktop/java.awt.dnd.peer=ALL-UNNAMED --add-opens=java.desktop/java.awt.event=ALL-UNNAMED --add-opens=java.desktop/java.awt.font=ALL-UNNAMED --add-opens=java.desktop/java.awt.image=ALL-UNNAMED --add-opens=java.desktop/java.awt.peer=ALL-UNNAMED --add-opens=java.desktop/javax.swing=ALL-UNNAMED --add-opens=java.desktop/javax.swing.plaf.basic=ALL-UNNAMED --add-opens=java.desktop/javax.swing.text=ALL-UNNAMED --add-opens=java.desktop/javax.swing.text.html=ALL-UNNAMED --add-opens=java.desktop/sun.awt=ALL-UNNAMED --add-opens=java.desktop/sun.awt.X11=ALL-UNNAMED --add-opens=java.desktop/sun.awt.datatransfer=ALL-UNNAMED --add-opens=java.desktop/sun.awt.image=ALL-UNNAMED --add-opens=java.desktop/sun.font=ALL-UNNAMED --add-opens=java.desktop/sun.java2d=ALL-UNNAMED --add-opens=java.desktop/sun.swing=ALL-UNNAMED --add-opens=java.management/sun.management=ALL-UNNAMED --add-opens=jdk.attach/sun.tools.attach=ALL-UNNAMED --add-opens=jdk.compiler/com.sun.tools.javac.api=ALL-UNNAMED --add-opens=jdk.internal.jvmstat/sun.jvmstat.monitor=ALL-UNNAMED --add-opens=jdk.jdi/com.sun.tools.jdi=ALL-UNNAMED com.android.tools.idea.MainWrapper zhouwei+ 2304091 0.0 0.0 4136 2280 ? S 11:36 0:01 /home/zhouweixiang/下载/android-studio/bin/fsnotifier zhouwei+ 2304143 0.2 3.5 1898840 571504 ? Sl 11:36 0:39 /home/zhouweixiang/下载/android-studio/plugins/c-clangd/bin/clang/linux/x64/bin/clangd --clion-mode=clion-main -update-debounce=0 -index=false -include-ineligible-results -clang-tidy=0 -resource-dir=/home/zhouweixiang/下载/android-studio/plugins/c-clangd/bin/clang/linux/x64 -keep-asts=30 -ranking-model=heuristics -clion-extra-completion-preamble -clion-keep-obsolete-ast=false -header-extensions=h;h; zhouwei+ 2361297 7.0 9.9 10161420 1604020 ? Ssl 13:54 7:48 /home/zhouweixiang/下载/android-studio/jbr/bin/java --add-opens=java.base/java.lang=ALL-UNNAMED --add-opens=java.base/java.lang.invoke=ALL-UNNAMED --add-opens=java.base/java.util=ALL-UNNAMED --add-opens=java.prefs/java.util.prefs=ALL-UNNAMED --add-exports=jdk.compiler/com.sun.tools.javac.api=ALL-UNNAMED --add-exports=jdk.compiler/com.sun.tools.javac.util=ALL-UNNAMED --add-opens=java.base/java.util=ALL-UNNAMED --add-opens=java.prefs/java.util.prefs=ALL-UNNAMED --add-opens=java.base/java.nio.charset=ALL-UNNAMED --add-opens=java.base/java.net=ALL-UNNAMED --add-opens=java.base/java.util.concurrent.atomic=ALL-UNNAMED --add-opens=java.xml/javax.xml.namespace=ALL-UNNAMED -Xmx2048m -Dfile.encoding=UTF-8 -Duser.country=CN -Duser.language=zh -Duser.variant -cp /home/zhouweixiang/test/git/code-S32/03IMPLEMENT/0301Code/ISA-NaviService/wrapper/dists/gradle-8.11.1-bin/aqblo1612keip6ox4t4vpymx1/gradle-8.11.1/lib/gradle-daemon-main-8.11.1.jar -javaagent:/home/zhouweixiang/test/git/code-S32/03IMPLEMENT/0301Code/ISA-NaviService/wrapper/dists/gradle-8.11.1-bin/aqblo1612keip6ox4t4vpymx1/gradle-8.11.1/lib/agents/gradle-instrumentation-agent-8.11.1.jar org.gradle.launcher.daemon.bootstrap.GradleDaemon 8.11.1 zhouwei+ 2386683 0.0 0.0 14488 5340 pts/6 Ss+ 14:37 0:00 /bin/bash --rcfile /home/zhouweixiang/下载/android-studio/plugins/terminal/shell-integrations/bash/bash-integration.bash -i zhouwei+ 2415177 0.2 1.3 1864704 210168 ? Sl 15:35 0:01 /home/zhouweixiang/下载/android-studio/plugins/android-ndk/resources/lldb/bin/LLDBFrontend 42885 zhouwei+ 2420184 0.0 0.0 12132 2604 pts/0 S+ 15:45 0:00 grep --color=auto -i studio zhouweixiang@KI-ZJ-2961:~$
最新发布
08-06
你运行的命令: ```bash ps aux | grep -i studio ``` 成功列出了与 **Android Studio** 相关的多个进程。下面是对输出的详细解释和如何处理它们的建议。 --- ## 📋 输出解析 以下是关键进程的解释: ### 1. **Android Studio 主进程**(PID `2303845`) ```bash zhouwei+ 2303845 21.3 24.0 13819648 3875352 ? Sl 11:36 53:15 /home/.../android-studio/jbr/bin/java ... ``` - 这是 Android Studio 的主进程; - 占用内存较高(约 3.8GB),说明 Studio 已运行较长时间; - 如果你想终止 Android Studio,应先关闭它,如果卡死再使用 `kill`。 ### 2. **文件系统通知服务**(PID `2304091`) ```bash zhouwei+ 2304091 0.0 0.0 4136 2280 ? S 11:36 0:01 /home/.../fsnotifier ``` - 是 Android Studio 的一部分,用于监听文件系统变化; - 通常不需要手动杀死,除非你确定不再需要它。 ### 3. **Clangd 语言服务器**(PID `2304143`) ```bash zhouwei+ 2304143 0.2 3.5 1898840 571504 ? Sl 11:36 0:39 /home/.../clangd ... ``` - 用于 C/C++ 代码补全和分析; - 如果你没有打开 Native 项目,可以安全杀死。 ### 4. **Gradle Daemon 进程**(PID `2361297`) ```bash zhouwei+ 2361297 7.0 9.9 10161420 1604020 ? Ssl 13:54 7:48 /home/.../java ... GradleDaemon ``` - 是 Android Studio 启动的 Gradle 构建守护进程; - 如果你后续还要构建项目,不建议杀死; - 如果长时间不使用,可使用 `kill 2361297` 终止。 ### 5. **终端插件 Bash 进程**(PID `2386683`) ```bash zhouwei+ 2386683 0.0 0.0 14488 5340 pts/6 Ss+ 14:37 0:00 /bin/bash ... ``` - 是 Android Studio 终端插件启动的 Bash; - 可以关闭 Android Studio 终端或使用 `kill 2386683` 杀死。 ### 6. **LLDB 调试前端**(PID `2415177`) ```bash zhouwei+ 2415177 0.2 1.3 1864704 210168 ? Sl 15:35 0:01 /home/.../LLDBFrontend ``` - 用于调试 Native 代码; - 如果没有调试任务,可以安全杀死。 ### 7. **grep 自身进程**(PID `2420184`) ```bash zhouwei+ 2420184 0.0 0.0 12132 2604 pts/0 S+ 15:45 0:00 grep --color=auto -i studio ``` - 是你运行的 `grep` 命令本身,无需处理。 --- ## 🧹 如何清理这些进程 ### ✅ 正常关闭 Android Studio - 推荐先在 GUI 中正常关闭 Android Studio; - 系统会自动清理大部分子进程。 ### ✅ 手动杀死卡死进程 如果 Android Studio 卡死或未响应,可以使用以下命令: ```bash kill 2303845 ``` 如果无效,强制杀死: ```bash kill -9 2303845 ``` 其他辅助进程也可按需杀死: ```bash kill 2304091 2304143 2361297 2386683 2415177 ``` --- ## 🧠 小结一句话: > **你运行的 `ps aux | grep -i studio` 成功列出了 Android Studio 及其相关进程,主进程 PID 为 `2303845`,可使用 `kill` 或 `kill -9` 终止卡死的进程。** --- ## 🧩
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值