涂鸦智能之面试

比眉伴天荒 2022-05-28 10:56 169阅读 0赞

这次面试的确收获比较大，面试官是个大神，问的问题都是比较经典的，下面说一下问的几个算法问题。

1.    给你文件里面存的是IP，这个文件有20G那么大，让你统计出出现最多的IP，给你的内存是20M

2.    给你一个垃圾邮箱的列表，这个列表列表比较多的，然后给你一个邮箱，让你判断是不是垃圾邮箱.

3.    给你一个mp3格式的语音，让你转化为汉字（提出思路）。

当时面试的时候我是一个也没回答出来，太虐心了，好歹是练过三年的算法，其实前两个好好想想是可以回答上来的，首先说一下解题思路。

第一题：

首先是IP是2^32个，数量是比较大的，所以采用数组下标来统计是不行的，那样我们可以采用一个比较好的哈希算法来将IP进行分组，然后在分组来统计。

我采取的哈希函数是h(ip)=IP%10000,这样就将IP分为10000份了，每一份都是无序的，并且是不同的，但是有个区间范围，下面就是对每一组进行统计。我采取的是排序二叉树进行统计，节点上存的是左右子树和IP次数。

最后遍历二叉树就知道哪个出现的最多

第二题：

将邮件列表按照首字母分为a，b，c…26文件

再分为次位数为a，b，c….文件，这样一直往下找.

第三题现在还不会，等解决了，再来重新编译。

算法问题以为是必拿分的，可是一分没拿，心态爆炸。

下面就是问一下Java问题，

1.    创建线程的方法，这个我回答上来的，就是单词不会拼，写出来的。

接着又问这两个方式适用于什么时候，也就是两者的优点，这个给我问蒙了，其实仔细想想就知道了，一个继承一个接口，当然在一个类还需要继承其他的类的时候，创建线程的时候肯定只能接口实现了，还是没有总结，唉。

2.    为什么SQL语句中的索引能优化SQL语句。我只是回答了这个索引相当于一个hash值，但是这个回答面试官并不认可，只是说这不是官方的回答，这个问题我只会这点，啊，再次心态爆炸，只能若若的回答，我只了解这些，其实下午我看了索引，忘记了。

3.    怎样查看jvm的内存？这个问题我理解成检查ubuntu系统内存问题，又只能若若的说我没有了解过，还解释一下我们现在排错都是在eclipse上排错。显然面试官会反驳你。

就记住这些问题，其他的忘了。

最后问了面试官我还需要进行哪些方面的学习，当然我已经知道自己肯定不能入职，回答的太差了，所以问问自己的不足，下去好好的补。唉！

面试我提前三个小时去的，还在住房公积金办事所，坐了2个小时，复习一下算法，还是GG，下面继续加油。基础的东西还是要知道的。

发表评论取消回复

表情：

评论列表（有 0 条评论，169人围观）

还没有评论，来说两句吧...

相关阅读

相关 Android图片涂鸦，Kotlin（1）

Android图片涂鸦，Kotlin（1） import android.content.Context import android.graph

柔光的暖阳◎/ 2024年02月18日 11:45/ 0 赞/ 41 阅读

相关智能指针之auto_ptr

最近在看STL，看到了auto\_ptr，发现这个真的是个好东西，不敢自私，所以写篇博文和大家共享。C++标准程序库提供的auto\_ptr是一种智能型的指针(smart po

青旅半醒/ 2023年08月17日 15:52/ 0 赞/ 99 阅读

相关涂鸦智能Java saas 方向面试总结

国庆前一天收到了涂鸦的面试，主要的问题总结如下：重点是关于数据库mysql: 1.数据库的binlog日志？ 2.数据库的redo log日志？ 3.数据库的索引？

朱雀/ 2022年12月13日 01:30/ 0 赞/ 83 阅读

相关【Qt】2D绘图之涂鸦板

00. 目录文章目录 00. 目录 01. 概述 02. 开发环境 03. 程序设计(基本功能)

Dear 丶/ 2022年11月12日 15:59/ 0 赞/ 179 阅读

相关涂鸦技术栈

最近仔细研究了一下涂鸦平台，它的一个定位就是物联网中台，提供物联网的底层服务让其他所有设备接入到涂鸦物联网平台，也就是说，设备之间的交互都是先连到涂鸦物联网平台，通过这

客官°小女子只卖身不卖艺/ 2022年11月10日 01:36/ 0 赞/ 202 阅读

相关涂鸦移动二面

四大组件详细介绍 fragment与Activity交互 Service启动方式 BroadcastReceiver的2种定义方式 1道算法题 2

ゝ一纸荒年。/ 2022年06月09日 13:52/ 0 赞/ 165 阅读

相关涂鸦电话面试一面

涂鸦电话面试一面 1.自我介绍千万注意，不要太长，，，刚刚直接把我叫停了。。。。 2.Java基础接口和抽象类区别值传递，引用传递区别以

约定不等于承诺〃/ 2022年06月08日 20:09/ 0 赞/ 180 阅读

相关涂鸦智能之面试

这次面试的确收获比较大，面试官是个大神，问的问题都是比较经典的，下面说一下问的几个算法问题。 1. 给你文件里面存的是IP，这个文件有20G那么大，让你统计出出现最多的

比眉伴天荒/ 2022年05月28日 10:56/ 0 赞/ 170 阅读

相关「镁客·请讲」涂鸦智能王学集：AIoT面前，不存在“伪需求”

在王学集看来，只要用户在不可或缺的时候能够想起它，它就是刚需。自2017年开始，“AIoT”这一词汇就被频频提起，去年下半年更是达到了一个高潮。 AIoT是什么，顾名思义

谁践踏了优雅/ 2022年04月24日 14:30/ 0 赞/ 117 阅读

相关 canvas实现涂鸦效果--基本涂鸦效果

用canvas实现涂鸦效果，包括更换笔触大小颜色、换背景图、橡皮檫、历史记录、清屏等功能，并能保存涂鸦图片到本地。由于篇幅问题，本文主要实现基本涂鸦效果。编写静态页面

分手后的思念是犯贱/ 2022年02月27日 01:17/ 0 赞/ 770 阅读