摘要:题目描述: 三个boolean值至少两个为ture,则判为true。 解题思路: 这题是朋友问我的一个问题,网上查了下,发现是一道面试题。该题的解决方案有很多,我使用的方法如下表格所示。 首先求出 a 异或 b,然后发现,当 a $\oplus$ b = 0 的时候,结果为 a 的值;当 a $\o 阅读全文
posted @ 2020-03-12 18:10 我是宵夜 阅读(95) 评论(0) 推荐(0) 编辑
摘要:题目描述 请实现一个函数用来匹配包括 ' . ' 和 ' ' 的正则表达式。模式中的字符 ' . ' 表示任意一个字符,而 ' ' 表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串 " aaa " 与模式 " a.a " 和 " ab ac 阅读全文
posted @ 2020-03-03 19:16 我是宵夜 阅读(77) 评论(0) 推荐(0) 编辑
摘要:参考:https://www.cnblogs.com/zhangziqiu/archive/2011/03/30/ComputerCode.html 《原码,反码,补码 详解》 题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 解题思路 不能使用加减乘除,我的 阅读全文
posted @ 2019-12-19 18:33 我是宵夜 阅读(78) 评论(0) 推荐(0) 编辑
摘要:题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 解题思路 在做这题是,我第一反应就是遍历两次二叉树。第一遍记录每个节点的深度,并将信息存入HashMap中,key = node,value = depth。第二遍再遍历一次二叉树,同时判断每个节点是不是都是平衡二叉树。但这个方法并不是最优的 阅读全文
posted @ 2019-12-16 09:15 我是宵夜 阅读(74) 评论(0) 推荐(1) 编辑
摘要:参考:1、 https://www.geeksforgeeks.org/merge-sort/ 2、《剑指Offer:名企面试官精讲典型编程题》 题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对10000 阅读全文
posted @ 2019-12-15 19:30 我是宵夜 阅读(89) 评论(0) 推荐(1) 编辑
摘要:面试部门:Cloud Bu, 面试岗位:人工智能工程师 录用排序中,也不知道啥时候能被捞起来,发个笔经+面经攒攒人品。 从投递华为,到收到笔试,到最终完成所有面试,这真实一个漫长的等待,一度以为太菜,简历都被筛掉了。 9月18日申请 -> 10月30日机考 -> 11月03日测评 -> 11月08日 阅读全文
posted @ 2019-12-13 12:36 我是宵夜 阅读(399) 评论(0) 推荐(0) 编辑
摘要:参考: https://troywu0.gitbooks.io/interview/整数中出现1的次数(从1到n整数中1出现的次数).html 题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13 阅读全文
posted @ 2019-12-12 20:58 我是宵夜 阅读(77) 评论(0) 推荐(0) 编辑
摘要:* 用于传递位置参数(positional argument) ** 用于传递关键字参数(keyword argument) 首先,先通过一个简单的例子来介绍 * 的用法: 输出是: 从输出可以看到,使用 * 可以将列表 c 中的值分别传递给函数的参数们。注意,列表中元素的个数需要与函数参数的个数相 阅读全文
posted @ 2019-08-15 14:49 我是宵夜 阅读(78) 评论(0) 推荐(0) 编辑
摘要:The future is now. We either create history or become history. 每天接触到的有用信息太多太多,但大都过目即忘。 为了解决某一问题,大部分时候我都会浏览很多方案,然后选择或者总结出一个适当的方案来完成这个任务。然而在完成这个任务过程中,我并 阅读全文
posted @ 2019-08-11 22:04 我是宵夜 阅读(60) 评论(0) 推荐(0) 编辑