面试题 - 随笔分类 - Kkky

2019秋招面试题-机器学习部分

摘要：一、TF-IDF 有很多不同的数学公式可以用来计算TF-IDF。这边的例子以上述的数学公式来计算。词频 (TF) 是一词语出现的次数除以该文件的总词语数。假如一篇文件的总词语数是100个，而词语“母牛”出现了3次，那么“母牛”一词在该文件中的词频就是3/100=0.03。一个计算文件频率 (IDF) 阅读全文

posted @ 2018-11-01 09:25 Kkky 阅读(411) 评论(0) 推荐(0)

2019秋招面试题-开发

摘要：一、进程和线程的区别，问烂了 1.定义进程:具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位. 线程:进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源阅读全文

posted @ 2018-09-28 11:27 Kkky 阅读(274) 评论(0) 推荐(0)

leetcode414-第三大的数

摘要：给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。示例 1: 输入: [3, 2, 1] 输出: 1 解释: 第三大的数是 1. 示例 2: 输入: [1, 2] 输出: 2 解释: 第三大的数不存在, 所以返回最大的数 2 . 示例 3 阅读全文

posted @ 2018-07-13 09:42 Kkky 阅读(356) 评论(0) 推荐(0)

Add Two Numbers（from leetcode python 链表）

摘要：给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：阅读全文

posted @ 2018-06-25 09:54 Kkky 阅读(337) 评论(0) 推荐(0)

面试题：打印一个整形的二进制表现形式

摘要：很简单的例子，体现字符串倒序的方法。方法一：方法二：利用栈后进先出的特性来进行倒序。即把元素全部push一个栈中，再pop，就可以进行逆序。阅读全文

posted @ 2017-11-17 10:12 Kkky 阅读(301) 评论(0) 推荐(0)

面试题：利用栈判断括号是否配对完整

摘要：1 import java.util.Stack; 2 3 public class Parentheses { 4 public static boolean isParentheses(String s) { 5 Stack stack = new Stack(); 6 for (int i = 0; i < s.length(); i+... 阅读全文

posted @ 2017-11-17 09:20 Kkky 阅读(763) 评论(0) 推荐(0)

面试题：判断两个字符串是否互为回环变位（Circular Rotaion）

摘要：题干：如果字符串 s 中的字符循环移动任意位置之后能够得到另一个字符串 t，那么 s 就被称为 t 的回环变位（circular rotation）。例如，ACTGACG 就是 TGACGAC 的一个回环变位，反之亦然。判定这个条件在基因组序列的研究中是很重要的。编写一个程序检查两个给定的字符阅读全文

posted @ 2017-11-14 13:56 Kkky 阅读(1083) 评论(0) 推荐(0)

面试题：字符串反转***

摘要：接受一个字符串，然后输出该字符串反转后的字符串。方法一：方法二：递归，不管奇偶都可以用这种方法一分为二。阅读全文

posted @ 2017-11-13 10:23 Kkky 阅读(785) 评论(0) 推荐(0)

算法第一章

摘要：1. System.out.println(true && false || true && true); true // false||true // &&优先级高于|| 2. System.out.println(1 + 2 + "3"); 33 //数字转化为字符串 3. a. System. 阅读全文

posted @ 2017-11-08 15:52 Kkky 阅读(216) 评论(0) 推荐(0)

面试题：判断一个数是否为素数

摘要：质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。对于每个数n，其实并不需要从2判断到n-1，这样效率极低。我们知道，一个数若可以进行因数分解，那么分解时得到的两个数一定是一个小于等于sqrt(n)，一个大于等于sqrt(n)，据此，遍历到sqrt(n)即可，因为若sqrt(n) 阅读全文

posted @ 2017-11-07 10:05 Kkky 阅读(425) 评论(0) 推荐(0)

面试题：Java中值传递和引用传递的问题

摘要：随便写写留着自己看。首先，Java的参数传递，不管是基本数据类型还是引用类型的参数，都是按值传递，没有按引用传递！当一个实例对象作为参数被传递到方法中时，参数的值就是该对象的引用的一个副本。指向同一个对象，对象的内容可以在被调用的方法内改变，但对象的引用(不是引用的副本) 是永远不会改变的。下阅读全文

posted @ 2017-11-02 15:31 Kkky 阅读(981) 评论(1) 推荐(1)

面试题：判断字符串是否回文

摘要：题干： Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. 给定一个字符串，判断它是否回文，只考虑数字字母字符并忽略大小写。 For 阅读全文

posted @ 2017-11-02 09:42 Kkky 阅读(4226) 评论(0) 推荐(0)

面试题：Add Two Numbers（模拟单链表）

摘要：题干： You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes co 阅读全文

posted @ 2017-11-01 19:30 Kkky 阅读(258) 评论(0) 推荐(0)

面试题：获取一个整数的16进制表现形式

摘要：思路： 15的二进制表现形式是0000 0000 0000 0000 0000 0000 0000 1111，所以一个数和15进行与运算就能得到后四位。一个int型变量在内存中占4个字节，也就是8个十六进制位，所以循环八次。查表法：如果数据出现了对应关系，而且对应关系的一方是有序的数字编号，并阅读全文

posted @ 2017-10-30 19:33 Kkky 阅读(1006) 评论(0) 推荐(0)

面试题：求给定字符串中最长无重复子字符串的长度。

摘要：题干： Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", which the 阅读全文

posted @ 2017-10-18 15:51 Kkky 阅读(4097) 评论(0) 推荐(1)

面试题：使用LinkedList来模拟一个堆栈或者队列数据结构

摘要：请使用LinkedList来模拟一个堆栈或者队列数据结构。堆栈：先进后出 First In Last Out (FILO) 队列：先进先出 First In First Out (FIFO) 我们应该描述这样一个容器，给使用者提供一个容器对象完成这两种结构中的一种。阅读全文

posted @ 2017-08-07 13:54 Kkky 阅读(1208) 评论(0) 推荐(0)

面试题：Two Sum

摘要：Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have ex 阅读全文

posted @ 2017-07-19 09:08 Kkky 阅读(444) 评论(0) 推荐(0)

Java继承--子类的实例化过程

摘要：一个对象的实例化过程： Person p = new Person(); 1，JVM会读取指定的路径下的Person.class文件，并加载进内存，并会先加载Person的父类(如果有直接的父类的情况下).2，在堆内存中开辟空间，分配地址。3，并在对象空间中，对对象中的属性进行默认初始化。4，调用对阅读全文

posted @ 2017-02-09 19:28 Kkky 阅读(5198) 评论(0) 推荐(1)

Kkky

随笔分类 - 面试题

公告