rust

欢迎投递 Rust+数据库实习！岗位类型：日常实习城市：深圳市南山区岗位职责参与设计和开发公司内部自研分布式分析型图数据库的查询引擎层，包括查询解析、查询优化、查询执行、并发控制等。岗位要求1. 熟练掌握 Rust 语言编程，熟悉 C/C++，Go，Java 任一编程语言，编程素养良好；2. 对数据库，分布式系统有比较深入的理解，系统功底扎实；3. 熟悉计算机系统结构，熟悉多线程、网络编程等技术优先；4. 渴望快速成长，自我驱动能力强，良好的沟通协作能力。加分项1. 有图数据库或关系型数据库相关背景。2. 熟悉或者参与过开源数据库项目开发。（可以发下自己的 GitHub 账号）3. 对技术保有好奇心。      

想用rust找工作来着，市场上岗位比较少，正好看到zilliz这个公司在招相关职位，看了下公司背景还不错，算是世界一流向量数据库公司了。遂投，没想到两次面试就过了。一面：自我介绍讲了一下rcore项目两个哨兵值把数组划分为两部分反问：具体工作内容二面：自我介绍搭个kmeans算法框架（我寻思这不是机器学习算法吗，为什么客户端的要写这个），刚开始懵了面试官还讲了一遍，后面也是磕磕绊绊写出来了，本来以为要凉没想到过了。反问：milvus目前有go和c++开发的客户端，为什么还需要rust目前团队的工作流程是什么？敏捷开发还是什么？代码提交审查是通过github pr吗？认为实习生在岗位上短期和长期内能获得什么成长有无培训或导师带教两次都没有问什么技术问题，本来以为是面试官对我不感兴趣想匆匆了事，没想到过了😋。一面之后面试官说可以发下github账号，发完不到十分钟家约二面了，可能是github起了点作用吧，毕竟zilliz也是搞开源的   

