jyihuo/qiuzhao2020

qiuzhao2020

20190804

• 174 Dungeon Game
• 322Coin Change

20190805

• 84
• 85

20190806

• 221
• 363

20190807

• 207
• 862

20190808

• 213
• 1000

20190809

• 96
• 56

20190810

周六不布置新题目，消化上周没做完的题目，练习面试选择题，复习简历，投简历，泡妞玩耍。

20190811

• 329
• 785

20190812

• 269
• 133

20190813

• 至少两道头条算法题
• 看360试题（选做)

20190814

• 312
• 673
• 360笔试预习

20190815

• 300
• 229

20190817

• 2018年字节跳动秋招算法工程师第一批(https://www.nowcoder.com/contestRoom?mutiTagIds=665)

20190818

• 128
• 116

20190820

腾讯一面知识点：

• 链表环
• 数组重复元素
• 百万数据排序
• 根号二
• sin x
• 小于n的素数个数
• 数组中最大连续序列和

腾讯二面凉：

这是我遇到最坑爹的面试官，迟到45分钟。问了一下，是后台的面试官

• 如何找进程中用到文件的文件名
• 如果是分级的数据形式，如何设置你的表结构
• python装饰器的作用
• http与https的区别
• 后面有点忘了。。。

20190821

剑指offer的题目

20190823

• permutation

• 超过一半的数字

20190824

• 京东笔试
  • tf-idf概念
    • Term_Frequency = 词在文章出现次数 / 文章总词数
    • Inverse_Document_Frequency = log( 文章总数 / 出现该词的文章数 + 1 )
    • TF-IDF = Term_Frequency * Inverse_Document_Frequency
  • 数据库中的索引有什么用
  • python中__new__与__init__在类中的区别
  • cpp中的sizeof
  • 过滤式特征选择
  • 哈夫曼树
  • 核化降维vs流式学习
  • bayes可以解决样本不均衡的问题
  • 红黑树的概念
  • python如何存储变量
  • 最大连通图
  • sin 2的泰勒展开

20180825

• 头条笔试
  • 并查集

20190826

• 最少的K个数
• 160

美团一面：

• 算法题：topk
• DeepFM是什么，为什么交叉有用，为什么不只用DNN
• xdeepFM是什么
• xgboost vs lightgbm
• lstm结构，梯度爆炸怎么造成，怎么避免梯度消失
• L1 与 l2，既然l2的效果好，为什么用l1
• 忘了。。。

20190830&20190931

括号专题

• 20
• 22
• 856

杂

• 3
• 一篇鸡血的帖子
• lstm如何避免梯度不可以避免梯度爆炸

20190901

头条一面凉

• 把数组排成最小的数

• adam vs sgd

• random forest vs gbdt

• lr目标函数

• attention 用到fm中

• auc计算

• 忘了

• 264

20190902

• 数组中的逆序对
• 数字在排序数组中出现的次数
• 判断平衡二叉树
• 和为S的连续正数序列
• 和为S的两个数字

20190903

• 354

20190904 - 20190911

• 剑指offer基本刷完
• 先序遍历-中序遍历-后序遍历专题
  • 判断后序是否合法
• 889

20190912

• 背包专题
  • 二维01背包
    • vivo笔试题
    • 474
  • 区间dp
    • 一维消消乐
    • leetcode 87

20190918

• 动态获取输入流中位数

20190922

• Minimum_Time_to_Build_Blocks
  • 解法：哈夫曼树
  • dp

20190929

• 状态机（股票模型）
  • 123
  • 188
  • 309

20191016

• 一维连续数组相加等于k：560
• 二维矩阵相加等于k：1074
• 二维矩阵相加不大于k：363