会微积分的喵

我走得很慢,但我从不后退

写在前面

本篇博客收集一些机器学习的常见面试题,题目主要为机器学习和自然语言处理相关,不包括计算机视觉。并附上个人答案,持续更新,直到今年秋招结束。欢迎大家在评论去贡献题目和讨论答案。

阅读全文 »

难度: medium

题目描述

给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下:

二叉树的根是数组中的最大元素。

  1. 左子树是通过数组中最大值左边部分构造出的最大二叉树。
  2. 右子树是通过数组中最大值右边部分构造出的最大二叉树。
  3. 通过给定的数组构建最大二叉树,并且输出这个树的根节点。
阅读全文 »

题目描述

给定一个单链表,随机选择链表的一个节点,并返回相应的节点值。保证每个节点被选的概率一样。

注意
链表长度可能非常大,使用很多额外空间的解决方案将不会通过。

阅读全文 »

题目描述

爱丽丝有一手(hand)由整数数组给定的牌。

现在她想把牌重新排列成组,使得每个组的大小都是W,且由W张连续的牌组成。

如果她可以完成分组就返回true,否则返回false。

阅读全文 »

一些序列的数据:

  • 语音识别
  • 音乐生成
  • 情感分类
  • DNA序列分析
  • 机器翻译
  • 视频动作识别
  • 命名实体识别

数学符号

关于单词的表示,可以构建词汇表,然后通过one-hot进行表示。对于不存在的单词,可以创建一个新的标识来表示。

阅读全文 »

难度:medium

题目描述

在二维数组grid中,grid[i][j]代表位于某处的建筑物的高度。我们被允许增加任何数量(不同建筑物的数量可能不同)的建筑物的高度。高度0也被认为是建筑物。

最后,从新数组的所有四个方向(即顶部,底部,左侧和右侧)观看的“天际线”必须与原始数组的天际线相同。 城市的天际线是从远处观看时,由所有建筑物形成的矩形的外部轮廓。 请看下面的例子。

建筑物高度可以增加的最大总和是多少?

阅读全文 »

写在前面

我的电脑是乞丐版Mac,内存只有128G,所以经常有空间不足的情况,今天在解压一个大文件时,系统就一直警告存储即将满了,所以就考虑将文件通过U盘拷贝到台式机上操作。拷贝完后插在台式机上并没有自动识别,经过搜索,发现Centos7是默认不支持exFAT文件系统的。遂有了这篇博客…

阅读全文 »
0%