use std::io; fn main() { // 获取用户输入的圣诞树高度 let mut input = String::new(); while let Ok(_) = io::stdin().read_line(&mut input) { let h: usize = match input.trim().parse() { Ok(num) => num, Err(_) => { break; } }; // 初始化树枝部分 let mut branches = vec![ String::from("*"), String::from(&q...

use std::io; fn main() { // 获取用户输入的圣诞树高度 let mut input = String::new(); while let Ok(_) = io::stdin().read_line(&mut input) { let h: usize = match input.trim().parse() { Ok(num) => num, Err(_) => { break; } }; // 初始化树枝部分 let mut branches = vec![ String::from("*"), String::from(&q...

动态规划的总逻辑 res = grid[x][y] + fn(grid[x+1][y]) + fn(grid[x][y+1])存在重复计算的部份，比如 res = grid[0][0] + fn(grid[0][1]) + fn(grid[1][0]) fn(grid[0][1]) 会去计算 grid[0][1] + fn(grid[0][2]) + fn(grid[1][1]) fn(grid[1][0]) 会去计算 grid[1][0] + fn(grid[1][1]) + fn(grid[0,2]) 可以看到fn(grid[1][1]) ，也就是数字5为起点，都会被重复计算，此时只需要算...

假设分成3段，然后计算. 1,1,1. 2,2,2 3,3,2 ，最终找到3,3,2 这种切法核心思想是，分成m段时，尽量将每段都分得均匀，这样乘积才是最大的。最后筛选出最大值 struct Solution {} impl Solution { fn new() -> Self { Solution {} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ pub fn cutRope(&self, n: i32) -> i32 { // write co...

最小公倍数 = a * b / 最大公约数a b的最大公约数 use std::io::{self, *}; fn main() { let stdin = io::stdin(); let input = stdin.lock().lines().next().unwrap().unwrap(); let numbers:Vec<i32> = input.split(" ").map(|x| x.parse::<i32>().unwrap()).collect(); let mut a = numbers[0]; let mut b = numbe...

将树拆成一层一层增加的前缀和1，1 --- 前缀和为1出现1次。检查current_sum - target = -51+2，1----前缀和为3出现一次。检查 current_sum - target = -31+2+4，1---前缀和为7出现一次。检查current_sum - target = 1，并且1的前缀和在map出现过，说明把1前缀和代表的一连续节点去掉后，的一连续节点就是满足的路径。----并且1的前缀和出现多少次，就证明有多少条路径。往上回溯的时候，要将当前节点的前缀和减少----*prefix_sum.entry(current_sum).or_insert(0) -= 1...

幸好，rust也支持类似python的字符串切片 use std::io::{self, *}; fn main() { let stdin = io::stdin(); // unsafe { // for line in stdin.lock().lines() { // let ll = line.unwrap(); // let numbers: Vec<&str> = ll.split(" ").collect(); // let a = numbers[0].trim().parse::<i32>().unwrap_or(0); ...

rust代码没有通过，感觉是用例问题，但是不通过用例没有给出完整的输入和输出，因为输出太长了 /** * #[derive(PartialEq, Eq, Debug, Clone)] * pub struct TreeNode { * pub val: i32, * pub left: Option<Box<TreeNode>>, * pub right: Option<Box<TreeNode>>, * } * * impl TreeNode { * #[inline] * fn new(val: i32) -> Self { * Tre...

需要习惯，rust中很多东西都被Option包裹 /** * #[derive(PartialEq, Eq, Debug, Clone)] * pub struct ListNode { * pub val: i32, * pub next: Option<Box<ListNode>> * } * * impl ListNode { * #[inline] * fn new(val: i32) -> Self { * ListNode { * val: val, * next: None, * } * } * } */ struct Solution{ } imp...

参照使用两个栈的方法为啥要用栈，而不用队列。其实因为使用栈，就正常的入栈出栈就行，而正常的FIFO队列，不行（需要额外的操作）栈这种先进后出的特性，正好可以方便实现反过来打印下一层 /** * #[derive(PartialEq, Eq, Debug, Clone)] * pub struct TreeNode { * pub val: i32, * pub left: Option<Box<TreeNode>>, * pub right: Option<Box<TreeNode>>, * } * * impl TreeNode { * #[i...

rust中尽量使用少点变量，因为涉及到很多所有权问题，转来转去很麻烦整体思路，先添加一个头节点遍历一次链表，找出出现过两次及以上的，加入hashset中遍历一次链表，如果该节点的val存在hashset中就删除 /** * #[derive(PartialEq, Eq, Debug, Clone)] * pub struct ListNode { * pub val: i32, * pub next: Option<Box<ListNode>> * } * * impl ListNode { * #[inline] * fn new(val: i32) -> Se...

struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param m int整型 * @param n int整型 * @return int整型 */ pub fn uniquePaths(&self, m: i32, n: i32) -> i32 { let mut dp = vec![vec![1 as i32; n as usize]; m as usize]; for i in 1..m...

需要注意函数的传参，很多都需要&mutString类型转Vec<char> let mut vec_chars: Vec<char> = str.chars().collect();Vec<char>转String let ret_str: String = vec_chars.iter().collect();使用hashset来去重vec的swap方法用于回溯 vec_chars.swap(start, index);此外感觉rust在递归上好慢，且占用空间 use std::collections::HashSet; struct Soluti...

要分区间，一位数的，两位数的，0-9,10-99,100-999基于区间的起点，定位n在哪个数字最后基于求余，找到数字上的具体位置 struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ pub fn findNthDigit(&self, n: i32) -> i32 { // write code here if n < 0...

/** * #[derive(PartialEq, Eq, Debug, Clone)] * pub struct ListNode { * pub val: i32, * pub next: Option<Box<ListNode>> * } * * impl ListNode { * #[inline] * fn new(val: i32) -> Self { * ListNode { * val: val, * next: None, * } * } * } */ struct Solution{ } impl Solution { fn new() -&g...

struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ pub fn Fibonacci(&self, n: i32) -> i32 { // write code here if n<1 {return 0} if n==1 {return 1} if n==2 {return 1} let mut pre = 1; let ...

/** * #[derive(PartialEq, Eq, Debug, Clone)] * pub struct TreeNode { * pub val: i32, * pub left: Option<Box<TreeNode>>, * pub right: Option<Box<TreeNode>>, * } * * impl TreeNode { * #[inline] * fn new(val: i32) -> Self { * TreeNode { * val: val, * left: None, * right: None...