面经笔经
文章平均质量分 72
sjz_hahalala479
天天写博客,天天好心情!
展开
-
算法:栈和队列和链表
栈和队列最小栈基于栈实现队列实现栈的逆序,只能用递归操作和栈本身的函数实现。不能使用其它数据结构。利用递归函数的函数栈将栈中从顶到底按照从大到小排序,只许申请一个栈,除此之外可以申请新的变量,但不能申请额外的数据结构。汉诺塔原理滑动窗口的最大值https://leetcode.cn/problems/hua-dong-chuang-kou-de-zui-da-zhi-lcof/ 双端队列给定一个没有重复元素的数组arr,写出生成这个数组maxTree的函数。要求如果数组长度为N,时间复杂原创 2022-05-25 01:15:40 · 278 阅读 · 0 评论 -
算法:动态规划相关题目
给定一个矩阵m,从左上角开始每次只能向右或者向下走,最后到达右下角的位置,路径上所有的数字累加起来就是路径和,返回所有的路径中最小的路径和。经典动态规划,生成辅助矩阵,二维动态规划。dp[i][j] 表示从左上角走到(i,j)位置的最小路径和。def minSum(matrix): n = len(matrix) m = len(matrix[0]) grid = [[None] * m for _ in range(n)] print(grid) for i i原创 2022-05-24 19:50:20 · 235 阅读 · 0 评论 -
算法:概率数学相关题目
随机数发生器。给定一个随机数发生器构造另一个随机数发生器;给定一个随机数发生器对数列进行采样。给定一个等概率随机产生1~5的随机函数f()。除此之外,不能使用任何额外的随机机制,请实现等概率随机产生1 ~ 7的随机函数。解答:将f()通过乘和加的运算构造自然数序列。步骤1 g() = f()-1 -> 0,1,2,3,4步骤2 g()*5 + g() -> 0,1,2,3,4,5,6,7,…,24步骤3 若步骤2产生的数大于20,重复步骤2;若小于等于20,%7,即可等概率产生0原创 2022-05-02 18:55:24 · 657 阅读 · 0 评论 -
深度学习推荐系统笔记(一)架构特征篇
推荐系统目标:在信息过载的情况下,用户如何高效获取感兴趣的信息。推荐系统目标形式化定义:对于某个用户 U (User),在特定场景C (Context)下,针对海量的“物品”信息构建一个函数 ,预测用户对特定候选物品I(Item)的喜好程度,再根据喜好程度对所有候选物品进行排序,生成推荐列表的问题。推荐系统逻辑架构的中心:抽象函数 f(U,I,C)f(U,I,C)f(U,I,C) ,即为推荐系统模型。深度推荐系统的优势:提升模型的函数拟合能力,最大程度接近最优函数 f(U,I,C) ;模拟用户兴原创 2022-04-12 21:33:31 · 2110 阅读 · 0 评论 -
力扣Hot题题解(python,scala,java,c++)
没想到刚工作没多久就遇到了互联网寒冬,公司有大裁员的征兆。又要开始刷题了。Leetcode 1 两数之和https://leetcode-cn.com/problems/two-sum/# python 1class Solution(object): def twoSum(self, nums, target): """ :type nums: List[int] :type target: int :rtype: List[原创 2022-03-13 21:30:14 · 2494 阅读 · 0 评论 -
百度面试整理(无解答)
听说百度面试车轮面,real凶残。CODING括号匹配,三种类型的括号:()【】{},如何用o(1)的空间复杂度解决~有哪位大佬有思路,讲解一下 lertcode20算法题:哈希表求次数输出leecode 102无序数组找到第k大的数 写出两种做法 (quick select, heap)堆排序,in-order traversalleetcode 42快排最长公共子序列判断...原创 2020-04-11 23:34:58 · 279 阅读 · 0 评论 -
数据库知识整理
目录常见面试题1 请你写一下mysql删除语句2 请你写一些基本的SQL语句3 请你写两个sql语句:统计XX人数、选出课程编号不为XX的学生学号4 某个表格中有10条一模一样的数据,现在要删掉其中的9条,请你写一下sql语句5 某个表格存着s_name subject score 三个字段,比如某一行是 张三 数学 76,现在要选取出所有科目成绩都大于80分的学生名字,请写出sql语句6 写出s...原创 2020-03-30 09:22:20 · 1052 阅读 · 0 评论 -
Linux查漏补缺
很久不宠幸我的小u了,因为面试常用的命令再复习一下吧!!!冲冲冲!!!实际面试问题请问linux两台机器之间传文件,用的什么端口请你说一说关于linux查看进程请你说几个基本Linux命令请你说一说Linux命令(查看进程 、top命令、查看磁盘)请你说几个inux指令请你说一下vector的特性查看端口号、进程的指令是 ?动态查看日志的指令?怎么判断一个端口存不存在,磁盘满了...原创 2020-03-29 18:27:57 · 513 阅读 · 0 评论 -
计算机网络-面经整理(一)
本次查漏补缺内容为网络编程、Web开发方面,以及linux下vim的基本使用方法。参考雪峰老师的博客廖雪峰。TCP/UDP编程网络通信网络通信是两台计算机上的两个进程之间的通信。为了把全世界的所有不同类型的计算机都连接起来,就必须规定一套全球通用的协议,为了实现互联网这个目标,互联网协议簇Internet Protocol Suite就是通用协议标准。因为互联网协议包含了上百种协议标准,...原创 2020-03-29 16:45:35 · 730 阅读 · 0 评论 -
0408微众笔试复盘
博主0410的时候参加了微众笔试,感觉题目不难但是没有全AC。下来复盘的时候感觉自己考试的时候可能是脑子进水了,很多显而易见的情况都没考虑到。果然这段时间沉迷小说游戏综艺让脑子也变得安逸了。闲话不再续,下面正式复盘。1 分礼物有n位小朋友去小明家里拜年,小明准备了m份礼物。小明想把所有礼物平均分给每个小朋友,每个小朋友得到相同个数的礼物。但是m未必能被n整除,小明可以使用以下两种操作任意多次...原创 2020-04-10 14:22:51 · 512 阅读 · 1 评论